强连通分量个数的求法(图解）

强连通分量个数的求法（图解） 背景 最近刷软考题的时候，碰到2013年上半年软件设计师的第31题，求程序图的环路复杂度。答案解析中有这么一段话： 根据图论，在一个强连通的有向图G中，环的个数V(G)由以下公式给出： V ( G ) = m − n + 2 p （ ∗ ） V(G)=m-n+2p（*） V(G)=m−n+2p（∗） 其中，V(G)是有向图G中的环路数，m是图G中弧的个数，n是图G中的

>>阅读原文<<