图：邻接表法创建无向图并深度优先搜索遍历

无向图样式： 邻接表是图的一种链式存储方式，有两部分组成：表头结点表和边表 邻接表法创建无向图过程： 一，输入总顶点数和边数（几个点，几条边） eg:如图所示即为8点，9边。（每个点都类似与一串链表的头结点） 二，依次输入点的信息存入顶点表中，并将每个表头结点的指针域初始化为NULL（每个点一个名字） eg:如图即可以写为ABCDEFGH。 三，构造邻接矩阵。        依次输入每条边依附的顶

>>阅读原文<<