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

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

工具/原料

• 无向图

方法/步骤

1. 1

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

   

2. 2

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

   

3. 3

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

   

4. 4

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

   

5. 5

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

   

   END