作者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)