关于强连通份量

首先要明白什么是强连通份量？学习 强连通份量实际上指的是一些点的集合，而这个集合的定义就是：任意集合中的点都能到达其余全部一样在集合中的点spa 而后就是强连通份量的意义，或者说是做用：code 就目前而言，我认为他的做用就是缩点。ci 什么叫作缩点呢？it 就是当把整个图中的点分红多个不一样的集合之后，每一个集合均可以当作一个点。而后每一个集合之间的连线就像这些超级点的连线同样。io 为何要缩点

>>阅读原文<<