数据结构类：画出无向图（下附）的邻接矩阵和邻接表示意图，并写出每个顶点的度！

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

我来回答

共2个回答

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

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

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

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

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

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

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

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

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