GOBLIN Graph Library

GOBLIN je C ++ knihovna třídy se zaměřením na optimalizaci graf a programování síťových problémů. Společnosti se všemi standardními grafu optimalizačních problémů diskutovaných učebnic a kurzů na kombinatorické optimalizaci GOBLIN Graph Library.
Tento softwarový balík také sestává z shellu tlumočníka, který rozšiřuje známý Tcl / Tk jazyk grafu objektů a graf prohlížeč a editor nástroj. Spustitelné řešitelé jsou k dispozici pro praktické optimalizační problémy. Graf Prohlížeč platí pro výuku a vědeckou dokumentaci účely.
GOBLIN je open source software a licencovány GNU Lesser Public License (LGPL). To znamená, že GOBLIN mohou být staženy, zkompilovaný a používaných pro vědecké, vzdělávací a jiné účely zdarma. Pro podrobnosti, zejména prohlášení o přerozdělení a změny zdrojového kódu, sledujte LGPL dokument, který je připojen k balíku.
Dnes, GOBLIN poskytuje silně polynomické algoritmy pro následující problémy optimalizace graf:
ย ท Nejkratší cesty v grafech a digraphs s negativními délek.
ย ท Negativní cykly a minimální průměrná cykly.
ย ท Silný a 2 připojené komponenty.
ย ท Minimální kostry, arborescences a 1-stromy.
ย ท Maximální st toky, proveditelné oběhy a b toky.
ย ท Min-cost st toky, b toky a oběhy.
ย ท přiřazení problémy jakéhokoli druhu.
ย ท 1-párování, b-párování, dostatečně dimenzované b-párování F-faktory a stupeň omezeným podgrafy.
ย ท Režie a neorientované čínské problémy Pošťák, T-připojí

Vlastnosti :.

• interpret bože rozšiřuje Tcl / Tk skriptovací jazyk na graf objekty v přírodním způsobem.
• Pohár grafu prohlížeč a editor nástroj. Grafické front end do knihovny.
• otevřená hierarchie třída, která striktně odděluje mezi abstraktní třídy (všechny matematické algoritmy jsou definovány jako metody abstraktní třídy), implementace (tj seznamy incidenčních, matice sousednosti) a logické zobrazení (problém transformace).
• obecný větví a mezí modulu s několika aplikacemi na graf optimalizace.
• Přihlašování a sledování funkce, která umožňuje studovat různé algoritmy na příkladech.
• Konfigurace runtime modul řídí výběr mathemetical metod, protokolování informací, a sledování datových objektů.
• Kompilace konfiguraci modulu časové optimalizace kódu.
• soubor rozhraní, které lze snadno rozšířit do nových tříd problémových.
• Zdrojový kód pro spustitelné řešitel programy.

Co je nového v této verzi:

• Tato verze řeší perfektní grafy: lineární test pro chordality a co-chordality byl přidán.
• konstruktérů pro permutace, práh, a intervalové grafy jsou také k dispozici.
• BFS, kód max-flow, a nevážený odpovídající kód byly revidovány a nyní působí v registru barevném uzlu (Integer) namísto štítků uzlu na dálku.

Co je nového ve verzi 2.8 Beta 26:

• Tcl API byla kompletně přepracována, aby v souladu s Metoda jména v základní knihovny C ++.
• Tcl příkazy nyní konzistentně podporují volitelné parametry.
• Referenční HTML nyní pokrývá všechny metody graf v Tcl API.
• byla přidána metoda konstruktor pro K-ary grafy (cyklická) Butterfly.

Co je nového ve verzi 2.8 Beta 24:

• Moebius žebříky a mříže
• Manipulovat uzlu nebo oblouku index pořadí
• Revize děleného grafu konstruktoru
• Graf objekty složené z jiných grafu objektů nedědí formát štítek řetězce
• Vyloučení modelu rozvržení regulátor
• Explicit hraniční stanovení box
• Konvexní výkresy nejsou správně měřítko
• SetCapacity () se nezdaří na grafech s rozvržení body
• Facet složení
• Chybějící kontrola pro inicializaci zobrazení log
• Tcl rozhraní vyčištění a dokumentace
• Vyčištění přístupu do globálních proměnných
• Podpora neviditelných segmenty hran
• Zobrazit čáry mřížky v XFig závislé čísla
• Vyčištění metod inline
• Vyloučení vlastní RTTI funkce
• Arc a uzel delece může převrátit pořadí uzlů ohybu
• Torus mapy
• grafy Generalized Petersen
• Generalized Kneserova Grafy
• Lepší kreslení trojúhelníkových grafů