一.深度优先遍历(DFS) 首先创建一个visited[]数组用来标记是否被访问过,未被访问过赋值为0 将图、一个顶点和visited[]数组传入函数,进行递归遍历 void DFS(Graph*g,int v,bool visited[])//v为点v的位置 { print("%c-->",getv(v));//从v的位置得到v,并将其输出 visited[v]=1;//表示已经被访问过了 int w=getfirstneighbor(g,getv(v));//得到第一个邻接点 while(w!=-1) { if(visited[w]!=1)//未被访问 {