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!
Tutaj problem grafów się kłania a do implementacji np. https://github.com/graphp/graph
Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)