在线等！完全没懂！ 给个代码和思路啊！是关于深度优先遍历的算法在求解图路径搜索问题中的应用

Question

设计相关算法，从下图所示的无向图G中找出满足如下条件的所有路径：
（1）给定起点u（图中顶点0）和终点v（图中顶点14）；
（2）给定一组必经顶点，即输出的路径必须包括这些顶点（图中顶点6和顶点10）；
（3）给定一组必经避点，即输出的路径不能包括这些顶点（图中顶点1和顶点5）。
注意：算法实现中要求起点和终点可重新定义（输入），必经点和避点的个数和顶点号亦可以输入。

Answer 1

可以参考书籍《啊哈！算法》，很基础的算法书。
还有这些链接：

• http://www.cnblogs.com/hfultrastrong/p/6388847.html
• http://www.cnblogs.com/hfultrastrong/p/6388837.html