-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathcode.cpp
More file actions
67 lines (48 loc) · 894 Bytes
/
code.cpp
File metadata and controls
67 lines (48 loc) · 894 Bytes
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
// g++ -std=c++11 code.cpp -o code && ./code
// g++ -std=c++11 code.cpp && ./a.out
/*
todo:Graph Representation:
-----------------------
todo:Topic: Adjency Matrix
-----------------------
Adjency list : using vector in c++ \ linked list
A---B
/ \
C---D
if
A=>0
B=>1
C=>2
D=>3
0---1
/ \
2---3
list:
0-> 1
1 -> 0,2,3
2 -> 1,3
3 -> 1,2
no. of nodes =4
--output--
*/
#include <iostream>
#include <vector>
using namespace std;
int main()
{
const int nodes = 4; // must be const
// int matrix[nodes][nodes] = {}; // zero-initialized
vector<int>adj_list[nodes];
adj_list[0]={1};
adj_list[1]={0,2,3};
adj_list[2]={1,3};
adj_list[3]={1,2};
for(int i =0; i<nodes; i++){
cout<<"i->";
for (int j=0; j< adj_list[i].size(); j++){
cout<<adj_list[i][j]<<" ";
}
cout<<endl;
}
return 0;
}