//衆神雲集、羣魔亂舞、以一抵百、砥礪前行//8647 實現圖的存儲結構

題目描述

Description
實現有向圖的鄰接矩陣存儲結構。

輸入格式
第一行：輸入圖的頂點個數n（各個頂點的默認編號爲1~n）， 邊的條數m。
第二 ~ m+1行：每行輸入兩個頂點編號i、j，表示連接頂點i到頂點j的一條邊。

輸出格式
分n行輸出n*n的鄰接矩陣，表示所輸入的圖存儲，頂點i和頂點j之間如果有邊相連，則輸出1，沒邊相連則輸出0。

輸入樣例
4 4
1 2
1 3
3 4
4 1

輸出樣例
0 1 1 0
0 0 0 0
0 0 0 1
1 0 0 0

提示

題解

這有啥好說的，只要注意這題是有向圖就好了。

代碼如下：

//------------------------------圖--------------------------------//
//*            //-------衆神雲集、羣魔亂舞、以一抵百、砥礪前行---------//       *//
//----------------------------Acmer LEO 到此一遊------------------------------//
#include<algorithm>
#include<cstdio>
#include<iostream>
#include<string>
#include<string>
using namespace std;
int graph[100][100];
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=0;i<m;i++)
    {
        int x,y;
        cin>>x>>y;
        graph[x][y]=1;
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
            cout<<graph[i][j]<<" ";
        cout<<'\n';
    }
    return 0;
}