GOBLIN est une bibliothèque C ++ de classe axée sur les problèmes d'optimisation graphique et de programmation du réseau. GOBLIN Graphique Bibliothèque traite de tous les problèmes d'optimisation de graphiques standards discutés par les manuels scolaires et dans les cours sur l'optimisation combinatoire.
Ce logiciel se compose également d'un interpréteur de commandes qui étend le langage Tcl / Tk bien connu pour représenter graphiquement des objets et un outil de navigateur graphique et éditeur. Solveurs exécutables sont disponibles pour des problèmes d'optimisation pratiques. Le navigateur graphique applique à des fins d'enseignement et de documentation scientifique.
GOBELINS est un logiciel open source et sous licence GNU Lesser Public License (LGPL). Qui est, GOBLIN peut être téléchargé, compilé et utilisé à des fins scientifiques, éducatives et autres gratuitement. Pour plus de détails, notamment les déclarations relatives à la redistribution et les modifications du code source, d'observer le document LGPL qui est attaché à l'emballage.
Aujourd'hui, GOBLIN offre algorithmes fortement polynômes pour les problèmes d'optimisation graphique suivants:
ย ท courts chemins dans les graphes et digraphes avec des longueurs négatives.
ย ท cycles négatifs et cycles moyennes minimales.
ย ท forte et composants 2-connexe.
ย ท couvrant minimum arbres, arborescences et 1-arbres.
ย ท Maximum st-flux, circulations possibles et b-flots.
ย ท Min-cost st-flux, b-flux et les circulations.
ย ท problèmes d'affectation de toute nature.
ย ท 1-couplages, B-couplages, b-Couplages capacitation, f-facteurs et sous-graphes de degré limitées.
ย ท Réalisé et non orientés problèmes postier chinois, T-joint
Caractéristiques :.
- L'interprète de dieu prolonge la Tcl / Tk langage de script pour représenter graphiquement des objets d'une manière naturelle.
- Le navigateur graphique gobelet et un outil de l'éditeur. Frontal graphique à la bibliothèque.
- Une hiérarchie de classe ouverte qui sépare strictement entre les classes abstraites (tous les algorithmes mathématiques sont définies comme des méthodes de classes abstraites), les implémentations (par exemple par des listes d'incidence, les matrices d'adjacence) et des vues logiques (transformations de problèmes).
- Une branche générique et le module lié avec plusieurs applications pour représenter graphiquement l'optimisation.
- Logging et la fonctionnalité de traçage qui permet d'étudier les différents algorithmes par des exemples.
- Un module de configuration d'exécution contrôle la sélection des méthodes mathemetical, les informations de consignation et le traçage des objets de données.
- Compiler module de configuration de temps pour l'optimisation de code.
- Une interface de fichier qui peut être facilement étendu à de nouvelles catégories de problèmes.
- Le code source de programmes de solveur exécutables.
Ce qui est nouveau dans cette version:
- Cette mise à jour corrige les graphes parfaits: un test linéaire pour chordality et co-chordality a été ajouté.
- Constructeurs de permutation, le seuil et graphes d'intervalles sont également disponibles.
- BFS, le code de flot maximum, et non pondérée code correspondant ont été révisés, et d'exploiter l'entreprise sur le registre de la couleur de nœud (entier) à la place des étiquettes de distance de noeud.
Ce qui est nouveau dans la version 2.8 Beta 26:
- L'API Tcl a été complètement revu pour se conformer à les noms des méthodes dans la bibliothèque de base de la C.
- Tcl commandes prennent désormais en charge systématiquement les paramètres optionnels.
- La référence HTML couvre désormais toutes les méthodes graphiques dans l'API Tcl.
- Une méthode constructeur pour k-aires graphiques (cyclique) de papillon a été ajouté.
Ce qui est nouveau dans la version 2.8 Beta 24:
- échelles et réseaux Moebius
- Manipuler l'ordre noeud ou un arc index
- Révision du constructeur graphique scission
- objets Graph composées à partir d'autres objets graphiques ne pas hériter des chaînes de format de l'étiquette
- élimination du modèle de disposition de contrôleur
- englobante Explicit boîte détermination
- dessins convexes sont pas redimensionné correctement
- SetCapacity () échoue sur les graphes avec des points de mise en page
- composition Facet
- chèque manquant pour une vue journal initialisation
- l'interface Tcl nettoyage et de la documentation
- Nettoyage de l'accès à des variables globales
- Soutien aux segments de bord invisibles
- lignes de la grille d'affichage en XFig chiffres dépendantes
- Nettoyage des méthodes inline
- élimination de la coutume fonctionnalité RTTI
- Arc et les suppressions de nœuds peuvent inverser l'ordre des nœuds de pliage
- cartes Torus
- graphiques généralisé Petersen
- généralisé Kneser graphiques
- Amélioration de dessin de graphes triangulaires
Commentaires non trouvées