看书又看到卡住 请大家帮忙解惑阿~~~~
所看的书是 Algorithms in C++ by Robert Sedgwick, 第18章的DFS小节(18.4)
里面提到:
We refer to a link from v to w in a DFS tree that represents a tree edge
as :
A tree link if w is unmarked
A parent link if st[w] is v <

看不到图...preview不给看啊, 不知道你说的地方在哪...

短网址...st[w] 的v应该是指的是visitst的意思是state吧

可以把全文写一写吗?搞不好书写错了....

应该是当走到2-0时v=0 w=2 st[w]=0他那个是以0先出发那段的意思是指v到w的这条边是属于DFS tree的其中一条要是w还没遍历 以及w的parent是v 才是tree的其中一条边