有向强连通图,连通图和非连通图

缩点:在一个有向图中将所有的强连通分量都缩成一个点的话,原图就会
数据结构07-图ppt 数据结构 第七章 图 强连通图与强连通分量:在有向
强连通分量kosaraju算法
有向图的极大强连通子图,称为强连通分量.
有向图d(v,e)的每个点位于且仅位于d的某个强(弱)连通分支中