2019年9月6日
前端算法之与数据结构-广度遍历和深度遍历与二叉树遍历
摘要： 一、（图的遍历）深度优先和广度优先 广度优先搜索（BFS）队列实现 -类似二叉树的先序遍历 越是接近根结点的结点将越早地遍历。 找到从起始结点到目标结点的路径，特别是最短路径。 广度优先遍历 BFS 从图中某顶点v出发，在访问了v之后依次访问v的各个未曾访问过的邻接点，然后分别从这些邻接点出发依次访 阅读全文
posted @ 2019-09-06 16:54 JoeJoan 阅读(1136) 评论(0) 推荐(0) 编辑