Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

 
Reply to this topicStart new topic
> Znajdowanie przesiadek
jqsiek
post 26.07.2020, 12:09:10
Post #1





Grupa: Zarejestrowani
Postów: 3
Pomógł: 0
Dołączył: 26.07.2020

Ostrzeżenie: (0%)
-----


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!
Go to the top of the page
+Quote Post
Pyton_000
post 27.07.2020, 20:32:34
Post #2





Grupa: Zarejestrowani
Postów: 7 950
Pomógł: 1393
Dołączył: 26.10.2005

Ostrzeżenie: (0%)
-----


Tutaj problem grafów się kłania a do implementacji np. https://github.com/graphp/graph
Go to the top of the page
+Quote Post

Reply to this topicStart new topic
1 Użytkowników czyta ten temat (1 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Wersja Lo-Fi Aktualny czas: 7.08.2020 - 12:42