I\'m looking for an algorithm that given a graph it returns all the minimal cycles in it.
To make clear what I want, I need the algorithm to return exactly the followin
This paper describes algorithm used in geometric tools library (written ic C++ i think). It's basically a modified DFS algorithm with addition of some algebra. The pseudocode is to big to post it here, so here is the link:
http://www.geometrictools.com/Documentation/MinimalCycleBasis.pdf
I'm currently working on javascript implementation. If you're interested you can view it here:
http://jsbin.com/igujuz/8/edit