DFS,BFS（拓扑排序）的简单应用，

DFS： 1：用来确定在互联网中从一个结点到另一个结点（一个网络到其他网络的网关）的最佳路径。一种建模方法是采用无向图，其中顶点表示网络结点，边代表结点之间的联接。使用这种模型，可以采用广度优先搜索来帮助确定结点间的最小跳数。 2：棋盘问题，要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列。 3：八皇后求解。等问题 搜索全部的解，进行试探搜索，也是回溯算法：把所有可能进行尝试，找出解。 B

>>阅读原文<<