Hi,
I have graph and somehow I need to find all closed contours in graph that doesn't contains any other edges of the graph.
I was searching google but only gives me charts :)
Is there any library or if you know name of such algorithm.
thx
Hi,
I have graph and somehow I need to find all closed contours in graph that doesn't contains any other edges of the graph.
I was searching google but only gives me charts :)
Is there any library or if you know name of such algorithm.
thx
Have a look at the index of: http://www.amazon.com/Algorithms-C-Part-Graph-Pt-5/dp/0201361183
The book is published targetting different programming languages if you care about that.
Thnks for reply, i think i have solution , eg. if i move from one node to next connected i can pick next one by measuring angle between edges.