用c++完成:输出给定图的邻接矩阵和邻接表。 输入格式: 输入第一行给出三个正整数,分别表示无向图的节点数N(1<N≤10)、边数M(≤50)和有向或无向标志S(1表示有向图,0表示无向图)。 随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编号(编号 范围1~N)。 输出格式: 首先输出图的邻接矩阵,即N行N列的元素值,有边其值为1,无边其值为0;以方阵形式输出,每个元素间有一个空格,末尾均有一空格。 然后输出图的邻接表,从第0行开始按顺序输出,共输出N行,具体样式见输出样例。冒号前后无空格,每个元素间有一个空格,末尾均有一空格。 由于图的存储是不唯一的,为了使得输出具有唯一的结果,我们约定以表头插入法构造邻接表。 输入样例: 6 8 0 1 2 2 3 3 4 4 5 5 6 6 4 3 6 1 5 输出样例: 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
时间: 2024-03-29 13:38:44 浏览: 133
以下是C++的代码实现,包括邻接矩阵和邻接表的输出:
```cpp
#include <iostream>
#include <vector>
#include <cstring>
using namespace std;
const int MAXN = 10; // 最大节点数
int n, m, s;
int G[MAXN][MAXN]; // 邻接矩阵
vector<int> Adj[MAXN]; // 邻接表
int main() {
cin >> n >> m >> s;
memset(G, 0, sizeof(G)); // 初始化邻接矩阵
for (int i = 0; i < m; i++) {
int u, v;
cin >> u >> v;
G[u-1][v-1] = G[v-1][u-1] = 1; // 无向图邻接矩阵对称
Adj[u-1].push_back(v-1);
if (!s) Adj[v-1].push_back(u-1); // 无向图邻接表需要反向也存储
}
// 输出邻接矩阵
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
cout << G[i][j] << " ";
}
cout << endl;
}
// 输出邻接表
for (int i = 0; i < n; i++) {
cout << i << ": ";
for (int j = 0; j < Adj[i].size(); j++) {
cout << Adj[i][j] << " ";
}
cout << endl;
}
return 0;
}
```
阅读全文