McCabe度量法中的有向图的有向弧数和节点数是怎样算的就是V(G)=m-n+2中的m和n是怎样算的

2025-05-17 11:53:07
推荐回答(1个)
回答1:

m为节点数目。比如a,b,c,d,e,f,则m=6,n为不同节点之间连接的线段数。p则为强联通分量,即为图的出口点到图的入口点的连线数目。
原公式为:m-n+2p