全站数据
8 4 2 0 5 8 1

强连通分支和弱连通分支怎么辨别

读书学习舍 | 教育先行,筑梦人生!         
问题更新日期:2024-04-21 16:00:14

问题描述

强连通分支和弱连通分支怎么辨别希望能解答下
精选答案
最佳答案

强连通分支和弱连通分支可以从以下两个方面辨别:定义不同。

在有向网络中,任意两个顶点之间存在相互可达的有向路径的分支称为强连通分支;否则为弱连通分支。外向/内向分支不同。强连通分支中所有顶点的外向分支是相同的;弱连通分支中所有顶点的外向分支是不相同的。