Cyclomatic
Definition, Meaning & Examples
Pronunciation /ˌsaɪkləˈmætɪk/ · Part of speech adjective
Quick meaning: Cyclomatic is an adjective meaning (graph theory) Used to describe the number of edges that must be removed from a graph to ensure that no graph cycle remains; equal to the number of edges, minus the number of nodes plus one.
Meaning
(graph theory) Used to describe the number of edges that must be removed from a graph to ensure that no graph cycle remains; equal to the number of edges, minus the number of nodes plus one.
More Meanings
- (network analysis) Used to describe the number of circuits in a network; equal to the number of edges, minus the number of nodes plus the number of graphs.
- (software engineering) Of or relating to a software metric that measures the complexity of a program based on the number of linearly independent paths through the source code.
Example Sentences
This finding reveals that the drawing of a CFG for a given program or component is not necessary in the cyclomatic analysis.
Related Words
Related dictionary entries include cocyclomatic, decycling, pancyclic, hamiltonian, procyclic, anticyclotomic.
Related Dictionary Tools
Sources & Attribution
FreeDictionaryAPI.com / Wiktionary · Original source · CC BY-SA 4.0
Dictionary data is provided by FreeDictionaryAPI.com and sourced from Wiktionary under its stated license.