Click or drag to resize

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
Syntax
C#
public HashSet<List<int>> CycleBasis(
	BaseGraph graph
)

Parameters

graph
Type: GraphLibrary.GraphsBaseGraph
BaseGraph

Return Value

Type: HashSetListInt32
A list of cycle lists. Each cycle list is a list of nodes which forms a cycle(loop) in G.
See Also