hilfe - ein baumproblem - dringend

[ppaul]

Original geschrieben von it00x30
hallo leute,

folgendes problem:
ich schlage mich gerade mit datenstrukturen herum, und sollte aus einem graphen einen baum machen (zumindest so ungefähr)

du machst in jedem knote eine lin.liste mit kindern... was speicherst du rein?

char?

also etwa so:

     d
   e   a
  r s s 

oder
        d    d hat 3 nachfolger.
    e   a   u   e ha 3, a 1 und u keinen
  n r s  s

noch irgendwas mit balanciert oder coloriert oder so?

lg,
paul.




[/code]