Graphynx Lite for Android APK

Описание

Създавайте графики (прости, претеглени, насочени и/или мултиграфи) и изпълнявайте алгоритми стъпка по стъпка. Научете теорията на графите интерактивно... много по-добре от книга!

27 алгоритъма за избор (някои от тях са налични само в пълната версия):

- Първо търсене в дълбочина (DFS)

- Търсене в ширина (BFS)

- Преброяване на свързаните компоненти (с помощта на BFS)

- Алчно оцветяване

- BFS оцветяване

- Алгоритъм на Дейкстра (най-кратък път)

- A*/A-звезда (най-кратък път, Евклидово разстояние)

- DFS обхващащо дърво

- BFS обхващащо дърво

- Алгоритъмът на Prim (минимално обхващащо дърво)

- Алгоритъмът на Kruskal (минимално обхващащо дърво/гора)

- Намиране на мостови ръбове

- Намиране на артикулационни точки/отсечени върхове

- Откриване на графика на Ойлер

- Откриване на полу-ойлерова графика

- Алгоритъм на Тарян за силно свързани компоненти в насочени графи

- Откриване на дървета

- Откриване на двустранна графа

- Пълно откриване на графики

- Център на дървото (непретеглена графика)

- Център на дървото (претеглена графика)

- Радиус на дървото

- Диаметър на дървото

- Ексцентричност на възела на дървото

- Център на дърво

- Допълнителна (обратна) графика

- Алгоритъм на Фльори (Ойлерови цикли/пътеки в Ойлерови и полу-Ойлерови графики)

...и още!

Създайте графика ръчно или използвайте специалния инструмент за създаване на графика, за да създадете една от следните графики (някои от тях са налични само в пълната версия):

- Цикъл

- Звезда

- Колело

- Завършен

- Петерсен

- Хершел

- Двустранна

- Грцш

- Платонов (тетраедър, куб, октаедър, икосаедър, додекаедър)

- Решетка

Характеристика:

- Десетки графични алгоритми за избор в пълната версия

- Стъпка по стъпка изпълнение

- Създавайте прости графики и мултиграфи (достъпни само в пълната версия)

- Създаване на претеглени и непретеглени графики

- Създаване на насочени и ненасочени графики

- Показване/скриване на градуси на възли

- Поддръжка на контурни ръбове и множество ръбове

- Персонализирани етикети на възли

- Персонализиран радиус на възела

- Персонализирани тежести на ръбовете

- Подробен дневник за изпълнение на всички налични алгоритми

- Експортирайте графика като изображение във фотогалерия

- Експортиране на графика като SVG векторен файл

- Запазете вашите графики и ги заредете по-късно

- Графична статистика (брой възли, брой ръбове, степени на възли, ойлерови, полу-ойлерови, свързани компоненти, списък на съседство)

- Щипнете, за да увеличите

Поддържани езици:

- Английски

- испански