C#，图论与图算法，图（Graph）广度优先遍历（BFS，Breadth First Search）算法与源代码-Toy模板网

这篇具有很好参考价值的文章主要介绍了C#，图论与图算法，图（Graph）广度优先遍历（BFS，Breadth First Search）算法与源代码。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

1 深度优先算法与宽度优先遍历

深度优先算法（DFS，Deep First Search）与宽度优先遍历（BFS，Breadth First Search）是树、图数据结构的基础性、标准性的遍历算法。

c#图遍历算法,C#算法演义 Algorithm Recipes,宽度优先,深度优先,数据结构

2 深度优先算法（DFS，Deep First Search）

深度优先搜索（DFS）是一种用于搜索图形或树数据结构的算法。该算法从树的根（顶部）节点开始，尽可能沿着给定的分支（路径）向下，然后回溯，直到找到一条未探索的路径，然后进行探索。该算法会一直这样做，直到整个图都被研究完毕。计算机科学中的许多问题都可以用图形来思考。例如，分析网络、映射路由、调度和查找生成树都是图问题。为了分析这些问题，像深度优先搜索这样的图搜索算法很有用。

深度优先搜索通常在其他更复杂的算法中用作子例程。例如，匹配算法Hopcroft–Karp使用DFS作为其算法的一部分，以帮助在图中找到匹配。DFS还用于树遍历算法，也称为树搜索，它在旅行商问题和福特-富尔克森算法中有应用。

c#图遍历算法,C#算法演义 Algorithm Recipes,宽度优先,深度优先,数据结构文章来源地址https://www.toymoban.com/news/detail-842749.html