Lista sąsiedztwa grafu

0

Witam, napotkałem na pewien problem podczas tworzenia projektu z C++ i chciałbym was prosić o radę. Temat mojego projektu brzmi następująco:

Napisać program, który dla grafu zadanego listą węzłów i reprezentującego połączenia pomiędzy punktami w tablicy m*n punktów generuje minimalne drzewo rozpinające. Do reprezentacji listy krawędzi wykorzystać kolejki priorytetowe

Na razie opracowałem moduł, który pozwala na wczytanie danych o grafie z pliku o nazwie wybieranej przez usera, napotkałem jednak na pewien problem. Otóż po wczytaniu kazę programowi wypisać to, co "połknął" :) I wszystko byłoby w porządku, gdyby nie fakt, iż przy wypisywaniu listy (jednokierunkowej) sąsiedztwa pojawia się tylko pierwszy jej element (czyżbym skopał coś z adresowaniem? nie mam pojęcia).

Poniżej mój kod:
//q: [CIACH!] - patrz nizej

boole i int w strukturze Graf nie są na razie ważne, podobnie krawędzie. Chodzi mi tylko o to, czemu ta przeklęta lista sąsiedztwa nie chce się poprawnie wyświetlić... :)

0

Jeśli ktoś jest chętny do pomocy, to wrzucam linka do swojego projektu... a raczej tego, co do tej pory wykonałem. Aha, projekt zrobiony jest pod devem. Z góry dzięki za wszelką pomoc.

http://rapidshare.com/files/112532089/PROJEKT.rar.html

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