Skip to content

Commit 42d02e2

Browse files
author
Tanzim Hossain Romel
committed
CSE 208 codes added
1 parent ee6eff7 commit 42d02e2

File tree

117 files changed

+31530
-0
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

117 files changed

+31530
-0
lines changed

‎Offline 1 (Graph, BFS, DFS)/1705069.zip

25.2 KB
Binary file not shown.

‎Offline 1 (Graph, BFS, DFS)/CSE 208 (Jan 2020)- Offline 1 Graph.pdf

108 KB
Binary file not shown.

‎Offline 1 (Graph, BFS, DFS)/Data.xlsx

8.28 KB
Binary file not shown.

‎Offline 1 (Graph, BFS, DFS)/GraphAdjList.cpp

+656
Large diffs are not rendered by default.

‎Offline 1 (Graph, BFS, DFS)/GraphAdjList.exe

89.5 KB
Binary file not shown.

‎Offline 1 (Graph, BFS, DFS)/GraphAdjMatrix.cpp

+520
Large diffs are not rendered by default.

‎Offline 1 (Graph, BFS, DFS)/GraphAdjMatrix.exe

87.2 KB
Binary file not shown.

‎Offline 1 (Graph, BFS, DFS)/graph.txt

+501
Large diffs are not rendered by default.

‎Offline 1 (Graph, BFS, DFS)/report.docx

20.7 KB
Binary file not shown.

‎Offline 1 (Graph, BFS, DFS)/result_list.txt

+46
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,46 @@
1+
V E Time
2+
1000 1000 0
3+
1000 2000 39750
4+
1000 4000 60220
5+
1000 8000 80260
6+
1000 16000 109710
7+
1000 32000 189510
8+
1000 64000 328970
9+
2000 2000 0
10+
2000 4000 0
11+
2000 8000 89410
12+
2000 16000 149840
13+
2000 32000 219410
14+
2000 64000 389270
15+
2000 128000 648510
16+
2000 256000 1206700
17+
4000 4000 9960
18+
4000 8000 9970
19+
4000 16000 199610
20+
4000 32000 319150
21+
4000 64000 468230
22+
4000 128000 758100
23+
4000 256000 1306390
24+
4000 512000 2473710
25+
4000 1024000 4827210
26+
8000 8000 19960
27+
8000 16000 19930
28+
8000 32000 448630
29+
8000 64000 688490
30+
8000 128000 1016970
31+
8000 256000 1576080
32+
8000 512000 2842420
33+
8000 1024000 5315330
34+
8000 2048000 10143200
35+
8000 4096000 19099240
36+
16000 16000 39900
37+
16000 32000 39870
38+
16000 64000 957440
39+
16000 128000 1416550
40+
16000 256000 2014700
41+
16000 512000 3271170
42+
16000 1024000 6003820
43+
16000 2048000 11120250
44+
16000 4096000 21662170
45+
16000 8192000 40621450
46+
16000 16384000 83696480

‎Offline 1 (Graph, BFS, DFS)/result_list.xlsx

8.97 KB
Binary file not shown.

‎Offline 1 (Graph, BFS, DFS)/result_matrix.txt

+46
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,46 @@
1+
V E Time
2+
1000 1000 0
3+
1000 2000 0
4+
1000 4000 3595000
5+
1000 8000 2987300
6+
1000 16000 2498000
7+
1000 32000 2194300
8+
1000 64000 2194400
9+
2000 2000 0
10+
2000 4000 99700
11+
2000 8000 13260000
12+
2000 16000 12367000
13+
2000 32000 9977900
14+
2000 64000 9075600
15+
2000 128000 8576600
16+
2000 256000 8277800
17+
4000 4000 0
18+
4000 8000 204000
19+
4000 16000 48465800
20+
4000 32000 48670300
21+
4000 64000 40691200
22+
4000 128000 37203700
23+
4000 256000 34608300
24+
4000 512000 33507200
25+
4000 1024000 33606900
26+
8000 8000 99700
27+
8000 16000 99700
28+
8000 32000 220911600
29+
8000 64000 195573700
30+
8000 128000 160274700
31+
8000 256000 143917000
32+
8000 512000 134638700
33+
8000 1024000 132345800
34+
8000 2048000 129556200
35+
8000 4096000 128956500
36+
16000 16000 99700
37+
16000 32000 1096900
38+
16000 64000 875855900
39+
16000 128000 771932200
40+
16000 256000 633508900
41+
16000 512000 568576100
42+
16000 1024000 536564700
43+
16000 2048000 522102400
44+
16000 4096000 516718500
45+
16000 8192000 510631100
46+
16000 16384000 512429300

