Wednesday, March 23, 2011

Finding closed contours in a graph

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

From stackoverflow
  • EFG's is a good site for Delphi math related information.

  • 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.

0 comments:

Post a Comment