图的遍历广度优先遍历（DFS）深度优先遍历（BFS）及其应用

Posted 2020-11-04 苏格拉底的落泪

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

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

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

 来源：《数据结构教程（第五版）》李春葆著，图实验11。