Graph theory. There is an algorithm for finding a simple cycle in a graph, but how to find all the simple cycles in a graph?

Question

Here is a search for a simple loop. What needs to be added to find everything? Check the graph for acyclicity and finding a cycle

Deleted 351 1 golden mark 5 silver marks 13 bronze marks · Answer 1 · 2013-06-27T08:50:15

Crawling into the depths, marking the arcs that have been traversed and if you stumble upon them, then you skip, you make a return, you look further ...

Graph theory. There is an algorithm for finding a simple cycle in a graph, but how to find all the simple cycles in a graph?

1 answer 1

More articles: