深度优先搜索遍历,求改错
用 邻接矩阵 存储的实现 深度优先搜索遍历,求改错void dfst(mgraph* G)
{
int i,visit[100];
for(i=0;i<G->n;i++)
visit[i]=0;
for(i=0;i<G->n;i++)
if(!visit[i])
dfsal(G,i,visit);
}
void dfsal(mgraph *G,int ii,int visit[])
{
int ij;
printf("%c",G->vexs[ii]);
visit[ii]=1;
for(ij=0;ij<G->n;ij++)
{
if(G->edges[ii][ij]==1&&!visit[ij])
dfsal(G,ij,visit);
}
}