输出给定图的邻接矩阵和邻接表。
输入格式:
输入第一行给出三个正整数，分别表示无向图的节点数N（1<N≤10）、边数M（≤50）和有向或无向标志S（1表示有向图，0表示无向图）。
随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号。
输出格式:
首先输出图的邻接矩阵，即N行N列的元素值，有边其值为1，无边其值为0；以方阵形式输出，每个元素间有一个空格，末尾均有一空格。
然后输出图的邻接表，从第0行开始按顺序输出，共输出N行，具体样式见输出样例。冒号前后无空格，每个元素间有一个空格，末尾均有一空格。
由于图的存储是不唯一的，为了使得输出具有唯一的结果，我们约定以表头插入法构造邻接表。
输入样例:
1
2
3
4
5
6
7
8
9
| 6 8 0
1 2
2 3
3 4
4 5
5 6
6 4
3 6
1 5
|
输出样例:
1
2
3
4
5
6
7
8
9
10
11
12
| 0 1 0 0 1 0
1 0 1 0 0 0
0 1 0 1 0 1
0 0 1 0 1 1
1 0 0 1 0 1
0 0 1 1 1 0
0:4 1
1:2 0
2:5 3 1
3:5 4 2
4:0 5 3
5:2 3 4
|
思路：
这题邻接表的输出感觉不太对，要采用编号-1才能过
输入比较简单，存储的时候要判断是否是无向图
代码：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
| #include<bits/stdc++.h>
using namespace std;
const int N = 15;
int n,m,s,mar1[N][N];
vector<int> mar2[N];
int main(){
cin >> n >> m >> s;
for(int i = 0; i < m; ++i){
int a,b;
cin >> a >> b;
if(s){
mar1[a][b] = 1;
mar2[a].push_back(b);
}else{
mar1[a][b] = mar1[b][a] = 1;
mar2[a].push_back(b);
mar2[b].push_back(a);
}
}
for(int i = 1; i <= n; ++i){
for(int j = 1; j <= n; ++j)
cout << mar1[i][j] << " ";
cout << endl;
}
for(int i = 1; i <= n; ++i){
cout << i - 1 << ":";
for(int j = (int)mar2[i].size() - 1; j >= 0; --j)
cout << mar2[i][j] - 1 << " ";
cout << endl;
}
return 0;
}
|
