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

工具/原料

  • 无向图

方法/步骤

  1. 1

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

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

  2. 2

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

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

  3. 3

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

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

  4. 4

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

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

  5. 5

    最后我们根据上述的方式,画出1  2   3   4 的链表即可,最后的结果如下图所示

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

    END

Logo

为开发者提供学习成长、分享交流、生态实践、资源工具等服务,帮助开发者快速成长。

更多推荐