Count all cycles size 3 to 9 in simple undirected graph

버전 1.0.0.0 (5.35 KB) 작성자: Jeff Howbert
Counts all cycles size 3 to 9 in simple undirected graph, using pruned combinatorial enumerations.
다운로드 수: 315
업데이트 날짜: 2011/8/27

라이선스 보기

Counts all cycles of size 3 to 9 in input graph, using a pruned combinatorial enumeration specific for each size cycle. Designed for undirected graphs with no self-loops or multiple edges. Outputs count of each size cycle from 3 up to 9.

Algorithm is guaranteed to find each cycle exactly once.

Reads input graph using separate m-file readGraph.m, which supports reading a graph from a file or workspace array in four different formats. A test file for each format is included.

In practice this algorithm is considerably faster than the algorithm previously posted by the same author (cycleCountBacktrack.m), even when the size limit for the latter is set to 9.

인용 양식

Jeff Howbert (2024). Count all cycles size 3 to 9 in simple undirected graph (https://www.mathworks.com/matlabcentral/fileexchange/32709-count-all-cycles-size-3-to-9-in-simple-undirected-graph), MATLAB Central File Exchange. 검색됨 .

MATLAB 릴리스 호환 정보
개발 환경: R2011a
모든 릴리스와 호환
플랫폼 호환성
Windows macOS Linux
카테고리
Help CenterMATLAB Answers에서 Undirected Graphs에 대해 자세히 알아보기

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
버전 게시됨 릴리스 정보
1.0.0.0