Ex8-4 汇点问题 « 问题描述： 采用邻接矩阵表示一个具有n 个顶点的图时，大多数关于图的算法时间复杂性为 O(n2 )，但也有例外。例如，即使采用邻接矩阵表示一个有向图G，确定G 是否含有一个 汇（即入度为n-1，出度为0 的顶点），只需要O(n)计算时间。试写出其算法。 « 编程任务： 对于给定的有n个顶点的图G 的邻接矩阵，各顶点依次编号为1，2，…，n。试设计一 个O(n)时间算法，计算图G 的汇点。 « 数据输入：

视热源程序，可计算视热源和视水汽汇，fortran-As the heat source, as calculated as the heat source and moisture sink, fortran

改进的LEACH算法如下：将所有节点的能量信息统一的发送给源节点，由源节点进行处理，选择所有节点中能量最大的作为Sink节点，再由Sink节点收集其他节点的能量信息，之后由Sink节点讲收集到的信息发送给源节点，这就完成了一次的能量收集，当此次能量收集完毕的时候，再循环最初的过程，重新选择Sink节点进行信息的传送。-LEACH algorithm is as follows: improved energy information for all nodes to send to the so

sink mobility and descr iption