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 (niektóre z nich są dostępne tylko w pełnej wersji):
- 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 wykresów, aby utworzyć jeden z następujących wykresów (niektóre z nich są dostępne tylko w pełnej wersji):
- 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 w pełnej wersji - Wykonanie krok po kroku - Tworzenie prostych wykresów i multigrafów (dostępne tylko w pełnej wersji) - 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, - Poprawiono błędy eksportu zrzutu ekranu, - Lepsza wydajność i stabilność,- Zwiększone maksymalne węzły dla niektórych specjalnych wykresów,- Ulepszony interfejs użytkownika, - Lista sąsiadujących, - Drobne poprawki błędów
Szczegóły programu
- Kategorii: Edukacji > Narzędzia do nauczania i szkolenia
- Wydawca: VILARIS
- Licencji: Wolna
- Cena: N/A
- Wersja: 1.13
- Platformy: android