QuickGraph icon indicating copy to clipboard operation
QuickGraph copied to clipboard

How can I detect all cycles in a graph?

Open petrasvestartas opened this issue 6 years ago • 2 comments

How can I detect all cycles in a graph?

petrasvestartas avatar Feb 02 '19 18:02 petrasvestartas

What do you exactly meen? For example, you can find all strongly connected components in directed graph. Each Scc is a composition of cycles. Or you can use dfs for explicit enumeration of all cycles.

gsvgit avatar Feb 03 '19 09:02 gsvgit

I am search for an algorithm that can compute chordless cycles in undirected graph: https://en.wikipedia.org/wiki/Cycle_(graph_theory)#Chordless_cycles

petrasvestartas avatar Feb 11 '19 16:02 petrasvestartas