一、前言

本文介绍了经典搜索算法： 深度优先搜索（DFS）

两个小故事：

岳云鹏的相声：孙越的爸爸带他参观家里面的聚宝盆，走到了一个密室门前，密室的门上上了一把锁，孙越的爸爸身上带了一万多把钥匙，他还忘了哪一把钥匙能打开个门了，于是就一把把试，试到了最后一把，门开了。

你叫DFS，在一次校园活动中你认识了三个非常漂亮的女孩，你想和她们进一步发展。于是，你选择了其中一个人，并对她展开了追求，你采用了 聊天->约会->表白 的恋爱三部曲。但是很不幸，她拒绝了你，于是你添加了第二个女生的微信，同样采取了你常用的三部曲。很不幸，第二个女生也拒绝你了。但是，你没有被困难打倒，于是你添加了第三个女生的微信，依旧是这三部曲，终于，第三个女生答应了你。你的朋友询问你，是如何找到女朋友的？，你答：我采用了DFS对象法

标签：优先,int,DFS,算法,搜索,数组,path,节点
From： https://blog.51cto.com/zxhy/6061980