作者Eventis (何逸凡)
看板CSSE
標題Re: 有關DFS的問題
時間Thu Mar 3 23:39:08 2005
※ 引述《ghtmmm (Crazy, man!!!)》之銘言：
: DFS演算法:
: Procedure DFS(v)
: Begin
: visited[v]=true
: for each vertex w adjacent to v do
: if not visited[w] then DFS(w)
^^^^^^ recursive call
: End
: 如果V點附近的點都拜訪過,就會退回上一點
: 可是演算法裡怎麼沒有這項步驟呢?
當所有的點都拜訪過的時候,
這個procedure就結束,回到caller......
也就是拜訪這個點的上一點:)
--
話說這一陣子為了個小比賽都在搞這個演算法,有夠煩=.="
--
※ 發信站: 批踢踢實業坊(ptt.cc)
※ 編輯: Eventis 來自: 61.62.49.43 (03/03 23:40)