Mailinglisten-Archive |
Hallo Tobias,
Das ganze ist ja eindeutig ein Graph, also eine nicht unbekannte
Struktur in der Informatik.
Als Stichwort würde ich dir mal Adjazenzmatrix nennen. Das ist eine
Tebelle alle Knoten und immer wenn zwischen zwei Knoten eine Kante
existiert, ist in der Matrix eine 1.
z.B. Knotenmenge a,b,c,d
b
a /
\ c ---- d
a b c d
a 1 1 1 0
b 1 1 0 0
c 1 0 1 1
d 0 0 1 1
Das ist natürlich nicht die Einzige Möglichkeit einen Graphen zu
speichern, aber schon weit verbreitet
Gruß
Marco
php::bar PHP Wiki - Listenarchive