GOBLIN Graph Library

GOBLIN ist eine C ++ Klassenbibliothek auf Millimeteroptimierung und Netzwerkprogrammierung Probleme fokussiert. GOBLIN Graph Library befasst sich mit allen üblichen graph Optimierungsprobleme von Lehrbüchern und in Kursen auf kombinatorischen Optimierung diskutiert.
Dieses Softwarepaket besteht ebenfalls aus einem Shell-Interpreter, der die bekannten Tcl / Tk Sprache erstreckt sich auf Objekte und eine Grafik-Browser und Editor-Tool grafisch darzustellen. Executable-Solver sind für den praktischen Optimierungsproblemen zur Verfügung. Die Grafik-Browser gilt für Lehre und wissenschaftliche Dokumentation.
GOBLIN ist Open Source Software und von der GNU Lesser Public License (LGPL) lizenziert. Das heißt, dass GOBLIN heruntergeladen werden, zusammengestellt und für Wissenschaft, Bildung und andere Zwecke kostenfrei genutzt. Weitere Einzelheiten, insbesondere die Aussagen über Umverteilung und Änderungen des Quellcodes, beobachten die LGPL Dokument, das an der Verpackung angebracht ist.
Heute bietet GOBLIN stark Polynom-Algorithmen für die folgenden Graphen Optimierungsprobleme:
ย ท Kürzeste Wege in Graphen und Digraphen mit negativen Längen.
ย ท Negative Zyklen und minimale mittlere Zyklen.
ย ท Strong und 2-Komponenten angeschlossen.
ย ท Minimale Spannbäume, arborescences und 1-Bäumen.
ย ท Maximum st-Flows, machbar Auflagen und b-Flows.
ย ท Min-Cost-st-Flows, b-Flows und Kreisläufen.
ย ท Zuordnung Probleme jeglicher Art.
ย ท 1-passende, b-passende, kapazitierten b-passende, f-Faktoren und der Grad beschränkte Untergraphen.
ย ท gerichteten und ungerichteten chinesische Postboten Probleme, T-Joins

Eigenschaften .

• Die Güte Dolmetscher erstreckt sich die Tcl / Tk Skriptsprache, um Objekte in einer natürlichen Weise grafisch darzustellen.
• Der Kelch Graph-Browser und Editor-Tool. Grafisches Frontend in die Bibliothek.
• Ein offenes Klassenhierarchie, die strikte Trennung zwischen abstrakten Klassen (alle mathematischen Algorithmen werden zur abstrakten Klassen definierten) Implementierungen (zB durch Auftreten Listen, Adjazenzmatrizen) und logische Ansichten (Problem Transformationen).
• Ein generischer Branch and Bound-Modul mit mehreren Anwendungen zu Optimierung grafisch darzustellen.
• Protokollierung und Tracing-Funktionalität, die die verschiedenen Algorithmen, die von Beispielen lernen können.
• Ein Laufzeitkonfigurationsmodul steuert die Auswahl von mathemetical Methoden, Protokollinformationen, und die Rückverfolgung von Datenobjekten.
• Kompilieren Zeit Konfigurationsmodul für die Code-Optimierung.
• Ein Datei-Schnittstelle, die leicht an neue Problemklassen erweitert werden kann.
• Der Quellcode für ausführbare Löser-Programme.

Was ist neu in dieser Pressemitteilung:

• Diese Pressemitteilung richtet sich perfekter Graphen: ein linearer Test für chordality und Co-chordality wurde hinzugefügt.
• Constructors für Permutation, Schwellenwert und Intervall Diagramme sind ebenfalls erhältlich.
• BFS, die max-flow-Code und nicht gewichteten passenden Code wurden überarbeitet, und jetzt arbeiten auf dem Knoten Farbregister (integer) anstelle der Knotenabstand Etiketten.

Was ist neu in Version 2.8 Beta 26:

• Die Tcl-API wurde komplett überarbeitet, um mit zu entsprechen die Methodennamen in der C ++ Kern-Bibliothek.
• Tcl-Befehle nun konsequent unterstützt optionale Parameter.
• Die HTML Referenz deckt nun alle graphische Methoden in der Tcl-API.
• Ein Konstruktor für k-ary (zyklische) Schmetterling Diagramme wurde hinzugefügt.

Was ist neu in Version 2.8 Beta 24:

• Moebius Leitern und Gittern
• Bearbeiten Sie die Knoten oder Lichtbogen-Index um
• Revision des geteilten Diagramm Konstruktor
• Graph-Objekte von anderen Objekten zusammengesetzt graph Etikettenformatzeichenfolgen erben nicht
• Die Beseitigung der Controller-Layout-Modell
• Explicit Begrenzungsrahmen Bestimmung
• Convex Zeichnungen sind nicht korrekt skaliert
• SetCapacity () schlägt auf Graphen mit Layout Punkte
• Facet Zusammensetzung
• fehlende Überprüfung auf Protokollsicht Initialisierung
• Tcl-Schnittstelle Bereinigung und Dokumentation
• Cleanup der Zugriff auf globale Variablen
• Unterstützung für unsichtbare Randsegmente
• Anzeige Gitterlinien in xfig abhängig Zahlen
• Cleanup von Inline-Verfahren
• Beseitigung der benutzerdefinierten RTTI Funktionalität
• Arc und Knoten Deletionen können die Reihenfolge der Biegung Knoten invertieren
• Torus Karten
• Generalized Petersen Grafiken
• Generalized Knesergraphen
• Verbesserte Zeichnung Dreiecksgraphen