码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-05-12 16:23:08      阅读:442      评论:0      收藏:0      [点我收藏+]

标签:设计   遍历   soft   span   输出   问题   nbsp   路径   dfs   

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

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

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

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

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

标签:设计   遍历   soft   span   输出   问题   nbsp   路径   dfs   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!