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 Графики
- Подобряване на чертеж на триъгълни графики
Коментари не е намерена