int visited[MAX_VERTEX_NUM];   /*訪問(wèn)標(biāo)志數(shù)組*/

void TraverseGraph(Graph g)
/*對(duì)圖g進(jìn)行深度優(yōu)先搜索，Graph 表示圖的一種存儲(chǔ)結(jié)構(gòu)，如數(shù)組表示法或鄰接表等*/
{
	for(vi=0;vi<g.vexnum;vi++)  
		visited[vi]=False ;/*訪問(wèn)標(biāo)志數(shù)組初始*/
	for(vi=0;vi<g.vexnum;vi++)	/*調(diào)用深度遍歷連通子圖的操作*/
		if (!visited[vi])  
			DepthFirstSearch(g,vi);	/*若圖g是連通圖，則此循環(huán)調(diào)用函數(shù)只執(zhí)行一次*/
}/* TraverseGraph */