GOBLIN Graph Library

Software screenshot:
GOBLIN Graph Library
Software detaljer:
Version: 2.8 Beta 27
Upload dato: 2 Jun 15
Licens: Gratis
Popularitet: 29

Rating: nan/5 (Total Votes: 0)

GOBLIN er en C ++ klasse bibliotek fokuseret på grafen optimering og netværk programmering problemer. GOBLIN Graph Bibliotek behandler alle standard graf optimeringsproblemer drøftet af lærebøger og kurser om kombinatorisk optimering.
Denne software-pakke består også af en shell tolk, der strækker sig den velkendte Tcl / Tk sprog at tegne objekter og en graf browser og redaktør værktøj. Eksekverbare solvers er til rådighed for praktiske optimeringsproblemer. Grafen browser gælder undervisning og videnskabelig dokumentation.
GOBLIN er open source-software, og licenseret af GNU Lesser Public License (LGPL). Det vil sige, kan GOBLIN hentes, kompileret og anvendes til videnskabelige, uddannelsesmæssige og andre formål gratis. For oplysninger, særlig de udsagn om omfordeling og ændring af kildekoden, observere LGPL dokument, der er knyttet til pakken.
I dag GOBLIN giver stærkt polynomielle algoritmer for følgende graf optimeringsproblemer:
ย ท korteste veje i grafer og digraphs med negative længder.
ย ท Negative cykler og minimumskrav gennemsnitlige cyklusser.
ย ท Stærk og 2-tilsluttet komponenter.
ย ท Minimum spænder træer, arborescences og 1-træer.
ย ท Maksimum st-strømme, gennemførlige oplag og b-strømme.
ย ท Min-cost st-flows, B-strømme og oplag.
ย ท Opgave problemer af nogen art.
ย ท 1-matchninger, b-matchninger, kapacitetsbegrænsninger b-matchninger, f-faktorer og graden med begrænset subgraphs.
ย ท Instrueret og ikke-styrede kinesiske postbud problemer, T-slutter sig

Funktioner :.

  • gosh tolk udvider Tcl / Tk scriptsprog at tegne objekter på en naturlig måde.
  • pokalen graf browser og redaktør værktøj. Grafisk frontend til biblioteket.
  • En åben klasse hierarki, som strengt adskiller mellem abstrakte klasser (alle matematiske algoritmer er defineret som metoder til abstrakte klasser), implementeringer (dvs. forekomst lister, adjacency matricer) og logiske visninger (problem transformationer).
  • En generisk gren og bundet modul med flere programmer til at tegne optimering.
  • Logning og sporing funktionalitet, som gør det muligt at undersøge de forskellige algoritmer, som eksempler.
  • En runtime konfiguration modul styrer udvælgelsen af ​​mathemetical metoder, logge oplysninger og sporing af dataobjekter.
  • Compile tid konfiguration modul til kode optimering.
  • En fil-interface, som let kan udvides til nye problemområder klasser.
  • Kilde kode til eksekverbare solver programmer.

Hvad er nyt i denne udgivelse:

  • Denne version løser perfekte grafer: en lineær test for chordality og co-chordality er blevet tilføjet.
  • Constructors til permutation, tærskel, og interval grafer er også tilgængelige.
  • BFS, max-flow-kode, og ikke-vægtet matching kode er blevet revideret, og nu opererer på node farve register (heltal) i stedet for etiketterne node fjernsalg.

Hvad er nyt i version 2.8 Beta 26:

  • Tcl API er blevet fuldstændig revideret i overensstemmelse med metoden navne i C ++ kerne bibliotek.
  • Tcl kommandoer nu konsekvent understøtter valgfrie parametre.
  • HTML henvises nu dækker alle graf metoder i Tcl API.
  • Der er tilføjet en konstruktør metode til k-ary (cyklisk) sommerfugl grafer.

Hvad er nyt i version 2.8 Beta 24:

  • Moebius stiger og gitre
  • Manipulere noden eller bue indeks ordre
  • Revision af split graf konstruktøren
  • Graf objekter sammensat fra andre graf objekter ikke arver label formatstrenge
  • Fjernelse af controlleren layout model
  • Eksplicit afgrænsningsrammen beslutsomhed
  • Konvekse tegninger er ikke skaleret korrekt
  • SetCapacity () vinder på grafer med layout punkter
  • Facet sammensætning
  • Manglende check for logvisning initialisering
  • Tcl-interface oprydning og dokumentation
  • Oprydning af adgang til globale variabler
  • Understøttelse af usynlige kant segmenter
  • Display gitterlinjer i xfig afhængige tal
  • Oprydning af inline metoder
  • Afskaffelse af brugerdefinerede RTTI funktionalitet
  • Arc og node sletninger kan bytte om på rækkefølgen af ​​bend knuder
  • Torus kort
  • Generaliseret Petersen grafer
  • Generaliseret Kneser Grafer
  • Forbedret tegning af trekantede grafer

Lignende software

Trace Modeler
Trace Modeler

3 Jun 15

ImageJ Plugins
ImageJ Plugins

2 Jun 15

Virtual Hiker
Virtual Hiker

2 Jun 15

Arrowmatcher
Arrowmatcher

12 May 15

Kommentarer til GOBLIN Graph Library

Kommentarer ikke fundet
Tilføj kommentar
Tænd billeder!