对于如下图所示的无向图,请画出: (1)邻接矩阵 (2)邻接表

2025-03-04 04:03:27
推荐回答(2个)
回答1:

邻接矩阵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

回答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