GOBLIN is een C ++ class library gericht op de grafiek optimalisatie en netwerk programmeren problemen. GOBLIN Graph Library behandelt alle van de standaard grafiek optimalisatie problemen besproken door handboeken en cursussen op combinatorische optimalisering.
Dit softwarepakket omvat ook een mantel interpreter die de bekende Tcl / Tk uitstrekt tot objecten en een grafiek browser en redacteurshulpmiddel grafiek. Uitvoerbare solvers zijn beschikbaar voor praktische optimalisatie problemen. De grafiek browser geldt voor het onderwijs en wetenschappelijke documentatie doeleinden.
GOBLIN is open source software en licentie van de GNU Lesser Public License (LGPL). Dat wil zeggen, kan KOBOLD worden gedownload, gecompileerd en gebruikt voor gratis wetenschappelijke, educatieve en andere doeleinden. Voor meer informatie, met name de uitspraken over herverdeling en veranderingen van de broncode, observeert de LGPL document dat aan de verpakking is bevestigd.
Vandaag, KOBOLD biedt sterk polynomiale algoritmen voor de volgende grafiek optimalisatie problemen:
ย ท Kortste paden in grafieken en digraphs met negatieve lengtes.
ย ท Negatieve cycli en minimale gemiddelde cycli.
ย ท Sterk en 2-aangesloten componenten.
ย ท Minimum spanning bomen, arborescences en 1-bomen.
ย ท Maximale st-flows, haalbaar circulaties en b-stromen.
ย ท Min-cost st-flows, b-stromen en circulaties.
ย ท Toewijzing problemen van welke aard.
ย ท 1-matchings, b-matchings, capacitated b-matchings, f-factoren en graden beperkt subgraphs.
ย ท Gerichte en ongerichte Chinese postbode problemen, T-joins
Eigenschappen .
- De gosh tolk breidt de Tcl / Tk scripttaal om objecten grafiek op een natuurlijke manier.
- De beker grafiek browser en editor tool. Grafische front-end voor de bibliotheek.
- Een open klasse hiërarchie die strikt scheidt tussen abstracte klassen (alle wiskundige algoritmen worden gedefinieerd als betaalmiddel abstracte klassen), implementaties (dwz door incidentie lijsten, adjacency matrices) en logische views (probleem transformaties).
- Een generiek tak en gebonden module met verschillende applicaties te optimaliseren grafiek.
- Logging en tracing functionaliteit die het mogelijk maakt om de verschillende algoritmes te bestuderen door voorbeelden.
- Een runtime configuratie module regelt de selectie van meetkundige methoden, inloggen informatie, en het traceren van data objecten.
- Compileertijd configuratie module voor optimalisatie van code.
- Een file-interface die gemakkelijk kan worden uitgebreid tot nieuwe problemen klassen.
- De broncode voor uitvoerbare solver programma's.
Wat is nieuw in deze release:
- Deze versie lost perfect grafieken: een lineaire test voor chordality en co-chordality is toegevoegd.
- Constructors voor permutatie, drempel, en interval grafieken zijn ook beschikbaar.
- BFS, de max-flow code, en niet-gewogen matching code zijn herzien, en nu werken op het knooppunt kleur register (integer) in plaats van de labels knooppunt afstand.
Wat is nieuw in versie 2.8 Beta 26:
- De Tcl API is volledig herzien om te voldoen aan de methode namen in de C ++ kern bibliotheek.
- Tcl commando nu consequent ondersteunen optionele parameters.
- De HTML verwijzing beslaat nu al grafiek methoden in de Tcl API.
- Een constructormethode voor k-ary (cyclische) vlinder grafieken is toegevoegd.
Wat is nieuw in versie 2.8 Beta 24:
- Moebius ladders en roosters
- Manipuleer het knooppunt of boog index orde
- Herziening van de split grafiek constructeur
- Graph objecten samengesteld uit andere grafiek objecten hoeft label format strings niet erven
- Afschaffing van de controller lay-out model
- Expliciete selectiekader bepalen
- Convex tekeningen zijn niet correct geschaald
- SetCapacity () mislukt op grafieken met de lay-out punten
- Facet samenstelling
- Ontbrekende cheque voor log view initialisatie
- Tcl-interface opschonen en documentatie
- Cleanup van de toegang tot globale variabelen
- Ondersteuning voor onzichtbare rand segmenten
- Toon rasterlijnen in XFig afhankelijk cijfers
- Cleanup van inline methoden
- Afschaffing van aangepaste RTTI functionaliteit
- Arc en knooppunt verwijderingen kan de volgorde van de bocht nodes omkeren
- Torus kaarten
- gegeneraliseerde Petersen grafieken
- gegeneraliseerde Kneser Grafieken
- Verbeterde tekening van driehoekige grafieken
Reacties niet gevonden