Graphynx, graphs & algorithms 1.13

Licencji: Bezpłatna wersja próbna ‎Rozmiar pliku: N/A
‎Ocena użytkowników: 0.0/5 - ‎0 ‎Głosów

Twórz wykresy (proste, ważone, skierowane i/lub multigrafy) i uruchamiaj algorytmy krok po kroku. Poznaj interaktywnie teorię wykresu... o wiele lepiej niż książka!

27 algorytmów do wyboru:

- Wyszukiwanie oparte na głębi (DFS) - Wyszukiwanie pierwsze w szerokości (BFS) - Zliczanie połączonych komponentów (za pomocą BFS) - Chciwy kolorowanki - Kolorystyka BFS - Algorytm Dijkstra (najkrótsza ścieżka) - A*/A-star (najkrótsza ścieżka, odległość euklidesowa) - DFS obejmujące drzewo - BFS obejmujące drzewo - Algorytm Prima (minimalne spanning tree) - Algorytm Kruskala (minimum obejmujące drzewo/ las) - Znajdowanie krawędzi mostu - Punkty artykulacji / cięcia wierzchołków znalezienie - Wykrywanie wykresu euleryjskiego - Półeleryjskie wykrywanie wykresów - Algorytm Tarjana dla silnie połączonych komponentów w wykresach skierowanych - Wykrywanie drzew - Detekcja wykresu dwupartyjnego - Pełne wykrywanie wykresu - Centrum drzewa (wykres nieważony) - Centrum drzewa (wykres ważony) - Promień drzewa - Średnica drzewa - Mimośrodowość węzła drzewa - Środek ciężkości drzewa - Uzupełnienie (odwrotny) wykres - Algorytm Fleury'ego (cykle/ścieżki euleryjskie na wykresach euleryjskich i półeleryjskich)

... i więcej!

Utwórz wykres ręcznie lub użyj specjalnego narzędzia do tworzenia wykresu, aby utworzyć jeden z następujących wykresów:

- Cykl - Gwiazda - Koło - Kompletna - Petersen - Herschel - Dwupartyjny - Grötzsch - Platon (Krzyżedron, Kostka, Oktahedron, Ikozahedron, Dodecahedron) - Siatka

Funkcje:

- Dziesiątki algorytmów wykres do wyboru - Wykonanie krok po kroku - Tworzenie prostych wykresów i multigrafów - Tworzenie ważonych i nieważonych wykresów - Tworzenie wykresów skierowanych i nieukierunkowanych - Pokaż/ukryj stopnie węzła - Krawędzie pętli i obsługa wielu krawędzi - Niestandardowe etykiety węzłów - Niestandardowy promień węzła - Niestandardowe obciąża krawędzi - Szczegółowy dziennik wykonania dla wszystkich dostępnych algorytmów - Eksport wykresu jako obrazu do galerii zdjęć - Eksport wykres jako plik wektorowy SVG - Zapisz swoje wykresy i załadować je później - Statystyki wykresu (liczba węzłów, liczba krawędzi, stopnie węzłów, Eulerian, półeleryjski, połączone składniki, lista sąsiadów) - Szczypta, aby powiększyć

Obsługiwane języki:

- angielski - hiszpański

historia wersji

  • Wersja 1.13 opublikowany na 2016-04-26
    - Etykiety krawędzi,- Nowy typ specjalnych wykresów: Siatki, - Naprawiony błąd z dopełniewym (odwrotnym) algorytmem wykresu, - Poprawiono zrzut ekranu i błędy eksportowe SVG, - Lepsza wydajność i stabilność,- Zwiększona maksymalna. węzły dla niektórych specjalnych wykresów,- Naprawiony błąd z maksymalnymi węzłami dla wykresów dwupartyjnych, - Ulepszony interfejs użytkownika, - lista sąsiadujących, - Drobne poprawki

Szczegóły programu