Netz von Objekten mit Abhängigkeiten darstellen/zeichnen

serPHPico · 25.08.2010, 14:57

Hallo,

ich möchte in einer Webanwendung folgende Struktur anzeigen können:

Die Daten hierfür werden in folgender festgelegten Datenbank abgelegt:

Der Prozess zum Anlegen der Abhängigkeiten besteht schon und verhindert eine Referenz auf sich selbst. Gehen wir mal davon aus, dass keine Zirkel entstehen können.

MEIN PROBLEM: Ich weis momentan nicht, wie ich einsteigen soll. Wenn ich anfange und lese die Kinder und Eltern des Objekts aus. Soweit komme ich noch. OK, jetzt weiss ich nicht wie ich die Strukturdaten gescheit ablegen soll und wie ich weiter durch die Netzstruktur vorgehe, sodass ich dann alle Daten/Abhängigkeiten der Objekte habe, die die obere Abbildung beschreiben können.

Hat jemand dafür eine Lösung?

Gruß

nikosch · 25.08.2010, 15:13

Naja, zumindest die Visualisierungsart müsstest Du schon selbst festlegen.

chorn · 25.08.2010, 15:16

Was genau fehlt denn jetzt?

PHP: GD - Manual
Google: gdlib
Google: ImageMagick

nikosch · 25.08.2010, 15:27

endlicher, zyklischer, gerichteter Graph

serPHPico · 25.08.2010, 15:43

Wie ein gezeichneter Binärbaum aussieht ist klar, nur besitzen die Knoten nun auch mehrere Eltern so kann dies schnell unübersichtlich werden. In erster Linie geht es mir auch darum, zuerst einen geeigneten Algorithmus zum traversieren dieser Struktur zu finden. Das ist mein erstes Problem. Danach kommt erst die Visualisierung. Als rudimentären Schritt reicht auch eine Ausgabe als Text.

nikosch · 25.08.2010, 15:52

Zitat:

Wie ein gezeichneter Binärbaum aussieht ist klar

Davon redet hier aber niemand. Es ist nämlich kein Binärbaum.

Zitat:

In erster Linie geht es mir auch darum, zuerst einen geeigneten Algorithmus zum traversieren dieser Struktur zu finden. Das ist mein erstes Problem. Danach kommt erst die Visualisierung.

Tja, das ist IMHO aber genau falsch. Du musst erst definieren, was Du erreichen willst und kannst dann an die Implementierung gehen.

Ich kann ein Pentagramm als Stern ausgeben, ich kann aber auch für jeden Punkt seine Kinder aufzählen oder mir vielleicht irgendwas anderes stranges ausdenken.

Zitat:

Als rudimentären Schritt reicht auch eine Ausgabe als Text.

Auch hier gilt es ein Format zu definieren.

serPHPico · 25.08.2010, 16:06

Also,

die Datenbankstruktur sieht folgendermaßen aus:

die Struktur, die es möglich sein soll zu visualisieren und die sich mit dem Datenbankmodell realisieren lässt kann folgendermaßen aussehen:

Ich hoffe das ist jetzt etwas genauer.

Ich hoffe ihr könnt mir da weiterhelfen oder einen Tipp geben...
Gruß

nikosch · 25.08.2010, 16:23

Wie gesagt - im Prinzip erlaubt die DB-Struktur aber auch Zirkel, Referenzen auf sich selbst etc.

Wie auch immer, ich würde das objektorientiert angehen.

serPHPico · 25.08.2010, 16:29

Diese Funktion soll in ein bestehendes System integriert werden, der Prozess zum Anlegen der Abhängigkeiten besteht schon und verhindert eine Referenz auf sich selbst. Gehen wir mal davon aus, dass keine Zirkel entstehen können. Wie löse ich das Problem der Traversierung dieser Struktur? Was meinst du mit objektorientiert? Das System wurde mit OOP implementiert.

Hat jemand eine Lösung oder kennt einen Algorithmus mit dem sich das Problem annähernd lösen lässt?

nikosch · 25.08.2010, 16:31

Zitat:

Hat jemand eine Lösung oder kennt einen Algorithmus mit dem sich das Problem annähernd lösen lässt?

Was soll das? Du hast noch nicht einmal ein Problem geschildert! Wo ist denn das Problem? Lies die Elemente aus und fang am ersten an.

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Thema bewerten
Thema bewerten:

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
[Erledigt] array von objekten in einzelne arrays splitten	big.bud99	PHP Tipps 2009	11	08.01.2010 13:06
Objekte in Objekten verwenden	Cube	PHP Tipps 2009	6	30.06.2009 16:18
(Um-)Durchleiten auf lokale(n) Router im Netz	Kwyjibo	PHP Tipps 2009	15	20.06.2009 14:16
[Erledigt] Semantisches Netz	Young Jedi	PHP Tipps 2009	8	04.01.2009 13:43
Große Seiten im Netz, entwickelt in PHP	PsychoEagle	Off-Topic Diskussionen	15	18.07.2008 08:19
Barrierefreiheit im Netz	Faebe	Off-Topic Diskussionen	12	28.08.2005 16:59
mail von lokalem Server an SMTP im Netz -after_pop- Problem		PHP-Fortgeschrittene	7	12.08.2005 14:40
Apache nur auf lokalem Rechner sichtbar nicht im Netz sichtb	d-jango	Server, Hosting und Workstations	5	20.05.2005 12:27
WS im Netz mit probs		PHP Tipps 2005	10	28.04.2005 20:34
[Erledigt] Kommunikation zwischen Objekten - Wie geht es richtig?		PHP Tipps 2005	9	11.04.2005 00:57
ich will langsamer ins netz! :)		Off-Topic Diskussionen	18	15.01.2005 10:33
Zwei Rechner ins Netz - Router - Hub - Probleme...	imported_Ben	Off-Topic Diskussionen	37	13.01.2005 21:36
Hab 10 Bilder (je eine url) im Netz, aber wie mit DB ?		PHP Tipps 2004	10	09.08.2004 02:36
[Suche] liebevolle Seiten im Netz		Off-Topic Diskussionen	10	22.07.2004 13:22

