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

Method dfs

graph/hopcroft_karp.cpp:191–219  ·  view source on GitHub ↗

* @brief This functions checks whether an augmenting path is available exists beginning with free vertex u * @param u represents position of vertex * @returns `true` if there is an augmenting path beginning with free vertex u * @returns `false` if there is no augmenting path beginning with free vertex u */

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers

nothing calls this directly

Calls 1

dfsFunction · 0.70

Tested by

no test coverage detected