Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

wskaźnik na listę w strukturze węzła

Ostatnio zmodyfikowano 2011-06-18 01:34
Autor Wiadomość
markon
Temat założony przez niniejszego użytkownika
wskaźnik na listę w strukturze węzła
» 2011-06-17 18:45:27
Witam, mam strukturę węzła
struct Node
{
   int numerWierzcholka;
   Node *next; //wskaznik do nastepnego elementu
   ListaNastepnikow *listaWierzcholkow;
}

struct ListaNastepnikow
{
  Node *element;


}
otrzymuję komunikat:
error: ISO C++ forbids declaration of 'ListaNastepnikow' with no type|
co teraz zrobic

Powiem tak, piszę sobie listę pod graf, i chciałbym teraz listą reprezentować wierzchołki, a każdy element(wierzchołek) posiadałby wskaźnik do listy tego samego typu elementów, a ów lista miałaby wszystkich sąsiadów / następników danego wierzchołka, może macie inny pomysł na reprezentacje grafu pod algorytm BSF
P-34221
kamillo121
» 2011-06-17 19:22:12
to daj przed strukturą Node 
C/C++
extern struct ListaWierzcholkow;

i spokój.

http://www.algorytm.org/algorytmy-grafowe/przeszukiwanie-grafu-wszerz-bfs-i-w-glab-dfs.html
P-34222
markon
Temat założony przez niniejszego użytkownika
» 2011-06-17 20:19:42
ogólnie moja metoda reprezentacji jest dobra i efektywna ?
mógłbym zastosować macierz sąsiedztwa, ale to się wiąże z dużą ilością  zajmowanej pamięci
P-34225
kamillo121
» 2011-06-17 20:24:17
Teraz pytanie jak będziesz wykonywał wyszukiwanie/poruszanie się po grafie, jeżeli wykonasz za pomocą rekurencji to będziesz mógł się zdziwić.
Jeżeli wybierasz między zajmowanym miejscem a ilością operacji dojdź do kompromisu albo zajmij lepiej więcej miejsca/pamięci o ile operacje wykonywane na danych będą efektywne.

miesiąc/dwa temu przy implementacji quadtree odczułem rekurencję. Bardzo ułatwia sprawę ale czasem warto się pomęczyć by zrobić to sprawniej bez rekurencji i zbędnych narzutów. 
P-34226
malan
» 2011-06-17 22:24:14
Tak BTW to po
struct
 zazwyczaj stawiamy średnik...
C/C++
struct Car
{
    //...
};
P-34233
markon
Temat założony przez niniejszego użytkownika
» 2011-06-17 22:46:10
mam jeszcze pewien problem, jeśli mam strukturę ( pojedynczy węzeł listy jednokierunkowej ),w której to umieszczam wskaźnik na jeszcze inną listę(pojedynczy węzeł stanowi struktura) to jak wtedy dla tej listy która jest wskaźnikiem przydzielić pamieć?
P-34235
michalp
» 2011-06-17 23:01:22
@kamillo121: Po co
extern
? Wystarczy zapowiedzieć strukturę.
P-34238
kamillo121
» 2011-06-18 01:34:59
@markon dziwne pytanie, normalnie tworzysz tak jak przydzielasz pamięć innym strukturą, tylko pamiętaj o destruktorach...
P-34242
« 1 »
  Strona 1 z 1