如何在不遍历所有图（有向图）的情况下找到通向节点A的节点

Question

如何在不遍历所有图的情况下找到通向某些其他节点的所有节点？ （有向图）

是否可以执行此操作？

是否有技术或算法可以帮助执行此任务而不必遍历所有图形？

Answer 1

懒惰的方式

如果您没有时间复杂性约束，建议使用Dijkstra-Algorithmus懒惰的方法。大多数图形库，例如jgrapht，都实现了该算法。您可以检查Dijkstra是否找到从图形中的每个节点到要检查的节点的（最短）路径。