结构推理 有向图G以邻接链表存储,写一算法利用深度优先搜索判断图G中,从顶点i到顶点j是否有路径存在。
【正确答案】int visited[MAXSIZE]=(0);
   int findpath(ADJGRAPH*g,int i,int j)
   { int b=0;
       ADJNODE*p;
       p=g->adjlist[i].link;
       visited[i]=1;
       while(p!=NULL)
       {  if(p->adjvex==j&&visited[p->adjvex]!=1)
               return 1;
           else
               if(visited[p->adjvex]!=1)
                   b=findpath(g,p->adjvex,j);
           p=p->next;
       }
       return(b);
   }
【答案解析】