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).
Na grafice znajduje się mapa Europy, na której wyróżniono pewne miasta i zaznaczono loty do oraz z tych miast. Połączenia są następujące:
Dublin - Edynburg - połączenie w obie strony,
z Dublina do Kopenhagi,
Dublin - Rzym - połączenie w obie strony,
Kopenhaga - Oslo - połączenie w obie strony,
Oslo - Barcelona - połączenie w obie strony,
Praga - Split - połączenie w obie strony,
z Budapeszt do Pragi,
Budapeszt - Lizbona - połączenie w obie strony,
Split - Rzym - połącznie w obie strony,
Barcelona - Rzym,
Barcelona - Ateny - połączenie w obie strony,
Lizbona - Ateny - połączenie w obie strony.
Lista sąsiedztwa:
Macierz sąsiedztwa:
Macierz incydencji: