xing1584114471的博客

原创 【算法】深度优先和广度优先

本文只是总结的相关概念，仅供自己复习，严禁转载，文末附有本文内容涉及的文章链接，请点开链接查看原文！ （一）深度优先 深度优先搜索属于图算法的一种，是一个针对图和树的遍历算法，英文缩写为DFS（Depth First Search）。深度优先搜索利用深度优先搜索算法可以产生目标图的相应拓扑排序表，利用拓扑排序表可以方便的解决很多相关的图论问题，如最大路径问题等等。一般用堆数据结构来...