数据结构专题--图的路径.docxVIP

7.22 判断是否存在从u到v的路径 基本思想：从u出发深度或广度搜索，找到v就有，找不到就没有 int visited[MAXSIZE]; int exist_path_DFS(ALGraph G,int i,int j) { if(i==j) return 1; else { visited[i]=1; for(p=G.vertices[i].firstarc;p;p=p-nextarc) { k=p-adjvex; if(!visited[k]exit_path_DFS(G,k,j)) return 1; } } } 7.23 int exist_path_BFS(ALGraph G,int i,int j) {//三件事情，定访问数组，初始化队列，起点进队 int visited[MAXSIZE]; InitQueue(Q); EnQueue(Q,i); while(!QueueEmpty(Q)) { DeQueue(Q,u);//出队并访问 visited[u]=1; for(p=G.vertices[u].firstarc;p;p=p-nextarc) { k=p-adjvex; if(k==j) return 1; if(!visited[k]) EnQueue(Q,k); } }