
386 ◾ Software Metrics
support these primes. us, in these languages, the set of structured pro-
grams includes the set of S-graphs where
S = {P
1
, D
0
, D
1
, D
2
, D
3
, D
4
, C
n
(for all n), L
2
}
9.2.1.3 Prime Decomposition
We can associate with any owgraph a decomposition tree to describe
how the owgraph is built by sequencing and nesting primes (Fenton
and Whitty 1986). Figure 9.8 illustrates how a decomposition tree can be
determined from a given owgraph.
Figure 9.9 presents another example, where a owgraph is shown with
its prime decomposition tree.
To understand this prime decomposition, consider the program-
ming constructs that correspond to ...