GOBLIN Graph Library

гоблін бібліотека С ++ клас зосереджені на оптимізації графіка і мережевого програмування проблем. GOBLIN Графік Бібліотека справу з усіма стандартними проблемами оптимізації графіка обговорюваних підручників і курсів з комбінаторної оптимізації.
Цей пакет програмного забезпечення також складається з оболонки перекладача, який розширює відому Tcl / Tk мову графік об'єкти та інструмент графік браузера і редактора. Виконувані вирішувачі доступні для практичних завдань оптимізації. Графік браузер застосовує для навчання та наукової документації цілях.
Гоблін з відкритим вихідним кодом і ліцензований Малого Public License GNU (LGPL). Тобто, GOBLIN може бути завантажений, скомпільовано і використовується в наукових, освітніх та інших цілей безкоштовно. Для отримання детальної інформації, зокрема, заяви про перерозподіл та зміни вихідного коду, спостерігати LGPL документ, який додається до упаковки.
Сьогодні GOBLIN забезпечує сильно поліноміальні алгоритми для наступних завдань оптимізації графіка:
ย ท Найкоротші в графах і диграфів з негативними довжини.
ย ท Негативні цикли і мінімальні середні цикли.
ย ท Сильний і 2-зв'язкові компоненти.
ย ท Мінімальні охоплюючи дерева, arborescences і 1-дерева.
ย ท Максимум ST-потоки, можливі тиражі і б-потоки.
ย ท Мін-вартість-й потоки, б-потоки і тиражі.
ย ท Призначення проблеми будь-якого роду.
ย ท 1-паросполучення, б-паросполучення, капасітірованних б-паросполучення, F-фактори і ступінь обмеженими подграфов.
ย ท спрямованої і ненаправленої китайські проблеми листоноша, Т-приєднується

Особливості :.

• перекладач візьми розширює Tcl / Tk скриптова мова для графічного об'єкти природним чином.
• Кубок браузеру графік і редактор інструмент. Графічний передній кінець в бібліотеку.
• відкритий ієрархії класу, який строго розділяє між абстрактні класи (всі математичні алгоритми визначаються як методи абстрактних класів), реалізації (тобто падіння списки, матриці суміжності) і логічних переглядів (проблема перетворення).
• загальний гілок і меж модуль з декількома додатками, щоб графік оптимізації.
• Вхід і функціональність трасування, який дозволяє вивчати різні алгоритми на прикладах.
• модуль конфігурації виконання управляє вибором mathemetical методів, інформацію журналу, і відстеження об'єктів даних.
• Компіляція модуля конфігурації часу для оптимізації коду.
• інтерфейс файл, який може бути легко розширена для нових класів завдання.
• Вихідний код для виконуваних програм вирішувача.

Що нового У цьому випуску:

• Цей реліз вирішує скоєних графів: лінійний тест для chordality і спільно chordality був доданий.
• Конструктори для перестановки, поріг, і інтервальних графів також доступні.
• BFS, код Max-потік, і не виважені відповідності код були переглянуті, і в даний час працюють на кольоровому вузол реєстру (ціле), а відстані вузол етикеток.

Що нового у версії 2.8 Beta 26:

• Tcl API був повністю переглянутий, щоб відповідати імена методів в основний бібліотеці C ++.
• Tcl команди в даний час послідовно підтримує необов'язкові параметри.
• посилання HTML в даний час охоплює всі методи графіка в API TCL.
• метод конструктора для к-ічних (циклічна) метелики графіків була додана.

Що нового у версії 2.8 Beta 24:

• Мебіуса сходи і огорожі
• Маніпулювання порядок вузол або дуга індекс
• Перегляд конструктора сплати графа
• Предмети Графік складаються з інших об'єктів графа не успадкують рядків формату етикетки
• Усунення моделі макета контролер
• визначення Явна обмежує прямокутник
• Опуклі малюнки не масштабуються правильно
• SetCapacity () не так на графах з точками розмітки
• грань склад
• Відсутня перевірка ініціалізації View Log
• Tcl інтерфейс очищення та документація
• Очищення доступу до глобальних змінних
• Підтримка невидимих ​​сегментів краю
• Показати лінії сітки Xfig залежні показники
• Очищення вбудованих методів
• Ліквідація митного функціональності RTTI
• Дуга і вузлів делеции можуть інвертувати порядок вигин вузлів
• Торус картки
• Узагальнена Petersen графіки
• Узагальнена Кнезером Графіки
• Покращена отрисовка трикутних графів