2024年11月16日
强连通分量
摘要： 参考 这一篇讲的真的非常详细! 强连通分量 引入 强连通的定义: 有向图 G 强连通指的是 G 中任意两个节点都可以互相到达. 强连通分量 (SCC) 的定义是: 极大的强连通子图. 举个栗子, 下图为一个有向图. 在这个图中, 1, 2 两点可以互相到达对方, 所以这两个点强连通. 而1, 2 和 阅读全文
posted @ 2024-11-16 08:52 Steven1013 阅读(21) 评论(0) 推荐(0)