2019年9月1日
图的优先遍历：广度优先搜索和深度优先搜索
摘要： 广度优先搜索，该算法是将已发现结点和未发现结点之间的边界，沿着其广度方向向外扩展，算法需要发现所有距离源结点 s 为 k 的所有结点之后，才会发现距离源结点 s 为 k+1 的其他结点。如果结点都被访问，算法终止。 此过程需要先构建一颗广度优先树。一开始，该树只有根结点 s (源节点)。在扫描已发现 阅读全文
posted @ 2019-09-01 15:56 賣贾笔的小男孩 阅读(497) 评论(0) 推荐(0) 编辑