各位大大好 小弟最近在复习深度优先搜寻（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一定是最後走访吗？ 这问题让我好疑惑 小的初学 若有观念错误的地方再麻烦指教 ---- Sent from BePTT on my iPhone 8 Plus --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 101.9.239.27 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/CSSE/M.1683831283.A.293.html ※ 编辑: s7917313 (101.9.239.27 台湾), 05/12/2023 02:57:36 ※ 编辑: s7917313 (101.9.239.27 台湾), 05/12/2023 02:58:35 ※ 编辑: s7917313 (101.9.239.27 台湾), 05/12/2023 03:01:17