hilfe - ein baumproblem - dringend

[it00x30]

hallo leute,

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

mein problem ist wie ich einen baum implementiere, bei dem ich nicht von vornherein weiss, wie viele kinder ein knoten hat (nämlich von 0 aufwärts) (gibts da eventuell was in der stl, das man adaptieren könnte)

hoffe jemand kann mir helfen, ich sollte das teil morgen abgeben (ich weiss das ist eng - aber so sind sie halt die studenten ;-))

übrigens ist c++ gefragt!!! (hätt ich fast vergessen zu sagen)

[pong]

aus einem graphen einen baum machen (zumindest so ungefähr)

was willst jetzt genau?
was hast du?
was willst du?
was sind die probs drann?

einfach einen baum in an anderen integrieren? was für einen baum? bin usw.? musst erm ausgleichen?

[James020]

Gim (mit <CODE> Text </code>) mal den Bildschirminhalt an, der be bestimmten Ein/ausgaben erfolgen soll . . .

Ich kann dir zwar (noch) nicht mit C++ helfen, doch vileicht auf andere weise? (Vorgangsweisen usw.)

[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]

[it00x30]

also, ich hab eigentlich nur ints im knoten - das ist auch eher nebensächlich

der baum könnte so aussehen
1

2 3 20 34
11 13 16 22 23 37 40


das problem ist nur, dass ich von vornherein nicht weiss wie viele kinder ich haben werde
das mit der liste hab ich mir auch schon überlegt - ich glaube es ist fast die einzige möglichkeit

balanciert, sortiert ... muss er nicht sein - es geht nur darum aus einem graphen ("Baum" mit zyklen) einen baum zu machen (selbstverständlich kehen dabei einige kanten verloren, was aber egal ist!

[it00x30]

ups den baum hats verschoben - egal

[James020]

Du meinst zentriert?

Wenn ich dich richtig verstanden habe oder?
(Zeile/2-Stringlänge)

[ppaul]

Original geschrieben von it00x30
also, ich hab eigentlich nur ints im knoten - das ist auch eher nebensächlich

der baum könnte so aussehen
1

2 3 20 34
11 13 16 22 23 37 40


das problem ist nur, dass ich von vornherein nicht weiss wie viele kinder ich haben werde
das mit der liste hab ich mir auch schon überlegt - ich glaube es ist fast die einzige möglichkeit

balanciert, sortiert ... muss er nicht sein - es geht nur darum aus einem graphen ("Baum" mit zyklen) einen baum zu machen (selbstverständlich kehen dabei einige kanten verloren, was aber egal ist!

ich hab mal einiges mit graphen auf der uni gemacht. dabei war der trick das ich kanten als knoten fuer die datenstruktur genommen hab, dann waren einige algorithmen (tsp,...), planar-eigenschaften,... leichter implementierbar.

wennst vorher nicht weisst wieviele kinder es werden, mach ne liste im knoten -- da es sich wahrscheinlich um eine aufgabe im bildungsbereich (schule, uni, kurs) handelt ist das sehr wahrscheinlich, weil das dann ein ganz nettes beispiel ist... wofuer brauchst es denn?

lg,
paul.

[it00x30]

fürs studium (mir würden solche sachen nie einfallen ;-) )

[it00x30]

so es ist geschaft ;-)

ich hab die ganze idee über bord geworfen, und hab den grafen als matrix dargestellt (falls es jemanden interessiert ;-) )

... ich muss jetzt gehen und mir ein freudenbier besorgen ...