对于一个图，顶点与顶点之间如果相连的话，是没有权值的
但是对于一个网则不同，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;
}