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

Function count_paths_dfs

graph/number_of_paths.cpp:34–54  ·  view source on GitHub ↗

* @brief Helper function to perform DFS and count the number of paths from node `u` to node `v` * @param A adjacency matrix representing the graph (1: edge exists, 0: no edge) * @param u the starting node * @param v the destination node * @param n the number of nodes in the graph * @param visited a vector to keep track of visited nodes in the current DFS path * @retur

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 1

count_pathsFunction · 0.85

Calls

no outgoing calls

Tested by

no test coverage detected