无向图的深度优先搜索

无向图的深度优先搜索简单易懂，经过栈实现，须要一个图，图的实现请看上篇，使用一个数组来标记图中的节点是否被遍历过，从顶点开始遍历，每次找到与节点相连的节点遍历。具体实现以下: API DepthFirstSearch(Graph G, int s) 找到和起点s连通的全部顶点 boolean marked(int v) v和s是连通的吗 int count() 与s连通的顶点总数web publi

>>阅读原文<<