algorithm - 检查是否存在从给定源到目的地的路径（使用邻接矩阵）的时间复杂度是多少？

Question

问题：-我想使用 dfs 在邻接矩阵的帮助下检查是否存在从给定源到目的地的路径。

因为我们知道使用邻接矩阵的 dfs 的时间复杂度是 O(V^2)。因此，给定问题的时间复杂度应该是 O(V^2)。但是在一本书中，给出了使用邻接矩阵的时间复杂度为 O(E)。

那么你能告诉我正确的时间复杂度是多少，为什么？

标签： algorithmdata-structuresgraphtime-complexity