一个图和其中两点.求出该两点间的所有路径   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);  }}

评论