单向连通图

设G=(V，E)是有向图，对于任意u，v∈V，从u可达v或者从v可达u，则称G为单向连通图(unilateral connected digraph)。在有向图中，即使存在从结点 到 的通路，却未必存在从 到 的通路，即顶点之间的可达关系没有对称性。因此，有向图的连通性分为强连通、单向连通和弱连通3种。