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