DSA_cpp/Graph/lec8_2.cpp at main · Jashans254/DSA_cpp · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
// // Adjacency List

// unweighted graph

// #include<iostream>
// #include<vector>
// using namespace std;
// int main(){


//     int vertex , edges;
//     cout<<"Enter the number of vertex and edges"<<endl;
//     cin>>vertex>>edges;

//     vector<int>adjacencyList[vertex]; // this is a vector of vectors

//     int u , v;
//     cout<<"Enter the edges"<<endl;
//     for(int i = 0 ; i<edges ; i++)
//     {
//         cin>>u>>v;
//         adjacencyList[u].push_back(v);
//         adjacencyList[v].push_back(u);
//     }

//     //print the list

//     cout<<"Adjacency List"<<endl;
//     for(int i = 0 ; i<vertex ; i++)
//     {
//         cout<<i<<"-> ";
//         for(int j = 0 ; j<adjacencyList[i].size() ; j++)
//         {
//             cout<<adjacencyList[i][j]<<" ";
//         }
//         cout<<endl;
//     }
//     return 0;
// }


// weighted graph
// Adjacency List
#include<iostream>
#include<vector>
using namespace std;
int main(){


    int vertex , edges;
    cout<<"Enter the number of vertex and edges"<<endl;
    cin>>vertex>>edges;

    vector<pair<int,int>>adjacencyList[vertex]; // this is a vector of vectors

    int u , v , weight;
    cout<<"Enter the edges"<<endl;
    for(int i = 0 ; i<edges ; i++)
    {
        cin>>u>>v;
        adjacencyList[u].push_back(make_pair(v,weight));
        adjacencyList[v].push_back(make_pair(u,weight));
    }

    //print the list

    cout<<"Adjacency List"<<endl;
    for(int i = 0 ; i<vertex ; i++)
    {
        cout<<i<<"-> ";
        for(int j = 0 ; j<adjacencyList[i].size() ; j++)
        {
            cout<<adjacencyList[i][j].first<<" ";
            cout<<adjacencyList[i][j].second<<" ";
        }
        cout<<endl;
    }
    return 0;
}