DFS（深度优先搜索树） 递归非递归实现

1、邻接矩阵 一、递归 有限制条件，若是不是连通图，那么找不完，必需要用for遍历每一个顶点 思想：从指定的v顶点出发，访问他，标记为已经访问。而后，寻找跟这个v顶点链接的每一条边（for循环），若是知足有边+未被访问，则递归调用web //矩阵的深度递归搜索 void DFS_matric(MGraph Graph,Vertex v,void(*visit_)(Vertex)){ int

>>阅读原文<<