Function main

graph/code13.cpp:110–151

}

int main()
{
    clock_t start = clock();

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

    // // adding edges now
    // add_edge(adj, 0, 1, 4);
    // add_edge(adj, 0, 2, 2);
    // add_edge(adj, 1, 3, 10);
    // add_edge(adj, 1, 2, 5);
    // add_edge(adj, 2, 4, 3);
    // add_edge(adj, 4, 3, 4);
    // add_edge(adj, 3, 5, 11);

    // vector<int> sort_vec = topo_sort(adj, v);

    // int source = 1;

    // shortest_dist(adj, sort_vec, v, source);

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

    // adding edges now
    add_edge(adj, 0, 1, 15);
    add_edge(adj, 0, 2, 2);
    add_edge(adj, 2, 3, 3);
    add_edge(adj, 3, 1, 4);

    vector<int> sort_vec = topo_sort(adj, v);

    int source = 0;

    shortest_dist(adj, sort_vec, v, source);

    clock_t end = clock();
    double elapsed = double(end - start) / CLOCKS_PER_SEC;
    // printf("Time measured: %.4f seconds.", elapsed);
    return 0;
}