Delphi-PRAXiS

Delphi-PRAXiS (https://www.delphipraxis.net/forum.php)
-   Software-Projekte der Mitglieder (https://www.delphipraxis.net/26-software-projekte-der-mitglieder/)
-   -   Generische Graphen-Klasse (https://www.delphipraxis.net/162441-generische-graphen-klasse.html)

Codewalker 23. Aug 2011 09:20

Generische Graphen-Klasse
 
Liste der Anhänge anzeigen (Anzahl: 1)
Hallo liebe DP-ler.

Nachdem ich sie jetzt etwas aufpoliert habe, möchte ich meine generische Graphenklasse vorstellen. Wer nicht weiß, was Graphen sind: http://de.wikipedia.org/wiki/Graphentheorie.

Die gesamte Klasse ist mit Generics gebaut und man dadurch neben dem Graphen beliebige Daten an jeden Knoten und an jede Kante hängen. Man kann derzeit nur gerichtete Graphen verwenden. Aktuell ist auch nur ein sinnvoller Graphenalgorithmus enthalten, nämlich die Erkennung, ob der Graph kreisfrei ist. Mehr Algorithmen sollen folgen, wer etwas interessantes dafür entwickelt hat, darf sich gerne bei mir melden. Ich würde mich freuen, wenn irgendwann eine ausgereifte große Graphenklasse draus wird.

Wegen der Generics läuft das ganze erst ab Delphi 2009. Wer es in älteren Versionen einsetzen möchte, muss halt die generischen Typen durch eine konkrete Variante ersetzen (so wie das halt früher mit TList etc. auch war).

Besonders angenehm ist die Anbindung an GraphViz. Mit dieser netten Software kann man recht komfortabel z.B. PNG-Bilder von Graphen erstellen. Dazu ist aber der Download und die Installation der kostenlosen Software GraphViz auf dem Rechner nötig (http://www.graphviz.org/Download..php).

Das ganze Projekt ist OpenSource, gehostet bei Sourceforge (https://sourceforge.net/p/gengraph/home/Home/) und steht derzeit unter der GPL. Der Quellcode ist einigermaßen gut dokumentiert, eine ausführliche Dokumentation fehlt noch. Für den schnellen Einstieg sind aber zwei Demos mit im Paket.

TO DO:
  • Irgendwo ist noch ein Memory-Leak im SimpleDemo.
  • Einfacheren Zugriff auf die Elemente (z.B. namensbasiert)
  • Graphen mit Objektverwaltung bauen, ähnlich wie TList und TObjectList
  • Mehr Graphenalgorithmen einbauen
  • Vollständigere Unterstützung von GraphViz

Downloadlink: http://sourceforge.net/projects/geng...1.zip/download

Ich bin gespannt auf Euer Feedback

Grüße
Thomas


Alle Zeitangaben in WEZ +1. Es ist jetzt 18:59 Uhr.

Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz