Prezentacja multimedialna
Zapoznaj się z prezentacją przedstawiającą modyfikacje reprezentacji w przypadku grafów skierowanych.
Grafy skierowane
Macierz sąsiedztwa
Dany jest następujący graf spójny skierowany bez wag:
Zapoznaj się z mapą przykładowych połączeń lotniczych. Zapisz reprezentację grafu utworzonego przez te połączenia.
Dla ułatwienia możesz nanieść na ilustrację swoje oznaczenia.
Strzałki oznaczają, w jakim kierunku odbywają się loty – niektóre loty są jednokierunkowe (np. trasa Dublin–Kopenhaga), a inne dwukierunkowe (np. trasa Oslo–Kopenhaga).
Lista sąsiedztwa:
Macierz sąsiedztwa:
Macierz incydencji:
Zastanów się, jak można zmodyfikować mapę połączeń, by dodać do grafu wagi.
Wyobraź sobie mapę połączeń lotniczych nad Europą. Zastanów się, jak można zmodyfikować mapę połączeń, by dodać do grafu wagi.