Graph Aizu - ALDS1_11_A

https://vjudge.net/problem/Aizu-ALDS1_11_A
将邻接表转换为邻接矩阵
 1 #include<iostream>
 2 using namespace std;
 3 const int N=100;
 4 int M[N][N];
 5 int main()
 6 {
 7     int n,u,k,v;
 8     cin>>n;
 9     for(int i=0;i<n;i++)
10     {
11         for(int j=0;j<n;j++)
12         {
13             M[i][j]=0;
14         }
15     }
16     for(int i=0;i<n;i++)
17     {
18         cin>>u>>k;
19         u--;//转换为0起点
20         for(int j=0;j<k;j++)
21         {
22             cin>>v;
23             v--;//转换为0起点
24             M[u][v]=1;
25         }
26     }
27     for(int i=0;i<n;i++)
28     {
29         for(int j=0;j<n;j++)
30         {
31             if(j)
32                 cout<<" ";
33             cout<<M[i][j];
34         }
35         cout<<endl;
36     }
37     return 0;
38 }

 

posted @ 2020-12-05 18:52  BlackSnow  阅读(81)  评论(0)    收藏  举报