McCabe度量法中的弧的个数、节点数、强连通分量的个数怎么找？

Question

如题所述

Answer 1

弧的个数、节点数都可以在图上直接数出来；
强连通分量需要去判断：找到的有向子图，任何2个节点都有路径到达对方。

Answer 2

你好，介绍连通分量首先要介绍一下连通图。图是由顶点和边组成的，如果从顶点v1道顶点v2有条路径，则称它们是连通的，如果无向图G中的每两个顶点都是连通的则G就叫做连通图。那么如果任意一个无向图的极大连通子图就叫做连通分量。而如果有向图G中的任意两个顶点都是连通的，那么G就是强连通图。