摘要：
参考博客：图的深度优先遍历（递归、非递归；邻接表，邻接矩阵） 本代码有个问题：就是结点是对应存储下标的，要解决这个问题，可以增加一个定位函数（LocateVec），不修改也可以使代码简洁些 关于非连通图的bug已修改，就是增加了dfsTraverse函数循环遍历一遍结点：没访问过则再做一次dfs 样 阅读全文
摘要：
参考博客：图的深度优先遍历（递归、非递归；邻接表，邻接矩阵） 本篇默认连通图，非连通情况会在邻接表处补上 1.邻接矩阵的递归解法 2.邻接矩阵的非递归解法 基本思想： 初始化栈 输出起始顶点，起始顶点改为“已访问”标志，将起始顶点进栈 重复以下操作直至栈空： 去栈顶元素顶点，找到未被访问的邻接结点W 阅读全文