藍橋杯 演算法訓練 關聯矩陣

問題描述

有乙個n個結點m條邊的有向圖，請輸出他的關聯矩陣。

輸入格式

第一行兩個整數n、m，表示圖中結點和邊的數目。n<=100,m<=1000。

接下來m行，每行兩個整數a、b，表示圖中有(a,b)邊。

注意圖中可能含有重邊，但不會有自環。

輸出格式

輸出該圖的關聯矩陣，注意請勿改變邊和結點的順序。

樣例輸入

5 9

1 2

3 1

1 5

2 5

2 3

2 3

3 2

4 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

#include 

#include 
#include 
#include 
using
namespace
std;
int main() 
for (int i = 0; i < n; i++) 
cout
<< endl;
}cin >> n;
return
0;}

藍橋杯 演算法訓練 關聯矩陣

問題描述 有乙個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 邊。注意圖中可能含有重邊，但不會有自...

藍橋杯演算法訓練 關聯矩陣

這題首先要明白關聯矩陣是怎麼一回事。關聯矩陣是用結點與支路的關係描述有向圖的拓撲性質。一條支路連線某兩個結點，則稱該支路與這兩個結點相關聯。支路與結點的關聯性質可以用關聯矩陣描述。設有向圖的結點數為 n,支路數為 b,且所有結點與支路均加以編號。於是，該有向圖的關聯矩陣為乙個 n b 階的矩陣，用a...