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

Method RootedTree

graph/lowest_common_ancestor.cpp:93–97  ·  view source on GitHub ↗

* \brief Constructs the tree by calculating parent for every vertex. * Assumes a valid description of a tree is provided. * * @param undirected_edges list of graph's undirected edges * @param root_ index of the root vertex */

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers

nothing calls this directly

Calls 1

sizeMethod · 0.45

Tested by

no test coverage detected