這題首先要明白關聯矩陣是怎麼一回事。關聯矩陣是用結點與支路的關係描述有向圖的拓撲性質。一條支路連線某兩個結點，則稱該支路與這兩個結點相關聯。支路與結點的關聯性質可以用關聯矩陣描述。設有向圖的結點數為 n,支路數為 b,且所有結點與支路均加以編號。於是，該有向圖的關聯矩陣為乙個（n*b）階的矩陣，用aij 表示。它的每一行對應乙個結點，每一列對應一條支路，它的任一元素 aij定義如下：
a jk=1,表示支路k與節點j關聯且它的方向背離結點.
a jk=-1,表示支路k與節點j關聯且它的方向指向結點.
a jk=0,表示支路k與節點j無關聯.
ｅｇ： 如下圖的關聯矩陣
**如下：
#includeusing namespace std;
int main()
for(int j=0;j
else if(b[k]==j+1)
else cout<
} cout<
return 0;
}
藍橋杯 演算法訓練 關聯矩陣
問題描述 有乙個n個結點m條邊的有向圖，請輸出他的關聯矩陣。輸入格式 第一行兩個整數n m，表示圖中結點和邊的數目。n 100,m 1000。接下來m行，每行兩個整數a b，表示圖中有 a,b 邊。注意圖中可能含有重邊，但不會有自環。輸出格式 輸出該圖的關聯矩陣，注意請勿改變邊和結點的順序。樣例輸入...
藍橋杯 演算法訓練 關聯矩陣
問題描述 有乙個n個結點m條邊的有向圖，請輸出他的關聯矩陣。輸入格式 第一行兩個整數n m，表示圖中結點和邊的數目。n 100,m 1000。接下來m行，每行兩個整數a b，表示圖中有 a,b 邊。注意圖中可能含有重邊，但不會有自環。輸出格式 輸出該圖的關聯矩陣，注意請勿改變邊和結點的順序。樣例輸入...
藍橋杯 演算法訓練 關聯矩陣
演算法訓練 關聯矩陣 時間限制 1.0s 記憶體限制 512.0mb 問題描述 有乙個n個結點m條邊的有向圖，請輸出他的關聯矩陣。輸入格式 第一行兩個整數n m，表示圖中結點和邊的數目。n 100,m 1000。接下來m行，每行兩個整數a b，表示圖中有 a,b 邊。注意圖中可能含有重邊，但不會有自...