离散数学学习笔记——第八讲——图论基础（7.2图的连通性——4.有向图的连通性）

  1. 有向图的连通性（基本概念：弱连通图，单向连通图，强连通图）   2. 强连通图的判定（有向图是强连通图的充分必要条件是该图中存在一条经过所有结点至少一次的回路）   3. 单向连通图的判定（有向图是单向连通图的充分必要条件是该图中存在一条经过所有结点至少一次的通路）   4. 使用邻接矩阵判定连通性（布尔加运算）   5. 三类连通分支（强连通分支（强分图），单向连通分支（单向分图），弱

>>阅读原文<<