立志成为饮水机!

2019年6月24日
tarjan 学习记
摘要： 1.强连通分量是什么 强连通分量指的是部分点的集合如果能够互相到达（例如 1→3,3→2,2→1（有向图）这种，132每个点都能互相抵达） 或者说，有一个环，环上点的集合就是一个强连通分量 2.那怎么实现呢？ 1.根据这个定义，容易想到的就是枚举每个环，虽然确可以得到环，但是时间复杂度趋近于O（n^ 阅读全文
posted @ 2019-06-24 15:38 寒冰大大 阅读(284) 评论(0) 推荐(0) 编辑