作者ghtmmm (Crazy, man!!!)
看板CSSE
标题有关DFS的问题
时间Thu Mar 3 23:33:03 2005
DFS演算法:
Procedure DFS(v)
Begin
visited[v]=true
for each vertex w adjacent to v do
if not visited[w] then DFS(w)
End
如果V点附近的点都拜访过,就会退回上一点
可是演算法里怎麽没有这项步骤呢?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.134.39.67