深搜概述

深度優先搜索 其過程簡要來說是對每一個可能的分支路徑深入到不能再深入爲止，而且每個節點只能訪問一次. 實現方式 遞歸 棧 用深搜遍歷該節點的過程可以簡述爲，從節點0出發，以左枝爲優先順序，依次遍歷下一個節點，直至達到一枝的節點末尾爲一次結束，這一枝結束後將退回上一個節點並進行下一次可能的遍歷。即0-1-4；0-1-5；0-2-6；0-3-7；0-3-8；0-3-9；這樣的順序遍歷完全部節點。 即每

>>阅读原文<<