Delphi-PRAXiS - Software-Projekte der Mitglieder

[G]

Software-Projekte der Mitglieder » Projekte von "Codewalker"

Projekte suchen

Anzeige-Eigenschaften

Projekte 1 bis 1 von 1

OpenSource-Projekte können jetzt auch auf unserem GitHub-Repository veröffentlicht werden. Hier klicken für weitere Infos.

Erstellt von Codewalker, 23. Aug 2011 Generische Graphen-Klasse

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...