強連通分量個數的求法(圖解）

強連通分量個數的求法（圖解） 背景 最近刷軟考題的時候，碰到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中的

>>阅读原文<<