看板 [ CSSE ]
討論串有關DFS的問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
有關DFS的問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者ghtmmm (Crazy, man!!!)時間20年前 (2005/03/03 23:31), 編輯資訊
1
0
0
內容預覽:
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點附近的點都拜訪過,就會退回上一點. 可是演算法
#2
Re: 有關DFS的問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者Eventis (何逸凡)時間20年前 (2005/03/03 23:36), 編輯資訊
0
0
0
內容預覽:
^^^^^^ recursive call 當所有的點都拜訪過的時候,. 這個procedure就結束,回到caller....... 也就是拜訪這個點的上一點:). --. 話說這一陣子為了個小比賽都在搞這個演算法,有夠煩=.=". --. ※ 發信站: 批踢踢實業坊(ptt.cc). ※ 編輯:
首頁
上一頁
1
下一頁
尾頁