摘要: ##图论遍历方法 ###定义 从图中某一顶点出发访遍图中其余顶点,且使每一个顶点仅被访问一次,这个访问的过程叫做图的遍历(Traversing Graph)。且图的遍历算法是一个比较基础的算法,前面我们介绍的有向无环图的依赖排序(拓扑排序)、关键路径等算法都需要基于该算法。 ###广度优先遍历 也称 阅读全文
posted @ 2020-07-24 08:40 Sunny_SunShine 阅读(262) 评论(0) 推荐(0) 编辑