数据结构与算法----深度优先搜索（DFS图示+C语言实现）

深度优先搜索属于图算法的一种，是一个针对图和树的遍历算法，英文缩写为DFS即Depth First Search

一，应用

（1）拓扑排序（比如，在大学里必须满足一些先决条件才能选的课程）
（2）走迷宫和八皇后问题（结合回溯算法）
（3）部分和，给出的n个数字中找到m和数字加起来等于sum
（4）检验连通性的问题（求联通分量）
（5）求无权最短路

二，算法思想

（注：遍历结果不唯一，要看输入的顺序）

DFS的操作步骤如下（非递归方式）：

1、把起始点放入stack；
2、重复下述3步骤，直到stack为空为止：
（1）从stack中访问栈顶的点；
（2）找出与此点邻接的且尚未遍历的点，进行标记，然后全部放入stack中；