广度优先搜索和深度优先搜索的复杂性差异是什么？
What is the complexity difference Breath First Search and Depth First search?
我似乎找不到区别；我知道一个使用队列，另一个使用堆栈，但这对运行时有何影响？
BFS（呼吸优先搜索）的复杂度为O(|V|+|E|)，DFS（深度优先搜索）的复杂度为O(|V|+|E|)。所以，理论上，他们将花费相同的时间 运行。
PS：|V|是顶点数，|E|是边数，
我似乎找不到区别；我知道一个使用队列，另一个使用堆栈，但这对运行时有何影响？
BFS（呼吸优先搜索）的复杂度为O(|V|+|E|)，DFS（深度优先搜索）的复杂度为O(|V|+|E|)。所以，理论上，他们将花费相同的时间 运行。
PS：|V|是顶点数，|E|是边数，