带你读《图解算法小抄》二十五、图（10）https://developer.aliyun.com/article/1347762?groupCode=tech_library
13.图中的桥
在图论中，桥（bridge）、陆地峡（isthmus）、割边（cut-edge）或切割弧（cut arc）是指一条边，删除该边后会增加图的连通分量的数量。换句话说，如果一条边不包含在任何环中，则它是一条桥。如果图中不包含任何桥，则称该图为无桥图或无陆地峡图。
图中的桥
一个包含16个顶点和6条桥的图（用红色标出）
无桥图
一个无桥图的无向连通图
参考资料
- YouTube 上的 GeeksForGeeks 视频
- Wikipedia
- GeeksForGeeks
14.深度优先搜索（DFS）
深度优先搜索（DFS）是一种用于遍历或搜索树或图数据结构的算法。从根节点开始（对于图来说，选择某个任意节点作为根节点），沿着每条分支尽可能远地探索，直到无法继续为止，然后回溯。
算法可视化
参考资料
- Wikipedia
- 树的遍历（中序、前序和后序）
- BFS vs DFS
- DFS 可视化
带你读《图解算法小抄》二十五、图（12）https://developer.aliyun.com/article/1347760?groupCode=tech_library
