DFS BFS

 

数据结构的网站

https://www.yiibai.com/data_structure/depth-first-search-algorithm.html

先看一下这道题目

https://leetcode-cn.com/problems/shortest-bridge/solution/dfszhao-di-yi-ge-dao-bfszhao-zui-duan-ju-9vz5/

根据图的结构的不同，算法不同。

图的结构有，

链表数组：std::vector<std::list<int>> graph;

二维数组。

 

算法由队列辅助法，递归法。

对于链表数组

 

C++ 实现图的 DFS 和 BFS

https://murphypei.github.io/blog/2019/04/cpp-bfs-dfs

 

 

对于二维数组

https://blog.youkuaiyun.com/weixin_45830777/article/details/108433601

https://blog.youkuaiyun.com/weixin_42189888/article/details/88603515

 

 

dfs 二维数组 

https://blog.youkuaiyun.com/weixin_43537190/article/details/84076790

 

 

bfs 二维数组

https://www.cnblogs.com/keep23456/p/12372905.html

https://www.cnblogs.com/sweetiemelody/p/4296827.html