Graphynx Lite for Android APK

Описание

Создавайте графы (простые, взвешенные, направленные и/или мультиграфы) и шаг за шагом запускайте алгоритмы. Изучайте теорию графов в интерактивном режиме... намного лучше, чем по книге!

27 алгоритмов на выбор (некоторые из них доступны только в полной версии):

- Поиск в глубину (DFS)

- Поиск в ширину (BFS)

- Подсчет подключенных компонентов (используя BFS)

- Жадная окраска

- раскраска БФС

- Алгоритм Дейкстры (кратчайший путь)

- A*/A-звезда (кратчайший путь, евклидово расстояние)

- связующее дерево DFS

- связующее дерево BFS

- Алгоритм Прима (минимальное остовное дерево)

- Алгоритм Крускала (минимальное остовное дерево/лес)

- Поиск ребер моста

- Нахождение точек артикуляции/вырезания вершин

- Обнаружение графа Эйлера

- Обнаружение полуэйлерова графа

- Алгоритм Тарьяна для компонентов сильной связности в ориентированных графах

- Обнаружение дерева

- Обнаружение двудольного графа

- Полное обнаружение графика

- Центр дерева (невзвешенный график)

- Центр дерева (взвешенный график)

- Радиус дерева

- Диаметр дерева

- Эксцентриситет узла дерева

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

- Дополнительный (обратный) граф

- Алгоритм Флери (эйлеровы циклы/пути в эйлеровых и полуэйлеровых графах)

...и многое другое!

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

- Цикл

- Звезда

- Рулевое колесо

- Полный

- Петерсен

- Гершель

- Двусторонний

- Гртч

- Платонические (Тетраэдр, Куб, Октаэдр, Икосаэдр, Додекаэдр)

- Сетка

Функции:

- Десятки графовых алгоритмов на выбор в полной версии

- Поэтапное выполнение

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

- Создание взвешенных и невзвешенных графиков

- Создание ориентированных и неориентированных графов

- Показать/скрыть степени узла

- Края петли и поддержка нескольких краев

- Пользовательские метки узлов

- Пользовательский радиус узла

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

- Подробный журнал выполнения для всех доступных алгоритмов

- Экспорт графика в виде изображения в фотогалерею

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

- Сохраните свои графики и загрузите их позже

- Статистика графа (количество узлов, количество ребер, степени узлов, эйлеровы, полуэйлеровы, компоненты связности, список смежности)

- Ущипните, чтобы увеличить

Поддерживаемые языки:

- Английский

- Испанский