标签： algorithm time-complexity depth-first-search
我知道我们需要一个外部堆栈数据结构，如果缓冲区已满/空，则需要O（1）I / O用于push（）和pop（），否则不需要I / O.我们必须使用一个邻接列表，它在一般图形上采用O（| V | + | E | / B）。（我不确定，但我认为在树上需要O（| V |））