Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

Finding all the simple cycles in an undirected graph.

Revision en2, by Parvej, 2020-11-25 12:48:01

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

126615260_419079712777006_8560932289449234104_n.png 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)