正文

一个图和其中两点.求出该两点间的所有路径 2007-04-18 15:15:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/7zeal/24985.html

分享到:

一个图和其中两点.求出该两点间的所有路径

 
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);
  }
}

阅读(5722) | 评论(1)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

loading...
您需要登录后才能评论,请 登录 或者 注册