现在我知道有些人会建议 DFS 或 BFS 等，但我正在寻找其他更快的方法。我正在处理的图有“混合”方向 - 有些边是有向的，但有些不是。图中可能有环，也可能没有。
现在我已经实现了 BFS 算法并且它可以工作。但是因为我的程序需要检查由数百个节点组成的数百万张图，并且我不想永远等待，所以我想使用更有效的算法，但我找不到任何算法。在这种情况下，搜索是唯一的方法吗？感谢您的帮助！
我的意见也是使用DFS或BFS，因为它总是会找到准确的解决方案，尽管你说它效率低下。