用一维数组G[]存储有4个顶点的无向图如下: G[] = { 0, 1, 0, 1, 1, 0, 0, 0, 1, 0 } 则顶点2和顶点0之间是有边的。
时间: 2023-09-27 12:10:39 浏览: 31
是的,由于无向图的邻接矩阵是对称矩阵,因此在一维数组中存储时,可以把矩阵的一半(不包括对角线)存储在数组中,例如题目中给出的数组G[]可以表示如下的无向图:
```
0 -- 1
| |
3 2
```
因此,G[1] = 1表示顶点0和顶点1之间有边,G[3] = 1表示顶点0和顶点3之间有边,G[4] = 1表示顶点1和顶点2之间有边,G[8] = 1表示顶点2和顶点3之间有边。因此,顶点2和顶点0之间是有边的,即G[2] = 1。
相关问题
用一维数组G[]存储有4个顶点的无向图如下: G[] = { 0, 1, 0, 1, 1, 0, 0, 0, 1, 0 }
这个一维数组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
```
无向图顶点用二维数组存代码?
以下是使用二维数组存储无向图顶点的代码示例:
```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)