25.08.2010, 14:57
serPHPico Neuer Benutzer Registriert seit: 25.08.2010 Beiträge: 5 PHP-Kenntnisse: Fortgeschritten	Netz von Objekten mit Abhängigkeiten darstellen/zeichnen Hallo, ich möchte in einer Webanwendung folgende Struktur anzeigen können: Die Daten hierfür werden in folgender festgelegten Datenbank abgelegt: Der Prozess zum Anlegen der Abhängigkeiten besteht schon und verhindert eine Referenz auf sich selbst. Gehen wir mal davon aus, dass keine Zirkel entstehen können. MEIN PROBLEM: Ich weis momentan nicht, wie ich einsteigen soll. Wenn ich anfange und lese die Kinder und Eltern des Objekts aus. Soweit komme ich noch. OK, jetzt weiss ich nicht wie ich die Strukturdaten gescheit ablegen soll und wie ich weiter durch die Netzstruktur vorgehe, sodass ich dann alle Daten/Abhängigkeiten der Objekte habe, die die obere Abbildung beschreiben können. Hat jemand dafür eine Lösung? Gruß Geändert von serPHPico (25.08.2010 um 16:52 Uhr).


Mister Ad PHP Code Flüsterer Registriert seit: 21.08.2005 Beiträge: 4682 PHP-Kenntnisse: Fortgeschritten

25.08.2010, 15:13
nikosch moderatives Dielektrikum Registriert seit: 21.05.2008 Beiträge: 34.256 PHP-Kenntnisse: Fortgeschritten	Naja, zumindest die Visualisierungsart müsstest Du schon selbst festlegen. __________________ -- One pixel is still too big. Please make it smaller. ASAP. Initiative Mittelstand. Die wichtigste Gestaltungsregel im Screendesign ist Pi mal Daumen des Arbeitgebers. --

25.08.2010, 15:16
chorn Erfahrener Benutzer Registriert seit: 07.12.2009 Beiträge: 814 PHP-Kenntnisse: Fortgeschritten	Was genau fehlt denn jetzt? PHP: GD - Manual Google: gdlib Google: ImageMagick

25.08.2010, 15:27
nikosch moderatives Dielektrikum Registriert seit: 21.05.2008 Beiträge: 34.256 PHP-Kenntnisse: Fortgeschritten	endlicher, zyklischer, gerichteter Graph __________________ -- One pixel is still too big. Please make it smaller. ASAP. Initiative Mittelstand. Die wichtigste Gestaltungsregel im Screendesign ist Pi mal Daumen des Arbeitgebers. --

25.08.2010, 15:43
serPHPico Neuer Benutzer Registriert seit: 25.08.2010 Beiträge: 5 PHP-Kenntnisse: Fortgeschritten	Wie ein gezeichneter Binärbaum aussieht ist klar, nur besitzen die Knoten nun auch mehrere Eltern so kann dies schnell unübersichtlich werden. In erster Linie geht es mir auch darum, zuerst einen geeigneten Algorithmus zum traversieren dieser Struktur zu finden. Das ist mein erstes Problem. Danach kommt erst die Visualisierung. Als rudimentären Schritt reicht auch eine Ausgabe als Text.

25.08.2010, 16:06
serPHPico Neuer Benutzer Registriert seit: 25.08.2010 Beiträge: 5 PHP-Kenntnisse: Fortgeschritten	Also, die Datenbankstruktur sieht folgendermaßen aus: die Struktur, die es möglich sein soll zu visualisieren und die sich mit dem Datenbankmodell realisieren lässt kann folgendermaßen aussehen: Ich hoffe das ist jetzt etwas genauer. Ich hoffe ihr könnt mir da weiterhelfen oder einen Tipp geben... Gruß

25.08.2010, 16:23
nikosch moderatives Dielektrikum Registriert seit: 21.05.2008 Beiträge: 34.256 PHP-Kenntnisse: Fortgeschritten	Wie gesagt - im Prinzip erlaubt die DB-Struktur aber auch Zirkel, Referenzen auf sich selbst etc. Wie auch immer, ich würde das objektorientiert angehen. __________________ -- One pixel is still too big. Please make it smaller. ASAP. Initiative Mittelstand. Die wichtigste Gestaltungsregel im Screendesign ist Pi mal Daumen des Arbeitgebers. --

25.08.2010, 16:29
serPHPico Neuer Benutzer Registriert seit: 25.08.2010 Beiträge: 5 PHP-Kenntnisse: Fortgeschritten	Diese Funktion soll in ein bestehendes System integriert werden, der Prozess zum Anlegen der Abhängigkeiten besteht schon und verhindert eine Referenz auf sich selbst. Gehen wir mal davon aus, dass keine Zirkel entstehen können. Wie löse ich das Problem der Traversierung dieser Struktur? Was meinst du mit objektorientiert? Das System wurde mit OOP implementiert. Hat jemand eine Lösung oder kennt einen Algorithmus mit dem sich das Problem annähernd lösen lässt?