[問題] 又是看書的問題 saladim PTT批踢踢實業坊

[問題] 又是看書的問題

作者: saladim (殺拉頂) 2011-07-24 22:23:03

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

作者: micklin (mick doohan) 2011-07-25 00:26:00

看不到圖...preview不給看啊, 不知道你說的地方在哪...

作者: firejox (Tangent) 2011-07-25 00:45:00

短網址...st[w] 的v應該是指的是visitst的意思是state吧

作者: micklin (mick doohan) 2011-07-25 03:42:00

可以把全文寫一寫嗎?搞不好書寫錯了....

作者: firejox (Tangent) 2011-07-25 10:35:00

應該是當走到2-0時v=0 w=2 st[w]=0他那個是以0先出發那段的意思是指v到w的這條邊是屬於DFS tree的其中一條要是w還沒遍歷以及w的parent是v 才是tree的其中一條邊

繼續閱讀

[情報] 2011 互動經驗設計與數典服務應用學術研討會mauriziafr [問題] Verilog的$random [(seed)]kid0368 [問題] 中斷多執行緒對迴圈內的程式是否能夠執行完liu0130 [情報] App Star 高手爭霸戰開始報名!oliy316 Re: [請益] 資料結構堆疊佇列搜尋(已訂正題目)micklin Re: [問題] C++&資料結構與 C語言&資料結構有何差 …micklin [問題] C++&資料結構與 C語言&資料結構有何差別???kswiss11 [問題] Semephore 與同步問題lovesnake [問題] 有軟體可以從source code產生class diagram嗎?prelight [問題] 請教cos similarity的問題Arim