西安电子科技大学$6.2.3有向图的连通性软件学院家设G-<V,E>是有向图，ViVEV如果从V到V存在一可达条有向路径，则称V从V可达。在有向图G=<V，E>中，若对于任意结点偶对都是相强连通互可达的，则称图G是强连通的。+在有向图G=<V，E>中，若对于任意结点偶对，至少单侧连通有一个结点到另一个结点是可达的，则称图G是单侧连通的。西安电子科技大学 有向图的连通性 软件学院 可达 §6.2.3 强连通 单侧连通