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

Method isCyclicBFS

graph/cycle_check_directed_graph.cpp:250–299  ·  view source on GitHub ↗

Check if a graph has cycle or not. * * This function uses BFS to check if a graph is cyclic or not. * * @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 5

getVerticesMethod · 0.80
frontMethod · 0.80
findMethod · 0.80
emptyMethod · 0.45
popMethod · 0.45

Tested by

no test coverage detected