Function getOrInsertStartNode

src/extractor/restriction_graph.cpp:46–58

}

RestrictionID getOrInsertStartNode(RestrictionGraph &rg, NodeID from, NodeID to)
{
    auto start_edge = std::make_pair(from, to);
    auto start_node_idx_itr = rg.start_edge_to_node.find(start_edge);
    if (start_node_idx_itr == rg.start_edge_to_node.end())
    {
        // First time we have seen a restriction start from this edge.
        auto start_node_idx = rg.nodes.size();
        rg.nodes.push_back(RestrictionNode{rg.restrictions.size(), 0, rg.edges.size(), 0});
        start_node_idx_itr = rg.start_edge_to_node.insert({start_edge, start_node_idx}).first;
    }
    return start_node_idx_itr->second;
}

RestrictionID insertViaNode(RestrictionGraph &rg, NodeID from, NodeID to)
{