Temat: Badanie efektywności algorytmów grafowych w zależności od rozmiaru instancji oraz sposobu reprezentacji grafu w pamięci komputera
Autor: Władysław Nowak
- Użyte środowisko automatycznego budowania: CMake
- Użyte IDE: CLion
- Dokumentacja generowana przy użyciu: Doxygen
- Implementacja reprezentacji grafu:
- macierz sąsiedztwa
- lista sąsiedztwa
- Tworzenie grafu na podstawie danych zapisanych w pliku
- Implementacja algorytmów (w obu reprezentacjach):
- Dijsktry
- Bellmana-Forda
- Kruskala
- Prima
- Forda-Fulkersona
Kompletna dokumentacja wygenerowana na podstawie komentarzy w kodzie znajduje się pod tym adresem.
W kodzie znajdują sie dodatkowe komentarze dotyczące logiki implementowanych algorytmów