3

I am currelty working on a application where i need to detect a cycle from a undirectedgraph.I got a implementation in c# for the same but it is very slow.I found Quickgraph Sdk but not able to find any implementation or sample or documentation for the same.

If anyone knows about the implemetation or walkthorughs of quickgraph then please let me know as it very urgent for me.

leppie
  • 115,091
  • 17
  • 196
  • 297
Tjcool
  • 391
  • 1
  • 3
  • 14

1 Answers1

2

I don't know quickgraph, but finding cycles in an undirected graph should be doable in O(n) by searching depth first and marking each visited node... if you explore a new edge to an already visited node you have a cycle in your graph.

gonium
  • 43
  • 2
  • 5
  • Thanks for your timely reply but i am looking for quickgraph implementation of cycle detection.Quickgraph is similar implemetation of graph library known as Boost which is in C. – Tjcool Apr 12 '13 at 11:33