weixin_39404220的博客

且包括所有可达顶点的宽度优先树。所能到达的所有顶点，并计算。，该算法同时能生成一棵根为。从根节点开始，沿着树。以一种系统的方式探寻。到所有这些顶点的距离。

1 算法原理 深度优先算法(DFS)，其过程简要来说是对每一个可能的分支路径深入到不能再深入位置，而且每个节点只能访问一次。