2023年8月14日
连通性问题
摘要： ## 强连通分量 对于一张有向图，对于图中任意两个节点$x,y$，$x$能到$y$，$y$也能到$x$，则称其为强连通图。有向图的极大联通子图被称为强连通分量，简记为SCC(Strongly Connected Component)。 有时候，我们需要将一张有向图分成几个强连通分量，这时候可以基于T 阅读全文
posted @ 2023-08-14 20:59 Ian8877 阅读(20) 评论(0) 推荐(0) 编辑