MCPcopy Create free account
hub / github.com/TheAlgorithms/C-Plus-Plus / isCyclicDFS

Method isCyclicDFS

graph/cycle_check_directed_graph.cpp:213–241  ·  view source on GitHub ↗

Driver function to check if a graph has a cycle. * * This function uses DFS to check for cycle in the graph. * * @param graph which needs to be evaluated for the presence of cycle. * @return true if a cycle is detected, else false. */

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers

nothing calls this directly

Calls 1

getVerticesMethod · 0.80

Tested by

no test coverage detected