如何找到具有修复结束节点的图形的所有路径（无循环）？

Question

我想找到所有路径以节点a开头，以节点b结束。

现在我的解决方案是从a到exec DFS开始，选择路径以b结束。

复杂度为O（egde + node），是否可以优化为O（路径+节点）？

谢谢！

Answer 1

DFS具有O（n），这意味着linear复杂度，在非排序图中无法改进。