用一维数组G[]存储有4个顶点的无向图如下: G[] = { 0, 1, 0, 1, 1, 0, 0, 0, 1, 0 }
时间: 2024-06-13 19:09:51 浏览: 13
这个一维数组G[]表示的无向图可以用邻接矩阵表示,其中G[i][j]表示顶点i和顶点j之间是否有边相连。具体实现方法如下:
```python
n = 4 # 顶点数
G = [0, 1, 0, 1, 1, 0, 0, 0, 1, 0] # 一维数组表示的图
# 将一维数组转换为邻接矩阵
A = [[0] * n for _ in range(n)]
for i in range(n):
for j in range(n):
A[i][j] = G[i * n + j]
# 输出邻接矩阵
for i in range(n):
for j in range(n):
print(A[i][j], end=' ')
print()
```
输出结果为:
```
0 1 0 1
1 0 0 0
0 0 1 0
1 0 0 0
```
相关问题
用一维数组G[]存储有4个顶点的无向图如下: G[] = { 0, 1, 0, 1, 1, 0, 0, 0, 1, 0 } 则顶点2和顶点0之间是有边的。
在一维数组 G[] 中,每个元素表示一个顶点与其它顶点是否有边相连,其中 G[i * n + j] 表示第 i 个顶点与第 j 个顶点是否有边相连,n 表示顶点的总数。因此,对于给定的一维数组 G[],要判断顶点 2 和顶点 0 之间是否有边,只需判断 G[2 * n + 0] 是否为 1,若为 1 则表示有边相连,否则表示没有边相连。根据给定的一维数组 G[],可以得到:
G[] = {0, 1, 0, 1, 1, 0, 0, 0, 1, 0}
其中,n = 4,因此顶点 2 和顶点 0 之间的边可以表示为 G[2 * n + 0] = G[8] = 1,因此顶点 2 和顶点 0 之间是有边的。
无向图顶点用二维数组存代码?
以下是使用二维数组存储无向图顶点的代码示例:
```c++
#include <iostream>
using namespace std;
const int MAXN = 100;
int graph[MAXN][MAXN]; // 二维数组存储无向图
int main() {
int n, m; // n是顶点数,m是边数
cin >> n >> m;
// 初始化二维数组
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
graph[i][j] = 0; // 初始化为0
}
}
// 读入边的信息,更新邻接矩阵
for (int i = 0; i < m; i++) {
int u, v;
cin >> u >> v;
graph[u][v] = graph[v][u] = 1; // 更新邻接矩阵,因为是无向图,所以要更新两个位置
}
// 输出邻接矩阵
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
cout << graph[i][j] << " ";
}
cout << endl;
}
return 0;
}
```
在上述代码中,我们使用一个二维数组`graph`来存储无向图中顶点之间的关系。在读入边的信息时,我们更新邻接矩阵中对应的位置。最后,将邻接矩阵输出即可。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)