数据结构与算法—图论之dfs、bfs(深度优先搜索、宽度优先搜索)

文章目录前言深度优先搜索(dfs)前言在有向图和无向图中，如果节点之间无权值或者权值相等，那么dfs和bfs时常出现在日常算法中。不仅如此，dfs，bfs不仅仅能够解决图论的问题，在其他问题的搜索上也是最基础(但是策略不同)的两种经典算法。并且五大经典算法的回溯算法其实也是dfs的一种。dfs,bfs基础能够解决搜索类问题的大部分情况，只不过搜索随着数据增大而呈非线性的增长，所以两种算法在...