对于如下图所示的无向图，请画出： （1）邻接矩阵 （2）邻接表

发布网友 发布时间：2022-03-27 09:48

我来回答

共3个回答

懂视网 时间：2022-03-27 14:09

画无向图的邻接表的方法是：

　　1、首先画出一个无向图（注意：无向图是没有箭头的）。

　　2、然后根据图中点的范围，画出一个长条矩形框。

　　3、接着分析该顶点与哪几个顶点相连，比如0与1、2、3、4相连。

　　4、其次把相连的几个顶点依次首尾连接起来，和存储结构中的链表的形式类似。

　　5、最后根据上述的方式，画出1、2、3、4的链表即可。

热心网友 时间：2022-03-27 11:17

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

热心网友 时间：2022-03-27 12:35

邻接矩阵

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