摘要: 不管是树,还是图,我们都需要熟练的掌握深度优先遍历算法(DFS)和广度优先遍历算法(BFS) 深度优先遍历 主要思路是从图中一个未访问的顶点 V 开始,沿着一条路一直走到底,然后从这条路尽头的节点回退到上一个节点,再从另一条路开始走到底...,不断递归重复此过程,直到所有的顶点都遍历完成,它的特点是 阅读全文
posted @ 2021-10-25 20:01 一蓑烟雨任平生生 阅读(221) 评论(0) 推荐(0)