摘要： 搜索(深搜回溯与广搜) 1.深搜与回溯 深度优先搜索,简称为深搜或 "DFS" (Depth First Search), 是图运算的一种搜索方式,简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.大致的搜索过程如下 (图中的数字是访问顺序)(灵魂画手 ) 深度优先遍历 阅读全文