rockbox_chen

从起点出发，走过的点要做标记，发现有没走过的点，就随意挑一个往前走，走不了就回退，此种路径搜索策略就称为“深度优先搜索”，简称“深搜”。 其实称为“远度优先搜索”更容易理解些。因为这种策略能往前走一步就往前走一步，总是试图走得更远。所谓远近（或深度），就是以距离起点的步数来衡量的。 //在图上寻找路径 //判断从V出发是否能走到终点 bool Dfs(V){ if(V为终点) ...

图的表示方法 —— 邻接表 用一个二维数组G存放图，G[i][j]表示节点i和节点j之间边的情况(如有无边，边方向，权值大小等)。 遍历复杂度：O(n2)                          n为节点数目  每个节点V对应一个一位数组(vector)，里面存放从V连出去的边，边的信息包括另一顶点，还可能包含边权值等。 邻接表的表示方式： ...