GOBLIN Graph Library

GOBLIN е клас C ++ библиотека фокусира върху оптимизиране на графика и мрежово програмиране проблеми. GOBLIN Graph Library се занимава с всички стандартни графика оптимизационни проблеми, обсъдени от учебници и в курсове по комбинаторна оптимизация.
Този софтуерен пакет също се състои от обвивка, преводач, който се простира на добре познатия Tcl / Tk езика на графиката обекти и инструмент графика браузър и редактор. Изпълними решават са на разположение за практически проблеми за оптимизация. Браузърът графика прилага за преподаване и научна документация цели.
GOBLIN е софтуер с отворен код и лицензиран от GNU Lesser Public License (LGPL). Това е, GOBLIN може да бъде изтеглен, съставено и използвани за научни, образователни и други цели безплатни. За подробности, по-специално изявленията за преразпределение и промяна на изходния код, спазвайте LGPL документа, който е прикрепен към опаковката.
Днес GOBLIN осигурява силно полиномни алгоритми за следните проблеми графика за оптимизация:
ย ท къс път в графики и digraphs с отрицателни дължини.
ย ท Отрицателни цикли и минималните средни цикли.
ย ท Strong и 2-свързани компоненти.
ย ท Минимални обхващащ дървета, arborescences и 1-дървета.
ย ท Максимални ул потоци, осъществими тиражи и В-потоци.
ย ท Min разходи ул потоци, В-потоци и тиражи.
ย ท присвояване проблеми от всякакъв вид.
ย ท 1-matchings, В-matchings, дееспособно В-matchings F-фактори и степен ограничени подграфи.
ย ท режисира и неориентирани китайските проблеми Пощальонът, T-присъединява

<силни> Характеристики :.

• преводачът The Боже разширява Tcl / Tk скриптов език, за да съставите графика обекти по естествен начин.
• бокал графика браузър и редактор инструмент. Graphical предния край на библиотеката.
• йерархия отворен клас, които стриктно разделя между абстрактни класове (всички математически алгоритми се определя като методи на абстрактни класове), реализации (т.е. чрез заболеваемост списъци, съседството матрици) и логически гледка (този проблем трансформации).
• A родово клон и свързания модул с няколко приложения за графика оптимизация.
• Logging и проследяване функционалност, която позволява да се изследват различни алгоритми с примери.
• A конфигурация по време на работа модул контролира избора на mathemetical методи, като влезете информация и проследяване на обекти на данни.
• Compile конфигурация модул време за оптимизация на кода.
• A файл интерфейс, който може лесно да бъде удължен до нови класове проблем.
• Източник код за изпълними програми Solver.

Какво ново в тази версия:

• Тази версия е насочена перфектни графики: линеен тест за chordality и ко-chordality е добавен.
• строителите за пермутация, праг, и интервала графики също са на разположение.
• BFS, кода на макс поток, и не-претеглените съвпадение код са били преразгледани, а сега работи в регистъра на цвят възел (цяло число), вместо на етикетите на възела от разстояние.

Какво ново във версия 2.8 Beta 26:

• The API Tcl е изцяло преработен, за да се съобразят с имената на методите в C ++ основната библиотека.
• Tcl команди сега последователно подкрепя избираеми параметри.
• позоваването на HTML сега обхваща всички методи графиката е в API Tcl.
• Добавена е метод конструктор за к-ARY (циклична) пеперуда графики.

Какво ново във версия 2.8 Beta 24:

• Мьобиус стълби и решетки
• манипулират реда на възела или дъга форум
• Преразглеждане на сплит графика конструктора
• Графика предмети, съставени от други графични обекти не наследи формат етикет струни
• Премахване на модела на оформление контролер
• решимост Explicit очертаващ правоъгълник
• Асферични рисунки не са мащабирани правилно
• SetCapacity () се провали на графики с оформлението точки
• Facet състав
• Missing чек за дневник оглед инициализация
• Tcl интерфейс почистване и документация
• Cleanup на достъп до глобални променливи
• Подкрепа за невидими край сегменти
• Display линиите на мрежата в xFig зависими цифри
• Cleanup на методите редово
• Премахване на потребителски RTTI функционалност
• Arc и възел делеции могат да инвертират реда на завой възли
• Torus карти
• генерализирана Петерсен графики
• генерализирана Kneser Графики
• Подобряване на чертеж на триъгълни графики