cyclebasis

Find a basis for the cycle subspace of a graph/network.

Description

This can be used for finding the linearly independent equations derived from Kirchhoff's second law. This function finds a set of fundamental cycles that will correspond to linearly independent circuit conservation equations.

Example: fundamental cycles of complete graph on 4 vertices including self-loops at each vertex:

cyclebasis(ones(3,3),'path') % returns {1,2,[1,2,3],3}

See the help text for more details.

• MATLAB release: MATLAB 7.8 (R2009a)

[Joao Henriques]

Works as advertised! Good work ;)