首页 > 其他 > 详细

【图的遍历】广度优先遍历(DFS)、深度优先遍历(BFS)及其应用

时间:2018-05-12 16:03:45      阅读:568      评论:0      收藏:0      [点我收藏+]

无向图满足约束条件的路径

• 目的:掌握深度优先遍历算法在求解图路径搜索问题的应用

  内容:编写一个程序,设计相关算法,从无向图G中找出满足如下条件的所有路径
  (1)给定起点u和终点v。
  (2)给定一组必经点,即输出的路径必须包含这些点。
  (3)给定一组必避点,即输出的路径必须不能包含这些点。

 来源:《数据结构教程(第五版)》李春葆著,图实验11。

【图的遍历】广度优先遍历(DFS)、深度优先遍历(BFS)及其应用

原文:https://www.cnblogs.com/sunbines/p/9028903.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!