A decision-to-decision path, or DD-Path, is a path of execution (usually through a graph representing a program, such as a flow-chart) that does not include any conditional nodes. That is, it is the path of execution between two decisions.
DD (decision-decision)' path is a path of nodes in a directed graph. A chain is a path in which:
- Initial and terminal nodes are distinct
- All interior nodes have in-degree = 1 and out-degree = 1
A DD-path is a chain in a program graph such that:
- It consists of a single node with in-degree = 0 (initial node)
- It consists of a single node with out-degree = 0 (terminal node)
- It consists of a single node with in-deg ≥ 2 or out-deg ≥ 2
- It consists of a single node with in-deg = 1 and out-deg = 1
It is a maximal chain of length ≥ 1.
See also
Essential complexity refers to a situation where all reasonable solutions to a problem must be complicated (and possibly confusing because the "simple" solutions would not adequately Code coverage is a measure used in Software testing. It describes the degree to which the Source code of a program has been tested Cyclomatic complexity is a Software metric (measurement It was developed by Thomas J
© 2009 citizendia.org; parts available under the terms of GNU Free Documentation License, from http://en.wikipedia.org
network: | |