这两道题我想了老半天也想不出来，请高手帮忙一下。
1。采用邻接矩阵表示一个有向图G，确定G是否有一个汇（即如度为n-1，出度为0的顶点），用O(n)计算时间。试写出其算法。
2。试设计一个算法，对于给定的有向图，计算出该有向图中以一个指定顶点为起点的最长简单路。