Function PostProcess

src/contractor/graph_contractor.cpp:389–403

* @brief Post-process an independent node after contraction * * - Algo 2: Move I to their Level * * @param graph * @param v * @param node_data */

 * @param node_data
 */
void PostProcess(ContractorGraph &graph, const NodeID v, ContractorNodeData &node_data)
{
    ContractorNodeData::NodeDepth depth = node_data.depths[v] + 1;
    for (const NodeID u : GetNeighbours(graph, v))
    {
        node_data.depths[u] = std::max(depth, node_data.depths[u]);

        // "Irrespective of the direction flags, each edge (u, v) is stored only once,
        // namely at the smaller node, which complies with the requirements of both
        // forward and backward search (including the stall-on-demand technique)."
        // [Geisberger2008]
        // See also: self-loops
        graph.DeleteEdgesTo(u, v);
    }
}

/**
 * @brief Inserts the edges produced by node contraction into the graph.