鄰接矩陣求有向圖各頂點的入度和出度 （圖論基礎）

要求一個有向圖各頂點的入度和出度：ios 先用一個二維數組Edge存儲表示鄰接矩陣，輸入文件中頂點的序號是從1開始，當輸入一條有向邊<u, v>時，將Edge[u-1][v-1] = 1就得啦；數組 第i+1個頂點的出度等於鄰接矩陣中第i行全部元素中元素值爲1的個數，把第i行全部元素值累加起來，獲得的結果也是該頂點的出度，同理，在計算第i+1個頂點的入度時，也只須要將第i列全部元素值累加起來就能夠

>>阅读原文<<