图的遍历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;
}