Detect if a graph has cycles:
Inputs
n: the number of vertices (where each vertex corresponds to an integer from 1 to n)
edges: the list of edges (in the form of pairs (i, j) where i and j represent vertices)
Return:
true if the graph has cycles and false otherwise
Solution Stats
Solution Comments
Show comments
Loading...
Problem Recent Solvers9
Suggested Problems
-
Project Euler: Problem 10, Sum of Primes
2124 Solvers
-
Pythagorean perfect squares: find the square of the hypotenuse and the length of the other side
61 Solvers
-
Sort numbers by outside digits
162 Solvers
-
513 Solvers
-
Make a run-length companion vector
661 Solvers
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!