Skip to content
This repository has been archived by the owner on May 27, 2019. It is now read-only.

Commit

Permalink
Add description of task and app to README
Browse files Browse the repository at this point in the history
  • Loading branch information
baatochan committed May 24, 2018
1 parent f15fa2c commit 8403e3a
Showing 1 changed file with 26 additions and 0 deletions.
26 changes: 26 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,3 +1,29 @@
# Graph Representations and Algorithms Comparison

Implementation of two graph representations and few algorithms with comparison of how fast they perform.

Author: Bartosz Rodziewicz

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).

The task was to implement a way to store graphs in the app using these two representations:
* Incidence Matrix
* Adjacency List

And implement 5 following algorithms:
* Minimum Spanning Tree
* Prim's algorithm
* Kruskal's algorithm
* Shortest Path
* Dijkstra's algorithm
* Bellman–Ford algorithm
* Max Flow
* Ford–Fulkerson algorithm
* with depth-first search
* with depth-first and breadth-first search

Using STL or Boost libraries was taken as a disadvantage.

My app covers the most basic solution so I implement both ways of storing graphs using STL structures and two algorithms:
* Prim's algorithm
* Dijkstra's algorithm

0 comments on commit 8403e3a

Please sign in to comment.