上传者: 42186579
|
上传时间: 2021-09-16 17:13:48
|
文件大小: 650KB
|
文件类型: PPT
1.对有向图写出每个顶点入度与出度;邻接矩阵
邻接表
1
2
3
6
5
4
0 0 0 0 1 0
1 0 0 0 0 0
0 1 0 0 0 1
0 0 1 0 1 0
0 0 0 0 0 0
0 1 0 0 1 0
邻接矩阵
邻接表
5
adjvex
next
1
2
3
4
1
3
4
2
vexdata
firstarc
5
5
5
^
1
2
^
6
3
^
5
2
6
6
^
^
^
1
2
3
4
5
6
逆邻接表
2
adjvex
next
1
3
4
2
vexdata
firstarc
5
6
^
3
4
^
6
1
^
4
3
6
^
^
^
1/1
2/1
1/2
0/2
3/0
1/2
入度
出度