hilfe - ein baumproblem - dringend

it00x30 · 07.10.2001, 11:16

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)

07.10.2001, 11:16	#1
it00x30 Veteran Registriert seit: 21.07.2001 Alter: 45 Beiträge: 404	hilfe - ein baumproblem - dringend 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)

Aktive Benutzer in diesem Thema: 1 (Registrierte Benutzer: 0, Gäste: 1)