摘要: Tarjan 求强联通分量 SCC 强联通分量(Strongly Connected Component,SCC)是一个 有向图 中的点集 这个点集内的任意两个点,都可以相互抵达 比如说,一个环,它是一个 SCC 比如说,一条链,虽然链头可以抵达任何点,但是其他点都无法抵达链头 在链的情况下,每个点 阅读全文
posted @ 2024-07-24 19:34 Aurora5090 阅读(28) 评论(0) 推荐(1)

再次右键以切换模式