You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
{{ message }}
This repository was archived by the owner on May 27, 2019. It is now read-only.
Implementation of two graph representations and few algorithms with comparison of how fast they perform.
4
+
5
+
Author: Bartosz Rodziewicz
6
+
7
+
The task done as a second project for Algorithms and computational complexity (Struktury danych i złożoność obliczeniowa, yes this is official English translation).
8
+
9
+
The task was to implement a way to store graphs in the app using these two representations:
10
+
* Incidence Matrix
11
+
* Adjacency List
12
+
13
+
And implement 5 following algorithms:
14
+
* Minimum Spanning Tree
15
+
* Prim's algorithm
16
+
* Kruskal's algorithm
17
+
* Shortest Path
18
+
* Dijkstra's algorithm
19
+
* Bellman–Ford algorithm
20
+
* Max Flow
21
+
* Ford–Fulkerson algorithm
22
+
* with depth-first search
23
+
* with depth-first and breadth-first search
24
+
25
+
Using STL or Boost libraries was taken as a disadvantage.
26
+
27
+
My app covers the most basic solution so I implement both ways of storing graphs using STL structures and two algorithms:
0 commit comments