看書又看到卡住 請大家幫忙解惑阿~~~~
所看的書是 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的其中一條邊