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

无向图样式： 邻接矩阵法类似于用数组储存，一个一维数组储存顶点信息，还有一个二维数组储存邻接矩阵 用邻接矩阵进行无向图的创建过程： 一，输入总顶点数和边数（几个点，几条边） eg:如图所示即为8点，9边。 二，依次输入点的信息存入顶点表中（每个点一个名字） eg:如图即可以写为ABCDEFGH。 三，初始化邻接矩阵，将每个权值初始化为最大值或零（每个边赋一个值） eg：上图最开始初始化为32767

>>阅读原文<<