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
-
Get the area codes from a list of phone numbers
1076 Solvers
-
swap sign sum & multiply castles
229 Solvers
-
Make an awesome ramp for a tiny motorcycle stuntman
784 Solvers
-
Remove from a 2-D matrix all the rows that contain at least one element less than or equal to 4
140 Solvers
-
Calculate Alcohol By Volume with Original and Final Gravity
79 Solvers
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!