同属于连通图算法 

深度优先搜索DFS： 过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次，一般用堆数据结构来辅助实现DFS算法。

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

广度优先搜索BFS： BFS是从根节点开始，沿着树(图)的宽度遍历树(图)的节点。如果所有节点均被访问，则算法中止。一般用队列数据结构来辅助实现BFS算法。

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