Goblin Grafiek Bibliotheek A C ++ Class Library gericht op grafiekoptimalisatie- en netwerkprogrammeringsproblemen.
Download nu

Goblin Grafiek Bibliotheek Rangschikking & Samenvatting

Goblin Grafiek Bibliotheek Tags

bibliotheek grafiek beeldmanipulatie grafiek bibliotheek Goblin-bibliotheek Goblin

Goblin Grafiek Bibliotheek Beschrijving

Een C ++ Class-bibliotheek is gericht op grafiekoptimalisatie en netwerkprogrammeringsproblemen. Goblin is een C ++ Class Library gericht op grafiekoptimalisatie en netwerkprogrammeringsproblemen. Goblin Graph-bibliotheek behandelt alle standaard grafiekoptimalisatieproblemen die worden besproken door studieboeken en in cursussen op combinatoriale optimalisatie. Dit softwarepakket bestaat ook uit een shell-tolk die de bekende TCL / TK-taal uitbreidt naar grafiekobjecten en een grafiekbrowser en -editor hulpmiddel. Uitvoerbare oplossers zijn beschikbaar voor praktische optimalisatieproblemen. De grafiekbrowser is van toepassing op lesgeven en wetenschappelijke documentatie. Goblin is open source-software en gelicentieerd door de GNU Lesser Public License (LGPL). Dat wil zeggen, Goblin kan worden gedownload, gecompileerd en gebruikt voor wetenschappelijke, educatieve en andere doeleinden. Voor meer informatie, met name de uitspraken over herverdeling en wijzigingen van de broncode, observeer het LGPL-document dat aan het pakket is bevestigd. Today, Goblin biedt sterk polynomiale algoritmen voor de volgende grafiekoptimalisatieproblemen: · Korte paden in grafieken en Digraphs met negatief Lengtes. · Negatieve cycli en minimale gemiddelde cycli. · Sterke en 2-verbonden componenten. · Minimaal spannende bomen, arborescencences en 1-bomen. · Maximale St-stromen, haalbare circulaties en b-stromen. · Min-cost st-stromen, B-stromen en circulaties. · Toewijzingsproblemen van welke aard dan ook. · 1-overeenkomsten, B-overeenkomst, Capacitated B-matchings, F-factoren en graad-beperkte subgraphs. · Gerichte en ongerichte Chinese postbodeproblemen, T-joins. Hier zijn enkele belangrijke functies van "Goblin Graph Library": · De GOSH-tolk verlengt de TCL / TK-scripttaal naar grafiekobjecten op een natuurlijke manier. · The Goblet Graph Browser en Editor Tool. Grafische voorkant naar de bibliotheek. · Een open klassenhiërarchie die strikt scheidt tussen abstracte klassen (alle wiskundige algoritmen worden gedefinieerd als methoden van abstracte klassen), implementaties (d.w.z. door incidentie-lijsten, adjaciteitsmatrices) en logische weergaven (probleemtransformaties). · Een generieke tak en gebonden module met verschillende toepassingen tot grafische optimalisatie. · Logging en tracing-functionaliteit die het mogelijk maakt om de verschillende algoritmen door voorbeelden te bestuderen. · Een runtime-configuratiemodule regelt de selectie van wiskundethoden, logging-informatie en het traceren van gegevensobjecten. · Compileer tijdconfiguratiemodule voor codeoptimalisatie. · Een bestandsinterface die gemakkelijk kan worden uitgebreid tot nieuwe probleemklassen. · Broncode voor uitvoerbare oplosserprogramma's. Wat is er nieuw in deze release: · Deze release-adressen Perfecte grafieken: een lineaire test voor chordaliteit en co-chordaliteit is toegevoegd. · Constructeurs voor permutatie, drempel- en intervalgrafieken zijn ook beschikbaar. · BFS, de MAX-FLOW-code en niet-gewogen overeenkomende code zijn herzien en werken nu op het knooppuntkleurregister (geheel getal) in plaats van de knooppuntafstandslabels.

Goblin Grafiek Bibliotheek Gerelateerde software