Count all cycles in simple undirected graph

Counts all cycles in a simple undirected graph up to specified size limit, using backtracking.

Version 1.2.0 (5.4 KB)
1.6K Downloads
(2)
29 Aug 2011
Download

  • Install in MATLAB

    Requires R2026b and later. Learn more
Download

  • Install in MATLAB

    Requires R2026b and later. Learn more

You are now following this Submission

Cite As

Jeff Howbert (2026). Count all cycles in simple undirected graph (https://ch.mathworks.com/matlabcentral/fileexchange/29438-count-all-cycles-in-simple-undirected-graph), MATLAB Central File Exchange. Retrieved .

Categories

Find more on Undirected Graphs in Help Center and MATLAB Answers

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Open in new tab
Version Published Release Notes
1.2.0

Wrong .zip file uploaded on previous submission.
Download

  • Install in MATLAB

    Requires R2026b and later. Learn more
1.1.0

Function cycleCountBacktrack now returns a vector containing counts of cycles, and elapsed time. (In previous version, counts and time were only output to console.)
Download

  • Install in MATLAB

    Requires R2026b and later. Learn more
1.0.0

Download

  • Install in MATLAB

    Requires R2026b and later. Learn more