「学习笔记」双连通分量/割点与桥
2023-05-07 13700℃
前面我们在学 tarjan 算法时,提到过强连通分量,即有向图上的环,那么无向图上是否也有强连通分量呢,很遗憾,没有但是,无向图有双连通分量...关于 连通 的相关文章
2023-05-07 13700℃
前面我们在学 tarjan 算法时,提到过强连通分量,即有向图上的环,那么无向图上是否也有强连通分量呢,很遗憾,没有但是,无向图有双连通分量...