以数组(邻接矩阵)或邻接表为存储结构,建立一个图。
时间: 2023-11-27 15:50:12 浏览: 128
以邻接表的形式建立和存储图
5星 · 资源好评率100%
好的,我来给你举个例子。假设我们要建立一个有向图,其中包括4个顶点和5条边,邻接矩阵如下:
```
1 2 3 4
1 0 1 0 1
2 1 0 1 0
3 0 0 0 1
4 0 1 1 0
```
其中,矩阵中的行表示出发顶点,列表示到达顶点,其中1表示有一条从出发顶点到到达顶点的有向边,0表示没有。
邻接表如下:
```
1 -> 2 -> 4
2 -> 1 -> 3
3 -> 4
4 -> 2 -> 3
```
其中,每个顶点对应一个链表,链表中存储该顶点指向的顶点编号。例如,1号顶点指向2、4号顶点,因此该链表为2 -> 4。
以上就是一个简单的图的邻接矩阵和邻接表的存储方式。
阅读全文