printf("%2d ",g->R[i][j]);

}

printf("\n");

}

}

int visited[M];

void visitvex(Graph *g,int vex)

{

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

}

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;

}

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);

}

}