Znajdowanie przesiadek Opcje

[jqsiek]

Witajcie,
Mam pewną zagwozdkę, mianowicie robię stronę znajdującą połączenia kolejowe. Jeśli jedziemy jednym pociągiem wszystko działa okej, jednak nie mam pomysłu już trochę na kod by znajdował przesiadki.
Próbowałem już w bazie danych w tabeli ze wszystkimi pociągami zapisywać wszystkie możliwe połączenia - również te z przesiadką, np. jeśli pociąg jechał przez stacje 1 2 3, ale można było z niego przesiąść się do pociągu który jedzie w relacji 3-4, to w jego rekordzie był wpis "12;13;14;23;24;34", czyli wszystkie możliwe połączenia. Lecz to nie zdało egzaminu. Obecnie mam w bazie zapisaną jedynie relację pociągu np. "1;2;3;4" jeśli jedzie przez te stacje.
Ma ktoś może pomysł jak rozwiązać problem przesiadek przy takim zapisie relacji?
Z góry dzięki!

[Pyton_000]

Tutaj problem grafów się kłania a do implementacji np. https://github.com/graphp/graph