Graphynx Lite for Android APK

Popis

Vytvářejte grafy (jednoduché, vážené, řízené a/nebo multigrafy) a spouštějte algoritmy krok za krokem. Naučte se teorii grafů interaktivně... mnohem lepší než kniha!

27 algoritmů na výběr (některé z nich jsou dostupné pouze v plné verzi):

- Hloubkové vyhledávání (DFS)

- Vyhledávání do šířky (BFS)

- Počítejte připojené komponenty (pomocí BFS)

- Lakomé zbarvení

- BFS zbarvení

- Dijkstrův algoritmus (nejkratší cesta)

- A*/A-star (nejkratší cesta, euklidovská vzdálenost)

- kostra DFS

- kostra BFS

- Primův algoritmus (minimální kostra)

- Kruskalův algoritmus (minimální kostra/les)

- Hledání hran mostů

- Hledání bodů artikulace/řezných vrcholů

- Detekce eulerovského grafu

- Detekce poloeulerovského grafu

- Tarjanův algoritmus pro silně spojené komponenty v orientovaných grafech

- Detekce stromů

- Detekce bipartitního grafu

- Kompletní detekce grafu

- Střed stromu (nevážený graf)

- Střed stromu (vážený graf)

- Poloměr stromu

- Průměr stromu

- Excentricita uzlu stromu

- Střed stromu

- Doplňte (inverzní) graf

- Fleuryho algoritmus (eulerovské cykly/cesty v eulerovských a semieulerovských grafech)

...a další přijdou!

Vytvořte graf ručně nebo pomocí speciálního nástroje pro tvorbu grafů vytvořte jeden z následujících grafů (některé z nich jsou dostupné pouze v plné verzi):

- Cyklus

- Hvězda

- Kolo

- Kompletní

- Petersen

- Herschel

- Bipartitní

- Grtzsch

- Platonický (čtyřstěn, krychle, osmistěn, dvacetistěn, dvanáctistěn)

- Mřížka

Funkce:

- Desítky grafových algoritmů na výběr v plné verzi

- Krok za krokem provedení

- Vytvářejte jednoduché grafy a multigrafy (k dispozici pouze v plné verzi)

- Vytvářejte vážené a nevážené grafy

- Vytvářejte řízené a neorientované grafy

- Zobrazit/skrýt stupně uzlů

- Okraje smyček a podpora více hran

- Vlastní štítky uzlů

- Vlastní poloměr uzlu

- Vlastní závaží hran

- Podrobný protokol provádění pro všechny dostupné algoritmy

- Export grafu jako obrázku do fotogalerie

- Export grafu jako vektorový soubor SVG

- Uložte své grafy a načtěte je později

- Statistika grafu (počet uzlů, počet hran, stupně uzlů, eulerovské, semieulerovské, spojené komponenty, seznam sousedství)

- Stažením prstů přiblížíte

Podporované jazyky:

- Angličtina

- Španělština