Function main

graph/code16.cpp:107–139

}

int main()
{
    // int v = 5;
    // vector<pair<int, int>> adj[v];

    // add_edge(adj, 0, 1, 6);
    // add_edge(adj, 0, 3, 1);
    // add_edge(adj, 1, 3, 2);
    // add_edge(adj, 3, 4, 1);
    // add_edge(adj, 1, 4, 2);
    // add_edge(adj, 1, 2, 5);
    // add_edge(adj, 2, 4, 5);

    // int source = 0;

    int v = 5;
    vector<pair<int, int>> adj[v];

    add_edge(adj, 0, 1, 3);
    add_edge(adj, 0, 2, 1);
    add_edge(adj, 1, 2, 7);
    add_edge(adj, 2, 3, 2);
    add_edge(adj, 1, 3, 5);
    add_edge(adj, 1, 4, 1);
    add_edge(adj, 3, 4, 7);

    int source = 2;


    dijstra1(adj, v, source);
    dijstra2(adj, v, source);
    return 0;
}