以邻接矩阵形式创建一个无向图; 以邻接表的形式创建一个无向图。
时间: 2023-09-12 08:03:36 浏览: 93
无向图的邻接表存储及输出
4星 · 用户满意度95%
1. 以邻接矩阵形式创建一个无向图
假设我们要创建一个无向图,该图有5个节点,节点之间的连接关系如下所示:
```
1 -- 2
| |
3 -- 4
```
则该无向图的邻接矩阵为:
```
0 1 0 1 0
1 0 1 0 0
0 1 0 1 0
1 0 1 0 0
0 0 0 0 0
```
其中,矩阵中的每一个元素表示两个节点之间是否有连接关系,如果有,则为1,否则为0。比如,第一行第二列的元素为1,表示节点1和节点2之间有连接关系。
2. 以邻接表的形式创建一个无向图
同样以上面的无向图为例,该无向图的邻接表表示如下:
```
1: 2, 3
2: 1, 4
3: 1, 4
4: 2, 3
5:
```
其中,每一行表示一个节点及其相邻节点的列表,比如第一行表示节点1与节点2、3有连接关系。如果一个节点没有任何相邻节点,则表示为空列表。
阅读全文