這個題目首先我們要知道關聯矩陣是什么：

這個是網上找到的關聯矩陣的定義，個人感覺還是比較清楚的。

好，那接下來就是根據所給的數據進行矩陣的輸出。

題目中給的是有向圖，定義中的是無向圖。二者的區別大家應該可以想的到，有向圖有起始坐標和終止坐標，二者順序不可顛倒，這一點在題目中也有說明。其次就是，從起點指出去的箭頭，矩陣中反映為1，被指向的點，在矩陣中反映為-1。理解了這個我們就好操作了：

1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 int n,m; 6 int a[100][1000]={0}; 7 int x1,x2; 8 cin>>n>>m; 9 for(int i = 0; i < m; i++) 10 { 11 cin>>x1>>x2; 12 x1--; 13 x2--; 14 a[x1][i] = 1; 15 a[x2][i] = -1; 16 } 17 for(int i = 0; i < n; i++) 18 { 19 for(int j = 0; j < m; j++) 20 { 21 cout<<a[i][j]<<" "; 22 } 23 cout<<endl; 24 } 25 26 return 0; 27 }

代碼中間的x1--和x2--，是因為我們的數組是從0開始的，但是結點是沒有0的，這個要注意一下。

總結

以上是生活随笔為你收集整理的蓝桥杯_算法训练_关联矩阵的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。