深度优先搜索与宽度优先搜索

深度优先搜索相似于树的先序遍历，从每一个顶点开始深度优先遍历，对该分支路径深刻遍历到不能再深刻为止，返回上层， 若上一层有新的分支路径，继续遍历该分支，直到全部点都被访问 （1）访问该顶点，并标记为已访问 （2）if(该顶点的链接点未被访问过) 递归调用dfs （3）重复（2）直到该顶点的全部链接点都被访问html typedef struct { int a[1000][1000]; //邻接

>>阅读原文<<