1. 程式人生 > >圖的遍歷DFS【鄰接矩陣】

圖的遍歷DFS【鄰接矩陣】

對於一個圖,頂點與頂點之間如果相連的話,是沒有權值的


但是對於一個網則不同,2個頂點如果有聯絡,那就需要有權值

#include<cstdio>
int visited[1000];//初始化陣列為0 
//這裡我們需要一個訪問陣列,如果已經被訪問,那就訪問下一個
void DFSTraverse(AMGraph G,int v)
{
	int w;//遍歷所有的頂點 
	printf("%d ",v);
	visited[v]=1;//代表已經訪問過 
	for(w=0;w<G.vexnum;++w)
	{
		if(G.arcs[v][w]!=0&&!visited[w])
			DFSTraverse(G,w); 
	} 	
} 
//對這裡定義又不懂的地方,看我的另一篇鄰接矩陣的定義	 
int main()
{
	
	return 0;
}