2022年10月5日
tarjan
摘要： 终于来到了差点让我破防的tarjan 争取说明白吧 定义： 1. 桥：指去掉该边，其原本所在的强连通分量变为两部分（即不再是强连通分量） 2. 边双连通分量：即没有桥的无向连通图 3. 强连通分量：即没有桥的有向连通图 求无向图的边双连通分量的数量 我们的思路是，从某一节点作为根节点开始dfs遍历图 阅读全文
posted @ 2022-10-05 17:32 little_sheep_xiaoen 阅读(15) 评论(0) 推荐(0) 编辑