图论———连通性 基本知识点

　　在无向图中, 若从顶点v1到顶点v2有路径, 则称顶点v1与v2是连通的。如果图中任意一对顶点都是连通的,则称此图是连通图。

　　强连通和弱连通的概念只在有向图中存在。

　　强连通图：在有向图中, 若对于每一对顶点v1和v2, 都存在一条从v1到v2和从v2到v1的路径,则称此图是强连通图。

　　弱连通图：将有向图的所有的有向边替换为无向边，所得到的图称为原图的基图。如果一个有向图的基图是连通图，则有向图是弱连通图。

 

　　强连通分量学习：http://blog.csdn.net/justlovetao/article/details/6673602

　　

　　缩点：http://hi.baidu.com/novosbirsk/item/6e804b1fd8540e673f87ce1a