visited[i]=True; edgenode* p=GL[i]; while(p!=NULL) { int j=p->adjvex; if(!visited[j]) dfs2(GL,j,n); p=p->next; }
不好意思,原来我书上的也是递归!
----------------解决方案--------------------------------------------------------
不好意思啊!你的代码我看来看去快挂了,好象结构体用多了吧?我的书上创建邻接表只用了两个结构啊!由于名字上的关系,实在看得晕了~~~如果有空我再看吧,帮不了你了,不好意思!
----------------解决方案--------------------------------------------------------