SPA - Shortest Path Alogrithms

Żródła programu wyszukującego najkrótszą ścieżkę w grafie. W programie zaimplementowane są wszystkie 3 metody omawiane do tej pory na zajęciach, czyi:
 - algorytm Dijksty
 - algorytm Bellmana-Forda
 - algorytm Floyda-Warshalla

Program po uruchomieniu pyta którego algorytmu ma użyć a następnie postępuje zgodnie z opisem podanym na stronie (menu jest jedynym odstępstwem od założeń)

program wykonali: 
 - Karol Kozłowski 132652
 - Piotr Komoniewski 132633


w plikach *.h - są deklaracje klas - graph, dijkstra itd.
w plikach *.cpp - źródła 
spa.cpp - main - zawiera interface, inkluduje wszystkie *.h (żeby można było korzystać z zadeklarowanych tam klas)

graph.h graph.cpp - zawierają kod odpowiadający za graf - każdy algorytm z tego korzysta

w plikach dijkstra.cpp, bellman... - definicje klas - jak potrzebujesz działanie algorytmu zaglądasz tylko danego pliku, nie trzeba przeglądać po całych źródłach - metody o tych samych nazwach w poszczególnych klasach wykonują podobne funkcje

przykład:

#include <graph.h>
#include <dijkstra.h>

#include <cstdlib> //cout,cin

using namespace std;

void main (void) {
//inicjalizuje graf
graph graf("nazwa_pliku_z_danymi"); 

// wierzchołek końcowy
int v_joint = 1;

// inicjalizuje klasę i podaje, z którego grafu ma korzystać do rozwiązania algorytmu
dijkstra dij(&graf);

// rozwiązuje graf
dij.solve();

//zwraca koszt najkrótszej drogi do v_joint
cout << dij.showCost(v_joint);

//wyświetla najktrótszą ścieżkę
dij.showPath(v_joint);
}