演算法訓練 關聯矩陣
時間限制：1.0s 記憶體限制：512.0mb
問題描述
有乙個n個結點m條邊的有向圖，請輸出他的關聯矩陣。
輸入格式
第一行兩個整數n、m，表示圖中結點和邊的數目。n<=100,m<=1000。
接下來m行，每行兩個整數a、b，表示圖中有(a,b)邊。
注意圖中可能含有重邊，但不會有自環。
輸出格式
輸出該圖的關聯矩陣，注意請勿改變邊和結點的順序。
樣例輸入
5 91 23 1
1 52 5
2 32 3
3 24 3
5 4 樣例輸出
1 -1 1 0 0 0 0 0 0
-1 0 0 1 1 1 -1 0 0
0 1 0 0 -1 -1 1 -1 0
0 0 0 0 0 0 0 1 -1
0 0 -1 -1 0 0 0 0 1
思路：對於有向圖，若
bij= 1，表示邊j離開點i。 若
bij= -1， 表示邊j進入點i。 若
bij= 0，表示邊j和點i不相關。
#include#includeusing namespace std;
int main()
for(int i=1;i<=n;i++)
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 邊。注意圖中可能含有重邊，但不會有自環。輸出格式 輸出該圖的關聯矩陣，注意請勿改變邊和結點的順序。樣例輸入...
藍橋杯演算法訓練 關聯矩陣
這題首先要明白關聯矩陣是怎麼一回事。關聯矩陣是用結點與支路的關係描述有向圖的拓撲性質。一條支路連線某兩個結點，則稱該支路與這兩個結點相關聯。支路與結點的關聯性質可以用關聯矩陣描述。設有向圖的結點數為 n,支路數為 b,且所有結點與支路均加以編號。於是，該有向圖的關聯矩陣為乙個 n b 階的矩陣，用a...