数据结构课程设计报告《图的遍历》(6)

void visitvex(Graph *g,int vex)

{

printf("%d ",g->V[vex]);

}

（5）获取第一个未被访问的邻接节点

int firstadjvex(Graph *g,int vex)

{

int w,i;

for(i=1;i<=g->vexnum;i++)

{

if(g->R[vex][i]==1&&visited[i]==0)

{

w=i;

break;

}

else

{

w=0;

}

}

return w;

}

/*获取下一个未被访问的邻接节点(深度遍历)*/

int nextadjvex(Graph *g,int vex,int w)

{

int t;

t=firstadjvex(g,w);

return t;

}

（6）深度递归遍历

void dfs(Graph *g,int vex)

{

int w;

visited[vex]=1;

visitvex(g,vex);

for(w=firstadjvex(g,vex);w>0;w=nextadjvex(g,vex,w))

if(!visited[w])

{

dfs(g,w);

}

}

void dfstraverse(Graph *g)