计算机C语言题目，已知赋权无向图，画邻接矩阵和邻接表。还有最小支撑树？

发布网友发布时间：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

所要求赋权无向图的邻接矩阵和邻接表，还有最小支撑树见下图：