已知有向图G=(V,E),其中:V={1,2,3,4,5,6},E={<2,1><2,4><3,2><3,6><4,3><4,6><5,1><6,1><6,2><6,5>}每个顶点的入出度,邻接矩阵,;邻接表
时间: 2024-05-17 09:12:10 浏览: 124
有向图的邻接矩阵.。。
5星 · 资源好评率100%
已知有向图G=(V,E),其中:V={1,2,3,4,5,6},E={<2,1><2,4><3,2><3,6><4,3><4,6><5,1><6,1><6,2><6,5>}
每个顶点的入度和出度如下:
| 顶点 | 入度 | 出度 |
|------|------|------|
| 1 | 2 | 0 |
| 2 | 1 | 2 |
| 3 | 1 | 2 |
| 4 | 2 | 2 |
| 5 | 0 | 1 |
| 6 | 3 | 3 |
邻接矩阵表示如下:
1 2 3 4 5 6
1 0 0 0 0 0 0
2 1 0 0 1 0 0
3 0 1 0 0 0 1
4 0 0 1 0 0 1
5 1 0 0 0 0 0
6 1 1 0 0 1 0
邻接表表示如下:
1 -> []
2 -> [1, 4]
3 -> [2, 6]
4 -> [3, 6]
5 -> [1]
6 -> [1, 2, 5]
阅读全文