Используйте приложение APKPure
Историческую версию Неориентированный граф можно получить на Android
Неориентированный граф
Приложение реализует некоторые элементарные алгоритмы на неориентированных графах:
- Поиск остова в ширину
- Поиск остова в глубину
- Поиск кратчайшего пути из одной вершины графа в другую
- Вычисление числа компонент связности графа
- Поиск мостов графа
- Поиск точек сочленения
Граф задается своей матрицей смежности, решения и оригинальный граф также представляются в графическом виде.
Интерфейс приложения доступен на русском и английском языках.
Что нового в последней версии 1.0
Last updated on 24/11/2015
Minor bug fixes and improvements. Install or update to the newest version to check it out!
Загрузка перевода...
Неориентированный граф
1.0 by sssprog
24/11/2015