邻接矩阵求有向图各顶点的入度和出度 （图论基础）

要求一个有向图各顶点的入度和出度：ios 先用一个二维数组Edge存储表示邻接矩阵，输入文件中顶点的序号是从1开始，当输入一条有向边<u, v>时，将Edge[u-1][v-1] = 1就得啦；数组 第i+1个顶点的出度等于邻接矩阵中第i行全部元素中元素值为1的个数，把第i行全部元素值累加起来，获得的结果也是该顶点的出度，同理，在计算第i+1个顶点的入度时，也只须要将第i列全部元素值累加起来就能够

>>阅读原文<<