Problem z wczytaniem danych z pliku do listy sasiedztwa

0

Witam,
mam problem z wczytaniem grafu z pliku do listy sasiedztwa. Plik przedstawia się następująco:

liczba_wierzchokłkow
miasto_z miasto_do km czas
miasto_z miasto_do km czas
miasto_z miasto_do km czas

Nie do końca jestem przekonany co do struktury pliku, chętnie posłucham rad.
Nie stworzyłem takiej typowej listy sasiedztwa, ale jest ona bardzo podobna, mam mozliwości jak kolejka (nas i poprzedni, poczatki, konce itp).
Problem mój polega na tym, jak mam przekazac dane z pliku do mojej struktury? w jaki sposób mam to zapamiętac?

0

Wczytujesz po kolei dane z pliku i na podstawie zestawu danych tworzysz węzeł.

A najlepiej najpierw wczytujesz dane, zapisujesz do tablic te dane, a dopiero potem tworzysz węzły z uwzględnieniem połączeń z innymi węzłami. Każdy węzeł powinien posiadać listę węzłów, z którymi jest połączony.

Następnik i poprzednik w takiej strukturze jest bez sensu bo to graf, a nie konkretnie drzewo BST.

km to waga - rozumiem. Ale czas? Co on reprezentuje?

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0