Revision as of 20:57, 9 January 2022 edit 589q (talk \| contribs) Extended confirmed users 6,471 edits inserted missing volume in the reference ← Previous edit		Revision as of 11:24, 22 May 2022 edit undo DannyStoll (talk \| contribs) 1 edit →Explanation in terms of algebraic topology: Clarified notation for fundamental group as a free product rather than a direct product. Added stipulation that the control graph be connected in the relevant discussion. Tags: Mobile edit Mobile web edit Next edit →
Line 86: :<math>M = b_1(\tilde G) = \operatorname{rank}H_1(\tilde G).</math> It can also be computed via [[homotopy]]. If one considers ~~the~~a (connected) control-flow graph as a 1-dimensional [[CW complex]] called <math>X</math>, then the [[fundamental group]] of <math>X</math> will be <math>\pi_1(X) =\cong \Z^{*n}</math>. The value of <math>n+1</math> is the cyclomatic complexity. The fundamental group counts how many loops there are through the graph, up to homotopy, and hence aligns with what we would intuitively expect. This corresponds to the characterization of cyclomatic complexity as "number of loops plus number of components".

Cyclomatic complexity: Difference between revisions