推 gsrr:f[u]指的是每個node的visit完成時間 03/03 23:05
→ lightergogo:喔喔~了解 03/03 23:24
※ 編輯: lightergogo 來自: 59.121.133.146 (03/03 23:35)
http://www-o.ntust.edu.tw/~lib/pdf/Master/97/m970902.pdf
第4題是問關於DFS與BFS的演算法 特別的是圖有包含無向邊跟有向邊
(a)DFS:abcedghf
BFS:abcegdhf <== 這我不太確定 因為e到g一定會先拜訪d 不知這樣對嗎?
(b)他問給予DFS與BFS 可以決定唯一圖嗎?
我覺得是不行 因為用(a)結果可以再畫出另外一種圖
(c)f[u]是拜訪次數嗎? 不是很懂這一題的題意
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.121.133.146