GOBLIN Graph Library

Sagteware kiekie:
GOBLIN Graph Library
Sagteware besonderhede:
Weergawe: 2.8 Beta 27
Upload datum: 2 Jun 15
Lisensie: Gratis
Populariteit: 29

Rating: nan/5 (Total Votes: 0)

GOBLIN is 'n C ++ class library gefokus op grafiek optimalisering en netwerk programmering probleme. GOBLIN Grafiek Biblioteek handel oor al die standaard grafiek optimeringsprobleme bespreek deur handboeke en kursusse op kombinatoriese optimering.
Hierdie sagteware pakket bestaan ​​ook uit 'n dop tolk wat die bekende Tcl / Tk taal strek om voorwerpe en 'n grafiek leser en redakteur hulpmiddel grafiek. Uitvoerbare solvers is beskikbaar vir praktiese optimization probleme. Die grafiek leser geld vir onderrig en wetenskaplike dokumentasie doeleindes.
GOBLIN is open source sagteware en gelisensieer deur die GNU Lesser Public License (LGPL). Dit is, kan GOBLIN afgelaai, opgestel en gebruik word vir gratis wetenskaplike, opvoedkundige en ander doeleindes. Vir meer besonderhede, in die besonder die stellings oor die herverdeling en veranderinge van die bron-kode, neem die LGPL dokument wat die pakket is aangeheg.
Vandag, GOBLIN bied sterk polinoom algoritmes vir die volgende grafiek optimeringsprobleme:
ย ท Kortste paaie in grafieke en digrawe met negatiewe lengtes.
ย ท Negatiewe siklusse en minimum gemiddelde siklusse.
ย ท Sterk en 2-verbind komponente.
ย ท Minimum strek bome, arborescences en 1-bome.
ย ท Maksimum st-vloei, haalbaar sirkulasiesyfers en b-vloei.
ย ท Min-koste st-vloei, b-vloei en sirkulasiesyfers.
ย ท Opdrag probleme van enige aard.
ย ท 1-matchings, b-matchings, bevoeg b-matchings, f-faktore en-graad beperk subgraphs.
ย ท Regie en ongerigte Chinese posman probleme, T-aansluit

Eienskappe :.

  • Die gosh tolk strek die Tcl / Tk script taal om voorwerpe grafiek in 'n natuurlike manier.
  • Die beker grafiek leser en redakteur hulpmiddel. Grafiese voorkant na die biblioteek.
  • 'n oop klas hiërargie wat streng skei tussen abstrakte klasse (alle wiskundige algoritmes word gedefinieer as metodes van abstrakte klasse), implementering (dws deur voorkoms lyste adjacency matrikse) en logiese sienings (probleem transformasies).
  • 'n generiese tak en gebonde module met verskeie aansoeke om optimization grafiek.
  • Logging en die opsporing funksie wat dit moontlik maak om die verskillende algoritmes bestudeer deur voorbeelde.
  • 'n runtime opset module beheer die keuse van Wiskundige metodes, meld inligting en die opsporing van data voorwerpe.
  • Stel tyd opset module vir die kode optimalisering.
  • 'n lêer koppelvlak wat kan maklik uitgebrei word om nuwe probleem klasse.
  • Bron-kode vir uitvoerbare oplosser programme.

Wat is nuut in hierdie release:

  • Dit release spreek perfekte grafieke: 'n lineêre toets vir chordality en mede-chordality is bygevoeg.
  • Constructors vir permutasie, drumpel, en interval grafieke is ook beskikbaar.
  • BFS, die maksimum-vloei-kode, en nie-geweegde bypassende kode is hersien, en nou werk op die knoop kleur register (integer) in plaas van die etikette node afstand.

Wat is nuut in weergawe 2.8 Beta 26:

  • Die Tcl API is heeltemal hersien in ooreenstemming met die metode name in die C ++ kern biblioteek.
  • Tcl bevele nou konsekwent ondersteun opsionele parameters.
  • Die HTML verwysing dek nou al grafiek metodes in die Tcl API.
  • 'n konstruktor metode vir k-ary (sikliese) vlinder grafieke is bygevoeg.

Wat is nuut in weergawe 2.8 Beta 24:

  • Moebius lere en roosters
  • Manipuleer die node of boog indeks orde
  • Hersiening van die split grafiek constructor
  • Grafiek voorwerpe saamgestel uit ander grafiek voorwerpe nie etiket formaatstringe nie erwe nie
  • Uitwissing van die beheerder uitleg model
  • Explicit raam bepaling
  • Hol tekeninge is nie korrek afgeskaal
  • SetCapacity () versuim om op grafieke met uitleg punte
  • Facet samestelling
  • Missing tjek vir log oog inisialisering
  • Tcl koppelvlak opruim en dokumentasie
  • Cleanup toegang tot globale veranderlikes
  • Ondersteuning vir onsigbare rand segmente
  • Display rooster lyne in xFig afhanklik syfers
  • Cleanup van inline metodes
  • Uitwissing van persoonlike RTTI funksionaliteit
  • Arc en node weglatings mag aan die orde van draai nodes Keer
  • Torus kaarte
  • Generalized Petersen grafieke
  • Generalized Kneser Grafieke
  • Verbeterde tekening van driehoekige grafieke

Soortgelyke sagteware

OpenMap
OpenMap

2 Jun 15

KCachegrind
KCachegrind

3 Jun 15

OpenEXR
OpenEXR

20 Feb 15

JGraphpad Pro
JGraphpad Pro

3 Jun 15

Kommentaar te GOBLIN Graph Library

Kommentaar nie gevind
Kommentaar te lewer
Draai op die foto!