2025年12月25日
20251222 - 强连通分量 总结
摘要： 强连通分量 连通性的定义 无向图： 连通：任意两点之间都可达。 点双连通：任意删去一点之后任意两点之间还可达。 边双连通：任意删去一边之后任意两点之间还可达。 有向图： 弱连通：一个有向图把边替换成无向边后可以得到一张连通图。 强连通：一个有向图在有向情况下就是一张连通图。 强连通分量 从原图中选出 阅读全文
posted @ 2025-12-25 21:24 嘎嘎喵 阅读(4) 评论(0) 推荐(0)