摘要：
定义：在有向图中，如果一些顶点中任意两个顶点都能互相到达（间接或直接）,那么这些顶点就构成了一个强连通分量，如果一个顶点没有出度，即它不能到达其他任何顶点，那么该顶点自己就是一个强连通分量。做题的总结吧算是：1.... 阅读全文
摘要：
不是标题党，之前我也写过一篇比较全的，但是对于初学者不友好。传送门?双连通分量（Biconnected component）： 1.边双联通 E-BCC 2.点双连通 V-BCC双连通分量分为点双连通... 阅读全文