| Тип файлу | APK |
|---|---|
| Версія | 1.13 |
| Видавництво | VILARIS |
| Дата випуску | 6 трав. 2020 р. |
| Дату додано | 6 трав. 2020 р. |
| Вимоги ОС | Android |
| Вимоги | Requires Android 2.3 and up |
| Загальна кількість завантажень | 0 |
| Ціна | Free |
Опис
Створюйте графіки (прості, зважені, орієнтовані та/або мультиграфи) і крок за кроком запускайте алгоритми. Вивчайте теорію графів в інтерактивному режимі... набагато краще, ніж книга!
27 алгоритмів на вибір (деякі з них доступні лише в повній версії):
- Пошук у глибину (DFS)
- Пошук у ширину (BFS)
- Підрахувати підключені компоненти (за допомогою BFS)
- Жадібне забарвлення
- Забарвлення BFS
- Алгоритм Дейкстри (найкоротший шлях)
- A*/A-зірка (найкоротший шлях, евклідова відстань)
- Остовне дерево DFS
- Остовне дерево BFS
- Алгоритм Прима (мінімальне остовне дерево)
- Алгоритм Крускала (мінімальне охоплююче дерево/ліс)
- Знаходження країв моста
- Знаходження точок артикуляції/зрізів
- Виявлення графа Ейлера
- Виявлення напівейлерового графа
- Алгоритм Тар'яна для сильно зв'язних компонент в орієнтованих графах
- Виявлення дерев
- Виявлення дводольного графа
- Повне виявлення графіка
- Центр дерева (незважений графік)
- Центр дерева (зважений графік)
- Радіус дерева
- Діаметр дерева
- Ексцентриситет вузла дерева
- Центроїд дерева
- Доповнення (обернений) граф
- Алгоритм Флері (Ейлерові цикли/шляхи в ейлерових і напівейлерових графах)
...і більше!
Створіть графік вручну або скористайтеся спеціальним інструментом для створення одного з наступних графіків (деякі з них доступні лише в повній версії):
- Цикл
- Зірка
- Колесо
- Повний
- Петерсен
- Гершель
- Двосторонній
- Грцш
- Платонічні (тетраедр, куб, октаедр, ікосаедр, додекаедр)
- Сітка
особливості:
- Десятки графових алгоритмів на вибір у повній версії
- Поетапне виконання
- Створення простих графіків і мультиграфів (доступно лише в повній версії)
- Створення зважених і незважених графіків
- Створення орієнтованих і неорієнтованих графів
- Показати/сховати градуси вузлів
- Підтримка країв петлі та кількох країв
- Спеціальні мітки вузлів
- Користувацький радіус вузла
- Спеціальні ваги країв
— Детальний журнал виконання для всіх доступних алгоритмів
- Експорт графіка як зображення до фотогалереї
— Експортувати графік як векторний файл SVG
- Збережіть свої графіки та завантажте їх пізніше
- Статистика графа (кількість вузлів, кількість ребер, градуси вузлів, Ейлер, напівейлер, зв'язані компоненти, список суміжності)
- Стисніть, щоб збільшити
Підтримувані мови:
- англійська
- Іспанська
