GOBLIN Graph Library

Goblin klasy C ++ biblioteki koncentruje się na optymalizacji wykres i programowania sieciowego problemów. Oferty GOBLIN Graph Library z wszystkich standardowych problemów optymalizacyjnych wykresu omawianych przez podręczników i kursów optymalizacji kombinatorycznej.
Pakiet ten składa się również z tłumacza powłoki, która rozciąga znanego języka Tcl / Tk do wykresu przedmioty i narzędzia, wykres i edytora przeglądarki. Wykonywalne rozwiązują są dostępne dla praktycznych problemów optymalizacyjnych. Przeglądarka wykres dotyczy celów dydaktycznych i dokumentacji naukowej.
Goblin i oprogramowania open source na licencji GNU Lesser przez Public License (LGPL). To znaczy, Goblin można pobrać, opracowywane i wykorzystywane do celów naukowych, edukacyjnych i innych bezpłatnie. Aby uzyskać szczegółowe informacje, w szczególności oświadczenia o redystrybucji i zmian w kodzie źródłowym, obserwować LGPL dokument, który jest dołączony do zestawu.
Dziś, Goblin zapewnia zdecydowanie wielomianowe algorytmy następujących problemów optymalizacyjnych wykresie:
ย ท najkrótsze ścieżki w grafach i digrafach z negatywnymi długości.
ย ท negatywne cykle cykle i minimalne średnie.
ย ท Silne i 2 elementy połączone.
ย ท Minimalne obejmujące drzewa, arborescences i 1-drzewa.
ย ท przepływy maksymalne st krążenia, wykonalne i B-przepływy.
ย ท Min-st-przepływy kosztów, b-przepływy i krążenia.
ย ท problemy przypisania dowolnego rodzaju.
ย ท 1-skojarzeń, B-skojarzeń, capacitated b-skojarzeń, f czynników i ograniczonej subgraphs stopnia.
ย ท Reżyseria i nieukierunkowana chińskie problemy listonosz, T-dołącza

Opis .

• Boże tłumacza rozciąga Tcl / Tk język skryptowy do wykresu obiekty w naturalny sposób.
• kielich przeglądarka wykres i narzędzia edytora. Graficzną nakładką do biblioteki.
• klasa otwarta hierarchii, które ściśle oddziela między klasami abstrakcyjnymi (wszystkie algorytmy matematyczne są zdefiniowane jako metody klasy abstrakcyjne), implementacji (czyli o listach zachorowalności, macierze sąsiedztwa) i logicznych widokiem (problem przekształcenia).
• generic moduł związany gałąź z kilku aplikacji do wykresu optymalizacji.
• Rejestrowanie i śledzenie funkcjonalność, która pozwala na przeanalizowanie różnych algorytmów z przykładami.
• Konfiguracja wykonawcza Moduł kontroluje wybór metod mathemetical, logowania informacji i śledzenie obiektów danych.
• Kompilacja moduł konfiguracyjny czasu do optymalizacji kodu.
• Interfejs plików, które można łatwo rozszerzyć do nowych klas problemów.
• Kod źródłowy wykonywalnych programów Solver.

Co nowego w tym wydaniu:

• Ta wersja rozwiązuje doskonałe wykresy: liniowe i test chordality co-chordality został dodany.
• Konstruktorzy dla permutacji, progu i interwałowych wykresy są również dostępne.
• BFS, Kod max-flow, i nie ważone Kod dopasowanie zostały poprawione, a teraz działają w rejestrze koloru węzła (integer) zamiast etykiet na odległość węzła.

Co nowego w wersji 2.8 Beta 26:

• Tcl API zostało całkowicie zmienione, aby odpowiadać nazwy metody w C ++ podstawowej biblioteki.
• Tcl teraz konsekwentnie wspierać poleceń parametry opcjonalne.
• odniesienia HTML obejmuje obecnie wszystkie metody wykres w API Tcl.
• metoda konstruktora dla k-ary wykresach (cykliczne) motyl został dodany.

Co nowego w wersji 2.8 Beta 24:

• drabiny Moebius, ogrodzenia,
• Manipulowanie kolejności węzeł lub łuku index
• Rewizja podziału konstruktora wykresu
• Wykres złożone z obiektów innych obiektów wykresu nie dziedziczą ciągi formatu etykiety
• Eliminacja modelu układu regulatora
• pole Jednoznaczne określenie obwiedni
• Nie wypukłe rysunki skalowane są prawidłowo
• SetCapacity () nie powiedzie się na wykresach z punktów układu
• Skład Facet
• Missing czek na widoku dziennika inicjalizacji
• czyszczenie interfejs Tcl i dokumentacja
• Oczyszczanie dostępu do zmiennych globalnych,
• Wsparcie dla niewidzialnych segmentów krawędzi
• Pokaż linie siatki w xFig dane zależne
• Oczyszczanie metod inline
• Eliminacja funkcji niestandardowej RTTI
• Arc i węzeł może odwrócić delecji kolejność węzłów zgięcia
• Torus mapy
• wykresy uogólniony Petersen
• uogólniony Kneser Wykresy
• Poprawa rysunek trójkątnych wykresach