lyok123的博客

原创 图的遍历算法：DFS与BFS

图的遍历算法是图的基本算法中一种，也是图的拓扑排序算法，关键路径算法等算法的基础。那么什么是图的遍历呢：图的遍历指从图中某一顶点出发，按照某种方法对途中所有顶点访问且仅访问一次。而根据图的搜素路径的方向，分为两种遍历图的路径：深度优先搜素和广度优先搜素，简称DFS和BFS。DFS算法深度优先搜素算法，顾名思义，尽可能深入搜素。总的来说，深度优先搜素算法总是对最近才发现的节点v的出发边进行搜素，直到...