正在加载图片...
visited=l for(p=G vertices[]. firstarc: p: p=p->nextarc) if(I visited[D if( exist path len(C,1k-l) ) return 1;∥剩余路径长度减 i/for visited[i]=0,∥本题允许曾经被访问过的结点出现在另一条路径中 i//else eturn0;∥没找到 i/exist path len9 { visited[i]=1; for(p=G.vertices[i].firstarc;p;p=p->nextarc) { l=p->adjvex; if(!visited[l]) if(exist_path_len(G,l,j,k-1)) return 1; //剩余路径长度减一 }//for visited[i]=0; //本题允许曾经被访问过的结点出现在另一条路径中 }//else return 0; //没找到 }//exist_path_len
<<向上翻页
©2008-现在 cucdc.com 高等教育资讯网 版权所有