GOBLIN Graph Library

Goblin a C ++ osztály könyvtár összpontosított grafikon optimalizálása és a hálózati programozás problémákat. GOBLIN Graph Library foglalkozik az összes szabványos grafikon optimalizálási problémákat vitatják meg a tankönyveket és a tanfolyamok kombinatorikus optimalizálás.
Ez a szoftvercsomag is áll, egy shell értelmező amely kiterjeszti a jól ismert Tcl / Tk nyelven ábrázolni tárgyak és a grafikon böngésző és szerkesztő eszköz. Végrehajtható megoldó állnak rendelkezésre gyakorlati optimalizálási problémák. A grafikon böngésző vonatkozik az oktatási és tudományos dokumentálás céljából.
Goblin nyílt forráskódú szoftverek és engedélyezett a GNU Lesser Public License (LGPL). Azaz, a Goblin lehet letölteni, állítják össze és használják a tudományos, oktatási és egyéb célokra ingyenes. A részleteket, különösen a kijelentéseket az újraelosztás és a változások a forráskódot, tartsa be a LGPL dokumentumot, amely csatlakozik a csomagot.
Ma, a Goblin biztosít erősen polinomiális algoritmusok az alábbi grafikon optimalizálási problémák:
ย ท legrövidebb utak grafikonok és digraphs negatív hosszúságú.
ย ท Negatív ciklusok és legkisebb átlagos ciklus.
ย ท Erős és 2-összefüggő komponenseit.
ย ท Minimum átívelő fák, arborescences és 1-fák.
ย ท Maximum st-flow, megvalósítható circulations és b-flow.
ย ท Min költségű st-flow, b-flow és keringés.
ย ท kiosztása probléma bármilyen.
ย ท 1-párosítások, b-párosítások, capacitated b-párosítások, f-tényezők és mértékben küzdő részgráfok.
ย ท Rendező és irányítatlan kínai postás probléma, T-csatlakozik.

Tulajdonságok :

• A mindenit tolmács kiterjeszti a Tcl / Tk programozási nyelv a grafikonon tárgyak természetes módon.
• A serleg grafikon böngésző és szerkesztő eszköz. Grafikus felülete a könyvtár.
• Egy nyílt osztály hierarchia, amely szigorúan elválasztja az elvont osztályok (összes matematikai algoritmusok meghatározása a módszerek absztrakt osztályok), implementáció (azaz előfordulási listákat, szomszédsági mátrix) és logikai nézeteit (probléma transzformációk).
• A generikus szétválasztás és korlátozás modul több alkalmazást a grafikonon optimalizálás.
• Naplózás és nyomkövetés funkció, amely lehetővé teszi, hogy tanulmányozza a különböző algoritmusok által példát.
• A runtime konfigurációs modul vezérli a válogatott mathemetical módszerek, a naplózási adatokat, valamint a nyomon követés az adatok tárgyakat.
• A fordítási időben konfigurációs modul kód optimalizálása.
• A fájl interfész, amely könnyen kiterjeszthető új probléma osztályok.
• A forráskód a végrehajtható megoldó programokat.

Mi az új ebben a kiadásban:

• Ebben a kiadásban perfekt gráfok: lineáris teszt chordality és co-chordality került.
• konstruktőrök számára permutáció, küszöb, és intervallum grafikonok is elérhetők.
• BFS, a max-flow-kód, és nem súlyozott megfelelő kódot is felülvizsgálták, és most működik a csomópont szín regiszter (integer) helyett a csomópont távolság címkéket.

Mi az új a 2.8-as verziója Beta 26:

• A Tcl API teljesen át lett dolgozva, hogy megfeleljen A módszer neve a C ++ központi könyvtár.
• Tcl parancsok Most következetesen támogassa opcionális paraméterek.
• A HTML hivatkozás már valamennyi grafikon módszerek a Tcl API.
• A kivitelező módszert k-ed rendű (ciklikus) pillangó grafikonok került.

Mi az új a 2.8-as verziója Beta 24:

• Moebius létrák, korlátok
• manipulálni a csomópont vagy az ív index érdekében
• felülvizsgálata az osztott grafikon kivitelező
• Graph tárgyak álló más gráf objektumokat nem öröklik címkeformátumból húrok
• felszámolásáról a vezérlő elrendezés modell
• Explicit határoló keret meghatározása
• konvex rajzok nem méretezhető helyesen
• SetCapacity () meghiúsul a gráfok layout pont
• Facet összetétele
• Hiányzó csekket naplóban inicializálás
• Tcl felület tisztítás és dokumentáció
• Razzia a globális változók elérését
• Támogatás láthatatlan él szegmensek
• Display hálózati vonalak XFig függő adatok
• Razzia inline módszerek
• felszámolásáról egyéni RTTI funkcionalitás
• Arc és node törléseket megfordíthatja a sorrendben kanyarban csomópontok
• tórusz térképek
• A generalizált Petersen grafikonok
• A generalizált Kneser grafikonok
• Továbbfejlesztett rajza háromszög grafikonok