Graphynx Lite for Android APK

Opis

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

27 algorytmów do wyboru (niektóre z nich są dostępne tylko w pełnej wersji):

- Wyszukiwanie według głębokości (DFS)

- Wyszukiwanie w szerokości (BFS)

- Policz podłączone komponenty (za pomocą BFS)

- Chciwe kolorystyka

- kolorowanie BFS

- algorytm Dijkstry (najkrótsza ścieżka)

- A*/A-star (najkrótsza droga, odległość euklidesowa)

- Drzewo opinające DFS

- Drzewo opinające BFS

- Algorytm Prima (minimalne drzewo rozpinające)

- Algorytm Kruskala (minimalne drzewo opinające/las)

- Znajdowanie krawędzi mostu

- Znajdowanie punktów artykulacji/wierzchołków cięcia

- Wykrywanie wykresu Eulera

- Wykrywanie grafów półeulerowskich

- Algorytm Tarjana dla silnie połączonych składowych w grafach skierowanych

- Wykrywanie drzew

- Dwustronne wykrywanie wykresów

- Pełne wykrywanie wykresów

- Centrum drzewa (wykres nieważony)

- Centrum drzewa (wykres ważony)

- Promień drzewa

-Średnica drzewa

- Mimośród węzła drzewa

- Centroid drzewa

- Wykres dopełnienia (odwrotny)

- Algorytm Fleury'ego (cykle/ścieżki Eulera w grafach Eulera i semieulera)

...i jeszcze więcej!

Utwórz wykres ręcznie lub użyj specjalnego narzędzia do tworzenia wykresów, aby utworzyć jeden z poniższych wykresów (niektóre z nich są dostępne tylko w pełnej wersji):

- Cykl

- Gwiazda

- Koło

- Kompletny

- Petersen

- Herschela

- Dwustronny

- Grtzsch

- Platoński (czworościan, sześcian, ośmiościan, dwudziestościan, dwunastościan)

- Krata

Cechy:

- Dziesiątki algorytmów grafowych do wyboru w pełnej wersji

- Wykonanie krok po kroku

- Twórz proste wykresy i multigrafy (dostępne tylko w pełnej wersji)

- Twórz wykresy ważone i nieważone

- Twórz grafy skierowane i nieskierowane

- Pokaż/ukryj stopnie węzłów

- Obsługa krawędzi pętli i wielu krawędzi

- Niestandardowe etykiety węzłów

- Niestandardowy promień węzła

- Niestandardowe wagi krawędzi

- Szczegółowy dziennik wykonania dla wszystkich dostępnych algorytmów

- Eksportuj wykres jako obraz do galerii zdjęć

- Eksportuj wykres jako plik wektorowy SVG

- Zapisz swoje wykresy i załaduj je później

- Statystyka wykresu (liczba węzłów, liczba krawędzi, stopnie węzłów, eulowskie, semi-eulerowskie, połączone komponenty, lista sąsiedztwa)

- Ściśnij, aby powiększyć

Obsługiwane języki:

- Język angielski

- Hiszpański