Adrian Nowosielski
Cezary Skorupski
Grafy
Celem projektu w języku Java jest napisanie programu, który:
-Potrafi wygenerować graf o zadanej liczbie kolumn,wierszy i wagach krawędzi losowanych w zadanym zakresie wartości
-Potrafi zapisać taki graf do pliku o ustalonym formacie
-Potrafi przeczytać z plku o ustalonym formacie taki graf
-Potrafi sprawdzić, czy dany graf jest spójny
-Potrafi znaleźć w tym grafie najkrótsze ścieżki pomiędzy wybranymi parami węzłów, wykorzystując Algorytm Dijkstry
-Potrafi narysować graf na ekranie
-Umożliwia wybór węzłów do wyznaczania ścieżki za pomocą myszki
-Potrafi pokazać najkrótszą ścieżkę na ekranie