Finding all the simple cycles in an undirected graph.

Revision en1, by Parvej, 2020-11-25 12:43:54

How can I find all the simple cycles in an undirected graph?

In the picture, there are 3 simple cycle:

  1. 1-2-3

  2. 1-2-4-5

  3. 1-3-2-4-5

How can I print all of them?

Tags #graph, #cycles, #graph theory, #dfs and similar

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Parvej 2020-11-25 12:48:01 184
en1 English Parvej 2020-11-25 12:43:54 313 Initial revision (published)