上已知一个有向图的顶点集V和边集G分别为:V={0,1,2,3,4,5,6,7,8);E={《0,2),《1,3),(1,4),《2,4),《2,5),《3,6),《3,7),《4,7),《4,8),《5,7),《6,7),《7,8)},试求(1)若存储它采用邻接矩阵,画出邻接矩阵存储的示意图货 (2)若存储它采用邻接表,并且每个顶点邻接表中的边结点都是按照结点序号从小到
时间: 2023-09-15 10:19:43 浏览: 187
建立有向图G的邻接矩阵存储
5星 · 资源好评率100%
大的顺序存储,请写出每个顶点的邻接表。
(1)邻接矩阵存储的示意图如下:
```
0 1 2 3 4 5 6 7 8
0 0 0 1 0 0 0 0 0 0
1 0 0 0 1 1 0 0 0 0
2 0 0 0 0 1 1 0 0 0
3 0 0 0 0 0 0 1 1 0
4 0 0 0 0 0 0 0 1 1
5 0 0 0 0 0 0 0 1 0
6 0 0 0 0 0 0 0 1 0
7 0 0 0 0 0 0 0 0 1
8 0 0 0 0 0 0 0 0 0
```
(2)每个顶点的邻接表如下:
```
0: 2
1: 3 -> 4
2: 4 -> 5
3: 6 -> 7
4: 7 -> 8
5: 7
6: 7
7: 8
8:
```
阅读全文