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