Program do rysowania wykresów Open Source obsługujący testowanie wykresów planarnych?

Question

W teorii grafów, planarny wykres jest wykresem, który można osadzić w płaszczyźnie, tj. Można go narysować na płaszczyźnie w taki sposób, że jego krawędzie przecinają się tylko na końcach.

Ich jest wiele algorytmów, które istnieją do testowania grafów planarnych (tj. Określania, czy dany wykres jest Planarny). Najlepsze z nich to O (n), gdzie n to liczba wierzchołków.

których istnieją programy open source, które obsługują następujące funkcje:

• mogą czerpać grafach planarnych
• Wsparcie O (n) badanie wykres Planar.
• Obsługa zmiennych wielkości węzłów.
• Pomoc stałe rysunek obszar brzegowy
• open source

Answer 1

sugeruję użycie tworzyć własne przy użyciu biblioteki Boost-Graph. Dobre informacje można znaleźć na stronie głównej Donalda Knutha. Istnieje kilka programów, których nie używałem zbyt wiele. Graphthing jest jednym z nich. Nie sądzę, że spełni twoje wymagania. Jeśli jesteś pracownikiem naukowym, to osobiście zalecam, aby nie skłonić się do wizualizacji wykresów.

Answer 2

Mam kilka wskazówek dla metod wizualizacji wykres:

1. Prefuse - oryginalna wersja jest w języku Java i nowszych rzeczy jest lampa błyskowa.

2. Graphviz

3. Networkx with matplotlib - wszystko w Pythonie

4. Ubigraph - do wizualizacji 3D animowany

Answer 3

Znalazłem ten jeden przydatny do wszelkiego rodzaju prac 2D ..

http://www.yworks.com/en/products_yed_about.html

Jest oparty na java, więc powinieneś być w stanie uruchomić go w dowolnym miejscu, w którym masz odpowiedni jvm.

Answer 4

Graphanalyzer

Z witryny ... ...

Graphanalyzer to środowisko do wizualizacji wykresów. Graphanalyzer zapewnia umiejętności tworzenia, przetwarzania wykresów i pokazuje wyniki wizualizacji. Program obsługuje zorientowane i niezorientowane wykresy, ważone i nieważone wykresy. Program obejmuje wiele algorytmów przetwarzania wykresów, od wyszukiwania ścieżek do sprawdzania płaskiego . Ten program jest niezastąpionym pomocnikiem do rozwiązywania zadań występujących w teorii grafów. Wizualizacja wykresu i algorytmu.

...