我想利用宽度优先遍历方法找出给定两点间的所有路径,各位有什么好的方法??
路径上不能有环?这些路径上每个点只走一次?
就是从一个点A用bfs开始去找另一个点B,每次找到节点B后不把它入队列,这样所有节点遍历一遍后就把A到B的所有路径都找过了。
为了能反向找到回到起始节点的路径,扩展节点的时候记下父节点的信息。
不知道对不对,感觉是对的