Pomoc - Szukaj - Użytkownicy - Kalendarz
Pełna wersja: Znajdowanie przesiadek
Forum PHP.pl > Forum > PHP
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
To jest wersja lo-fi głównej zawartości. Aby zobaczyć pełną wersję z większą zawartością, obrazkami i formatowaniem proszę kliknij tutaj.
Invision Power Board © 2001-2025 Invision Power Services, Inc.