Goblin-Diagrammbibliothek. Eine C ++ - Klassenbibliothek konzentrierte sich auf die Diagrammoptimierung und Netzwerkprogrammierungsprobleme.
Jetzt downloaden

Goblin-Diagrammbibliothek. Ranking & Zusammenfassung

Goblin-Diagrammbibliothek. Stichworte

Bücherei Graph Bildbearbeitung Graph-Bibliothek Goblin-Bibliothek KOBOLD

Goblin-Diagrammbibliothek. Beschreibung

Eine C ++ - Klassenbibliothek konzentrierte sich auf die Diagrammoptimierung und Netzwerkprogrammierungsprobleme. Goblin ist eine C ++ - Klassenbibliothek, die auf Graph-Optimierung und Netzwerkprogrammierungsprobleme konzentriert ist. Die Goblin-Diagrammbibliothek befasst sich mit allen Standard-Diagrammoptimierungsproblemen, die von Lehrbüchern diskutiert wurden, und in Kursen zur kombinatorischen Optimierung. Dieses Softwarepaket besteht auch aus einem Shell-Interpreter, der die bekannte TCL / TK-Sprache in Graph-Objekte und einen Graph-Browser und den Editor erweitert Werkzeug. Ausführbare Löser sind für praktische Optimierungsprobleme zur Verfügung. Der Graph-Browser gilt für Lehre- und wissenschaftliche Dokumentation. GOBLIN ist Open-Source-Software und lizenziert von der GNU-Lektherz-Lizenz (LGPL). Das heißt, Goblin kann heruntergeladen, kompiliert und für wissenschaftliche, pädagogische und andere Zwecke verwendet werden. Für Details, insbesondere die Anweisungen zur Umverteilung und Änderungen des Quellcodes, das LGPL-Dokument, das an das Paket.today angeschlossen ist. Längen B-Flows und Zirkulationen. · Zuordnungsprobleme jeglicher Art. · 1-Matchings, B-Matchings, kapazitierte B-Matchings, F-Faktoren und Grad-Zwangs-Untergrafiken. · gerichtete und ungerichtete chinesische Postman-Probleme, T-Joins. Hier sind einige wichtige Funktionen der "Goblin-Graph-Bibliothek": · Der GOSH-Interpreter erweitert die TCL / TK-Skriptsprache auf natürliche Weise, um Diagrammobjekte auf natürliche Weise zu dienen. · Der Becher-Graph-Browser- und Editor-Tool. Grafisches Frontend in der Bibliothek. · Eine offene Klassenhierarchie, die sich strikt zwischen abstrakten Klassen trennt (alle mathematischen Algorithmen werden als Methoden der abstrakten Klassen definiert), Implementierungen (d. H. Durch Inzidenzlisten, Adjakensmatrizen) und logische Ansichten (Problemtransformationen). · Ein generisches Zweig und ein gebundenes Modul mit mehreren Anwendungen zur Graph-Optimierung. · Protokollierung und Verfolgung der Funktionalität, die es ermöglicht, die verschiedenen Algorithmen nach Beispielen zu studieren. · Ein Laufzeitkonfigurationsmodul steuert die Auswahl mathematischer Methoden, Protokollierungsinformationen und die Ablaufverfolgung von Datenobjekten. · Kompilierzeit-Konfigurationsmodul zur Code-Optimierung. · Eine Dateischnittstelle, die leicht auf neue Problemklassen erweitert werden kann. · Quellcode für ausführbare Solver-Programme. Was ist neu in dieser Version: · Diese Version adressiert perfekte Grafiken: Ein linearer Test für die Akkordalität und CO-Chordity wurde hinzugefügt. · Konstruktoren für Permutation, Schwelle und Intervalldiagramme sind ebenfalls verfügbar. · BFS, der MAX-FLOW-Code und der nicht gewichtete Übereinstimmungscode wurden überarbeitet und arbeiten nun am Knotenfarbregister (Ganzzahl) anstelle der Knotenabstandetiketten.

Goblin-Diagrammbibliothek. Zugehörige Software