1、建立下面这个有向图的邻接矩阵存储并完成以下工作: (1)、输出该邻接矩阵; (2)、求出第i个顶点的出度并输出; (3)、求出第i个顶点的入度并输出。5顶点a,b,c,d.e;a指向b,c,d,e;c指向e;d指向b.
时间: 2024-02-15 11:06:09 浏览: 56
邻接矩阵实现有向网的存储,并实现单源最短路径算法
4星 · 用户满意度95%
好的,我理解了你的问题。以下是邻接矩阵的存储和你要求的输出结果:
邻接矩阵:
```
a b c d e
a 0 1 1 1 1
b 0 0 0 0 0
c 0 0 0 0 1
d 0 1 0 0 0
e 0 0 0 0 0
```
(1)、输出该邻接矩阵:
```
a b c d e
a 0 1 1 1 1
b 0 0 0 0 0
c 0 0 0 0 1
d 0 1 0 0 0
e 0 0 0 0 0
```
(2)、求出第i个顶点的出度并输出:
- a的出度:4
- b的出度:0
- c的出度:1
- d的出度:1
- e的出度:0
(3)、求出第i个顶点的入度并输出:
- a的入度:0
- b的入度:2
- c的入度:1
- d的入度:1
- e的入度:2
希望这些信息能够帮助到你!
阅读全文