|
CyclesCycleBasis Method
|
Returns a list of cycles which form a basis for cycles of G.
A basis for cycles of a network is a minimal collection of
cycles such that any cycle in the network can be written
as a sum of cycles in the basis.Here summation of cycles
is defined as "exclusive or" of the edges.Cycle bases are
useful, e.g.when deriving equations for electric circuits
using Kirchhoff's Laws.
Namespace:
GraphLibrary
Assembly:
GraphLibrary (in GraphLibrary.dll) Version: 1.0.1
Syntaxpublic HashSet<List<int>> CycleBasis(
BaseGraph graph
)
Parameters
- graph
- Type: GraphLibrary.GraphsBaseGraph
BaseGraph
Return Value
Type:
HashSetListInt32A list of cycle lists. Each cycle list is a list of nodes which forms a cycle(loop) in G.
See Also