Hjælp til graf

Tags:    c++

Hej
Jeg er ved at bygge en graf struktur op, men den er lidt speciel. Jeg vil høre om i kan overskue, hvordan jeg skal gå til problemet.

I billedet jeg linker til, hvis jeg betragter de grønne elementer som knuder og de sorte streger som kanter. Hvordan skal jeg så forholde mig til de orange cirkler.
Er de grønne i virkeligheden samlinger af knuder?
Findes der et navn for denne type graf?

Håber at spørgsmålet er forståeligt, ellers vil jeg meget gerne forsøge at uddybde.

Mvh
Carsten

Billedet:
[Slettet af bruger]

En zipped udgave til de forsigtige:
[Slettet af bruger]




Indlæg senest redigeret d. 29.03.2008 16:03 af Bruger #12570
2 svar postet i denne tråd vises herunder
1 indlæg har modtaget i alt 3 karma
Sorter efter stemmer Sorter efter dato
Jeg ville betragte de grønne punkter som nodes der indeholder knuder. I C kunne det se sådan ud
Fold kodeboks ind/udKode 

struct Point kunne så se sådan ud:
Fold kodeboks ind/udKode 


Skriv hvis der er noget ud er i tvivl om :)

Edit: Altså de orange cirkler er struct Point og de grønne kasser er struct Node.



Indlæg senest redigeret d. 29.03.2008 10:58 af Bruger #13033
Var lige ude :)
Det ser meget fornuftigt ud, sjovt så meget man kan forvirre sig selv.

Carsten

PS: Fjernet linket nu



t