我想了两天了,还是没有头绪,无向图寻找所有路径的问题
如图所示,要求找到从1到6的所有路径
我在程序里面构造了一个无向图,一个栈
不知道使用循环还是用递归来控制栈,使得可行路径保存在栈中
输出格式如下:
1 2 3 4 6
1 2 3 5 6
1 2 4 3 5 6
1 2 4 6
1 3 2 4 6
1 3 4 6
1 3 5 6
帮忙想一想,万分感谢……
如图所示,要求找到从1到6的所有路径
我在程序里面构造了一个无向图,一个栈
不知道使用循环还是用递归来控制栈,使得可行路径保存在栈中
输出格式如下:
1 2 3 4 6
1 2 3 5 6
1 2 4 3 5 6
1 2 4 6
1 3 2 4 6
1 3 4 6
1 3 5 6
帮忙想一想,万分感谢……
