(數據結構)無向圖頂點度的計算

假設無向圖G採用鄰接矩陣存儲,設計算法求出圖G中每一個頂點的度。ios 輸入算法 第一行爲一個整數n,表示頂點的個數(頂點編號爲0到n-1)。接下來是爲一個n*n大小的整數矩陣,表示圖的鄰接關係。數字爲0表示不鄰接,1表示鄰接。 輸出spa 圖G中每一個頂點的度。第一行表示頂點0的度,其餘行定義相同。 樣例輸入設計 5  0 1 0 1 1  1 0 1 1 0  0 1 0 1 1  1 1 1
相關文章
相關標籤/搜索