养生 装修 购物 美食 感冒 便秘 营销 加盟 小吃 火锅 管理 创业 搭配 减肥 培训 旅游

怎么根据无向图画出邻接表

时间:2024-11-12 15:10:13

无向图的邻接表和数据结构中的链表类脞辉湎虹似,但是又有不同,在软件设计师考试中也曾经出现,今天就给大家讲一下怎么根据无向图来画邻接表

工具/原料

无向图

方法/步骤

1、我们先画出一个无向图,需要注意的就是无向图是没有箭头的,千万不要把箭头画上,如下图所示

怎么根据无向图画出邻接表

2、然后根据上图的点的范围,画出一个长条矩形框。不会或者不懂的可以参考下图

怎么根据无向图画出邻接表

3、分析该顶点与哪几个顶点相连,这里举个例子,比如0与1234相连

怎么根据无向图画出邻接表

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

怎么根据无向图画出邻接表

5、最后我们根据上述的方式,画出1234的链表即可,最后的结果如下图所示

怎么根据无向图画出邻接表

© 一点知识