Problem z wczytaniem danych z pliku do listy sasiedztwa

Odpowiedz Nowy wątek
2011-09-14 14:34
boq
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?

Pozostało 580 znaków

2011-09-16 16:13
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?


C++ to wyjątkowy język - wysokopoziomowy z niskopoziomowymi mechanizmami, którymi można rozwalić w drobny mak te wysokopoziomowe.
edytowany 1x, ostatnio: shusty, 2011-09-16 16:15

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

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