how can i detect all cycles in the graph?

i tried to use DFS and back edges and this ddetect some loops in te graph but not all cycles.

Recommended Answers

All 4 Replies

Is this a java programming problem? If so, please post your code with questions or the problems you have having implementing the algorithm. Be sure to include documentation on the algorithm you are trying to implement.

Or is it an algorithm design problem?

it is an algorithm design problem

Google is probably going to help you. Or, if this is truly a algorithm design problem you should probably be posting it in the computer science forum and not the Java forum.... after all-- your question has nothing to do with Java.

Please sent the code or algorithm in which you have faced problem.
If it is a coding problem , then tell us about the errors.

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.