2017年2月27日
广度优先算法(BFS)与深度优先算法(DFS)
摘要： 一、广度优先算法BFS(Breadth First Search) 基本实现思想 （1）顶点v入队列。 （2）当队列非空时则继续执行，否则算法结束。 （3）出队列取得队头顶点v； （4）查找顶点v的所以子节点，并依次进入队列； （5）转到步骤（2）。 python伪代码： def BFS(root) 阅读全文
posted @ 2017-02-27 22:00 光彩照人 阅读(5816) 评论(0) 推荐(0)