Re: 有關DFS的問題
※ 引述《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)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章
