www.pudn.com > XiaoYuanDaoYouTu.rar > DFS.cpp

#include  
#include "Graphm.h" 
 
char getView(int number); 
     
void DFS(Graph& G, int V)//深度优先周游该图  
{ 
	G.m_pMark[V]= VISITED;                           //标记该点 
 
	getView(V); 
	cout << "\t"; 
 
	for(Edge e=G.FirstEdge(V); G.IsEdge(e); e=G.NextEdge(e))  //由该点所连的边进行深度优先周游 
	{ 
		if(G.m_pMark[G.ToVertex(e)] == UNVISITED)               //访问V邻接到的未被访问过的顶点，并递归地按照深度优先的方式进行周游 
		{ 
			DFS(G, G.ToVertex(e));	         //递归的调用 
		} 
	} 
	 
}