GraphTheory[CycleBasis]
|
Calling Sequence
|
|
CycleBasis(G)
|
|
Description
|
|
•
|
CycleBasis returns a list of cycles in the graph, with each cycle represented as a list of vertices. These cycles form a basis for the cycle space of G, so that every other cycle in G can be obtained from the cycle basis using only symmetric differences.
|
•
|
The number of elements in the cycle basis (i.e., the dimension of the cycle space) is called the cyclomatic number of G.
|
•
|
The algorithm starts from a spanning tree of G and computes fundamental cycles for each graph obtained by adding one of the remaining edges of G to the spanning tree.
|
|
|
Examples
|
|
>
|
|
>
|
|
>
|
|
>
|
|
>
|
|
| (1) |
>
|
|
| (2) |
|
|
Download Help Document
Was this information helpful?