‎Offline 1 (Graph, BFS, DFS)/result_matrix2.txt

+46
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,46 @@
1+
V E Time
2+
1000 1000 0
3+
1000 2000 0
4+
1000 4000 3193800
5+
1000 8000 2692400
6+
1000 16000 2496500
7+
1000 32000 2195400
8+
1000 64000 2189700
9+
2000 2000 0
10+
2000 4000 99700
11+
2000 8000 11866800
12+
2000 16000 11469300
13+
2000 32000 9770500
14+
2000 64000 9075700
15+
2000 128000 8676800
16+
2000 256000 8281100
17+
4000 4000 99700
18+
4000 8000 199400
19+
4000 16000 44381100
20+
4000 32000 46271700
21+
4000 64000 39494200
22+
4000 128000 38697200
23+
4000 256000 34803800
24+
4000 512000 33809900
25+
4000 1024000 33307600
26+
8000 8000 0
27+
8000 16000 200800
28+
8000 32000 207245400
29+
8000 64000 189991800
30+
8000 128000 159577800
31+
8000 256000 143810500
32+
8000 512000 137429300
33+
8000 1024000 133547600
34+
8000 2048000 133339000
35+
8000 4096000 131544200
36+
16000 16000 99600
37+
16000 32000 1097100
38+
16000 64000 832871100
39+
16000 128000 753980000
40+
16000 256000 637195700
41+
16000 512000 572768000
42+
16000 1024000 544443300
43+
16000 2048000 529483700
44+
16000 4096000 531275900
45+
16000 8192000 520607300
46+
16000 16384000 522003800

‎Offline 1 (Graph, BFS, DFS)/result_matrix3.txt

+46
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,46 @@
1+
V E Time
2+
1000 1000 0
3+
1000 2000 0
4+
1000 4000 3191600
5+
1000 8000 2692700
6+
1000 16000 2396700
7+
1000 32000 2190800
8+
1000 64000 2194200
9+
2000 2000 99600
10+
2000 4000 0
11+
2000 8000 11668800
12+
2000 16000 11472800
13+
2000 32000 9770400
14+
2000 64000 8979400
15+
2000 128000 8577100
16+
2000 256000 8377600
17+
4000 4000 0
18+
4000 8000 104700
19+
4000 16000 43486900
20+
4000 32000 46375900
21+
4000 64000 39692700
22+
4000 128000 36103300
23+
4000 256000 34408600
24+
4000 512000 33410200
25+
4000 1024000 33211200
26+
8000 8000 99700
27+
8000 16000 199600
28+
8000 32000 209244400
29+
8000 64000 190785200
30+
8000 128000 156680900
31+
8000 256000 142415900
32+
8000 512000 142419100
33+
8000 1024000 134440300
34+
8000 2048000 130052100
35+
8000 4096000 129949000
36+
16000 16000 0
37+
16000 32000 1196600
38+
16000 64000 842247600
39+
16000 128000 762258100
40+
16000 256000 637295300
41+
16000 512000 586631100
42+
16000 1024000 555015500
43+
16000 2048000 534570200
44+
16000 4096000 525095500
45+
16000 8192000 523004400
46+
16000 16384000 527189800

‎Offline 1 (Graph, BFS, DFS)/tempCodeRunnerFile.cpp

+19
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
void Graph::load()
2+
{
3+
ifstream file;
4+
file.open("graph.txt");
5+
6+
int nv, ne;
7+
file>>nv>>ne;
8+
setnVertices(nv);
9+
10+
for(int i = 0; i < nv; ++i){
11+
int u, sz, v;
12+
file>>u>>sz;
13+
for(int j = 0; j < sz; ++j){
14+
file>>v;
15+
matrix[u][v] = 1;
16+
}
17+
}
18+
file.close();
19+
}

0 commit comments

Comments
 (0)