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
- Kategorii: Edukacji > Narzędzia do nauczania i szkolenia
- Wydawca: VILARIS
- Licencji: Bezpłatna wersja próbna
- Cena: $2.99
- Wersja: 1.13
- Platformy: android