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