2020年7月15日
dfs和bfs遍历图
摘要： 3、遍历 bfs ： Breadth first search 思路： 和二叉树的层序遍历很像，应用队列，一层一层的遍历 注意在图中，下一层指的是 此节点一步能到达的位置 不过这里变成了遍历顶点的 outEdges 依次入队，不过当图有环的时候可能重复出现斯循环，所以我们用set来去重！ 代码 // 阅读全文
posted @ 2020-07-15 18:43 贝加尔湖畔╭ 阅读(335) 评论(0) 推荐(0) 编辑