如何查找无向图两个节点间的所有路径

Question

看到有用深度优先遍历+递归的方法实现的，但当图比较大时递归效率很低，还能有什么方法可以快一点的，最好能有java程序实现参考

Answer 1

所有路径没得优化，都得遍历。如果是找出一条路径，这个有优化的可能。