[演算] 深度优先搜寻

楼主: s7917313 (欸你过来一夏)   2023-05-12 02:54:41
各位大大好 小弟最近在复习深度优先搜寻(DFS)时发现了个问题

一直以来我对DFS的理解是只要该点还能走向下一个节点就继续走 若无路可走或是下个节
点都走过了就回到上一个节点

直到我看了这篇文章
https://ithelp.ithome.com.tw/m/articles/10281404?sc=iThelpR

以此图为例
https://i.imgur.com/sKefHNC.jpg
假设我已经走访了AEC三个点(以A为起点)照我的想法应该先把B走访完再回到E点往下走

也就是AECB 应该没有别的选择才对

可是若用文章作者stack的方式去实作
B却是最后才走访
主要原因在于走访A的时候 B就被放在stack最底下 导致了B一定是最后走访吗?

这问题让我好疑惑
小的初学 若有观念错误的地方再麻烦指教

Links booklink

Contact Us: admin [ a t ] ucptt.com