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

2016年11月5日 0条评论 5点热度 阅读全文