图遍历算法的应用

1.判断图的连通性

图的遍历算法可以用来判断图的连通性。如果一个无向图是联通的，如果无向图是联通的，则从任一节点出发，仅需一次遍历就可以访问图中的所有节点。如果无向图是非联通的，则从某一节点出发，一次遍历仅能访问到该顶点所在联通分量的所有顶点，而对于图中其他联通分量的顶点，则无法通过这次遍历访问。对于有向图来说，若从初始点到图中的每个顶点都有路径，则能够访问到图中的所有顶点，否则不能访问到所有顶点。

2.遍历解答树

在问题求解时，对所有可能的问题解构成一颗树，而最优解或者符合要求的解就是该树的一条路径或一个节点。这种树称为解答树。
例1：通过深度优先搜索生成13的全排列

const int N = 13;
int d[N];//记录解
int v[N];//标记某个值是否被遍历过，没遍历过为0， 遍历过为1
int n;
void dfs(int depth){