有向图的连通性 设有向图D=<VE> u可达v:到有通路.规定u到自身总是可达的 可达具有自反性和传递性 D弱连通(连通):基图为无向连通图 D单向连通:u,ve∈V,u可达p或p可达u D强连通:u,v∈V,u与p相互可达 强连通→单向连通→弱连通11 有向图的连通性 设有向图D=<V,E> u可达v: u到v有通路. 规定u到自身总是可达的. 可达具有自反性和传递性 D弱连通(连通): 基图为无向连通图 D单向连通: u,vV，u可达v 或v可达u D强连通: u,vV，u与v相互可达 强连通单向连通弱连通