Graph 基于邻接表的BFS/DFS的时间复杂度

其O（n+m），其中n=节点数，m=边数。

---

它不能是O（m）单独因为在访问每个边的过程中，节点也会被访问

问题到底是什么？为什么我们要在时间复杂度上增加节点数，因为在探索边的过程中，节点被覆盖了，你能给我一个图的示例吗？在一个有一个连接组件的图中，不涉及复杂度上的节点数会有所不同对于边缘和许多孤立节点，相应的算法也必须访问孤立节点。随着隔离节点数量的增加，它最终会控制边的数量。BFS/DFS探索节点并找到连接到源节点的路径（作为参数传递）。因此，与源节点隔离的节点没有任何区别