cyclebasis

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

You are now following this Submission

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.

Cite As

Ben Petschel (2026). cyclebasis (https://www.mathworks.com/matlabcentral/fileexchange/24561-cyclebasis), MATLAB Central File Exchange. Retrieved .

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Version Published Release Notes Action
1.1

Fixed a bug where some edges could be missing from the complement of the spanning forest which could cause there to be fewer cycles than expected.

1.0.0.0