邻接矩阵A:
邻接表:
6 8
1 2 2
1 3 5
1 4 3
2 5 2
2 6 2
3 4 6
4 5 3
5 6 2
邻接矩阵
v1
v2
v3
v4
v5
v1
0
1
0
1
0
v2
1
0
0
1
1
v3
0
0
0
1
1
v4
1
1
1
0
0
v5
0
1
1
0
0
邻接表
v1
-> v2
-> v4
v2
-> v1
-> v4
-> v5
v3
-> v4
-> v5
v4
-> v1
-> v2
-> v3
v5
-> v2
-> v3
度
v1 2
v2 3
v3 2
v4 3
v5 2