使用C++语言输出一个无向图
时间: 2024-04-29 21:22:06 浏览: 9
以下是使用邻接矩阵表示法输出一个无向图的 C++ 代码示例:
```c++
#include <iostream>
using namespace std;
const int MAXN = 100; // 最大顶点数
int G[MAXN][MAXN]; // 邻接矩阵
int n, m; // 顶点数、边数
int main()
{
cin >> n >> m; // 输入顶点数和边数
// 初始化邻接矩阵
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= n; j++)
{
G[i][j] = 0;
}
}
// 输入边的信息,构建邻接矩阵
for (int i = 1; i <= m; i++)
{
int u, v;
cin >> u >> v;
G[u][v] = G[v][u] = 1; // 无向图需要对称
}
// 输出邻接矩阵
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= n; j++)
{
cout << G[i][j] << " ";
}
cout << endl;
}
return 0;
}
```
其中,输入格式为第一行输入顶点数 n 和边数 m,接下来 m 行每行输入两个整数 u 和 v,表示一条边连接 u 和 v。输出格式为邻接矩阵。