Editor and Generator for Graphs 2.0
Pobieranie będzie można pobrać w ciągu 5 sekund.
O Editor and Generator for Graphs
Pakiet programów EGG v2.0 proponuje zaoferować łatwe w użyciu środowisko do rysowania wykresów, skierowanych lub nieukierunkowanych, o stosunkowo dużych wymiarach, tysiącach wierzchołków i krawędzi. Szereg specyficznych pojęć teorii wykresu, niektóre często używane algorytmy i charakterystyczne struktury danych mogą być wizualizowane podczas procesu badania lub mogą być wykorzystane do zilustrowania niektórych tematów, prezentacji, lekcji i wykładów dla uczniów i studentów. Aplikacja EGG oferuje standardowe funkcje edycji, takie jak dodawanie i umieszczanie wierzchołków, definiowanie krawędzi lub łuków, z możliwością ich edycji i usuwania. Mechanizmy typu kopiowania/wklejenia uzupełniają zestaw funkcji edycji bezpośredniej. Seria informacji, takich jak koszty i/lub etykiety skojarzone z krawędziami i wierzchołkami, może być wizualizowana w przestrzeni graficznej programu. EGG oferuje i konkretne funkcje edycji, takie jak: przekształcanie podgrafu bieżącego wykresu w klikę, stabilny zestaw, gwiazdę, ścieżkę, cykl, uzupełnienie lub inne znane struktury. Dla subgrafu można również uzyskać klon (doskonała kopia), bliźniaczkę (kopię, która utrzymuje połączenia z wykresem uzupełniającym) i upadek (zastąpienie podgrafu pojedynczym wierzchołkiem z zachowaniem sąsiednich). Ponadto EGG oferuje proces, który losowo generuje wierzchołki i krawędzie, uzyskując kilka próbek wykresów. Zastosowana struktura danych umożliwia wyszukiwanie dużego zestawu informacji, takich jak: budowa przyległych i krawędzi-wierzchołków macierzy częstości występowania, wierzchołków i krawędzi wyszukiwania, wyszukiwanie minimalnej długości lub ścieżki kosztów, generowanie DFS lub drzewa BFS, wykrywanie minimalnego lub maksymalnego drzewa obejmującego, wykrywanie połączonych i silnych połączonych komponentów.