phpbar.de logo

Mailinglisten-Archive

[php] Spielplan Darstellung

[php] Spielplan Darstellung

Marco Zingelmann marco at zingelmann.de
Fre Dez 5 22:12:09 CET 2003


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