Приложение реализует некоторые элементарные алгоритмы на неориентированных графах:
- Поиск остова в ширину
- Поиск остова в глубину
- Поиск кратчайшего пути из одной вершины графа в другую
- Вычисление числа компонент связности графа
- Поиск мостов графа
- Поиск точек сочленения
Граф задается своей матрицей смежности, решения и оригинальный граф также представляются в графическом виде.
Интерфейс приложения доступен на русском и английском языках.
Последняя версия
1.0Загрузил
Isaac Malék
Требуемая версия Android
Android 2.1+
Категория
Бесплатно Образование ПриложениеВозрастные ограничения
Everyone
Жаловаться
Сообщить о неприемлемом содержанииLast updated on 24/11/2015
В этой версии исправлены мелкие ошибки и внесены общие улучшения. Обновите приложение до последней версии для максимального удобства.
