2022年6月16日
图的两种遍历算法(深度优先vs广度优先)
摘要： 1.深度优先算法 主要思路是从图中一个未访问的顶点 V 开始，沿着一条路一直走到底，然后从这条路尽头的节点回退到上一个节点，再从另一条路开始走到底...，不断递归重复此过程，直到所有的顶点都遍历完成，它的特点是不撞南墙不回头，先走完一条路，再换一条路继续走2.广度优先算法 某个顶点出发，首先访问这个 阅读全文
posted @ 2022-06-16 10:42 小布雷 阅读(140) 评论(0) 推荐(0) 编辑