Method Graphalg

src/graphalg.cpp:6–45

namespace MTC {
namespace accessibility {
Graphalg::Graphalg(
        int numnodes, vector< vector<long> > edges, vector<double> edgeweights,
        bool twoway) {
    this->numnodes = numnodes;

    int num = omp_get_max_threads();
    
    FILE_LOG(logINFO) << "Generating contraction hierarchies with "
                      << num << " threads.\n";
    
    ch = CH::ContractionHierarchies(num);

    vector<CH::Node> nv;

    for (int i = 0 ; i < numnodes ; i++) {
        // CH allows you to pass in a node id, and an x and a y, and then
        // never uses it - to be clear, we don't pass it in anymore
        CH::Node n(i, 0, 0);
        nv.push_back(n);
    }

    FILE_LOG(logINFO) << "Setting CH node vector of size "
                      << nv.size() << "\n";
	
    ch.SetNodeVector(nv);

    vector<CH::Edge> ev;

    for (int i = 0 ; i < edges.size() ; i++) {
        CH::Edge e(edges[i][0], edges[i][1], i,
            edgeweights[i]*DISTANCEMULTFACT, true, twoway);
        ev.push_back(e);
    }

    FILE_LOG(logINFO) << "Setting CH edge vector of size "
                      << ev.size() << "\n";
    
    ch.SetEdgeVector(ev);
    ch.RunPreprocessing();
}


std::vector<NodeID> Graphalg::Route(int src, int tgt, int threadNum) {