Grafy - algorytm Dijkstry
Zawartość plików:
- Grafy sprawozdanie.pdf : sprawozdanie
- graph.hh: Klasa bazowa- graf
- AdjacencyListGraph.* : graf na liście sąsiedztwa, metody grafu
- AdjacencyMatGraph.* : graf na macierzy sąsiedztwa, metody grafu
- main.cpp : driver
- DijkstraAlgorythm.* : algorytm Dijkstry oraz kolejka priorytetowa na użytek algorytmu
- AdjacencyList.* : lista jednokierunkowa ( używana jako lista sąsiedztwa )
- *.txt : przykladowe grafy zapisywane do pliku/zczytywane z pliku
- graph : program wykonywalny pod Linuxa
Struktura klas: klasa bazowa: Graph klasy pochodne, dziedziczące po Graph: ListGraph, AdjacencyMatGraph