[問題] 又是看書的問題
看書又看到卡住 請大家幫忙解惑阿~~~~
所看的書是 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 <----------問題在這點
請參考書上的圖:
http://ppt.cc/Eg@y (抱歉....換成短網址)
我的問題在於 當走到 2-0 這個DFS TREE LINK時(有接到陰影的圓圈那個), 按照我的
理解應該是這樣:
v = 2 , w = 0 st[0] = 0 , 所以2-0不是parent link!!!!
但是這個結論很明顯的錯了.
所以這邊我的疑惑是沒有一個可以自圓其說的方式來決定誰是v 誰是w, 能讓我帶入檢查
的條件裡面, 用以決定某條DFS TREE LINK是那種Link.......
上面舉的例子只是提到parent link, 若是加上其他的link type, v/w的定義又好像
沒有一個一致的定義使的我們可以遵循..............
可以幫忙提示哪邊是思考的重點或是盲點嗎?? 這邊想了很久還沒破關.....
感激不盡!!! 謝謝!!!
{若是單獨去想或是用程式去想 都可以做的出來 可是想去想通這套系統.....)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.43.192.170
推
07/25 00:26, , 1F
07/25 00:26, 1F
→
07/25 00:45, , 2F
07/25 00:45, 2F
→
07/25 00:46, , 3F
07/25 00:46, 3F
→
07/25 00:48, , 4F
07/25 00:48, 4F
書上定義st[w]為node w 的parent是哪個node
※ 編輯: saladim 來自: 114.43.192.170 (07/25 01:44)
推
07/25 03:42, , 5F
07/25 03:42, 5F
→
07/25 10:35, , 6F
07/25 10:35, 6F
→
07/25 10:35, , 7F
07/25 10:35, 7F
→
07/25 10:49, , 8F
07/25 10:49, 8F
→
07/25 10:56, , 9F
07/25 10:56, 9F
討論串 (同標題文章)
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章
