一个图和其中两点.求出该两点间的所有路径
void lookingforway(graph g){
bool visitedp[max]
for (v=0;v<g.vertex_number; v ) visited[v]=false;
input your start point: special_vertex;
visited[special_vertex]=true;
for (v=first_adjacent_vertex(g,special_vertex);v; v=next_adjacent_vertex(g,v){
if (!visited[v]){
visited[v]=true;
search(g,v);
}
}
}
void search(graph g, int v){
visited[v]=true;
if v=end_point {
打印路径
return;
}
for (w=first_adjacent_vertex(g,v);w;w=next_adjacent_vertex(g,v)){
if (!visited[w]) search(g,w);
}
}
bool visitedp[max]
for (v=0;v<g.vertex_number; v ) visited[v]=false;
input your start point: special_vertex;
visited[special_vertex]=true;
for (v=first_adjacent_vertex(g,special_vertex);v; v=next_adjacent_vertex(g,v){
if (!visited[v]){
visited[v]=true;
search(g,v);
}
}
}
void search(graph g, int v){
visited[v]=true;
if v=end_point {
打印路径
return;
}
for (w=first_adjacent_vertex(g,v);w;w=next_adjacent_vertex(g,v)){
if (!visited[w]) search(g,w);
}
}
评论