Создавайте графики (простые, взвешенные, направленные и/или мультиграфы) и запускайте алгоритмы шаг за шагом. Изучите теорию графиков интерактивно... гораздо лучше, чем книга!
27 алгоритмов на выбор:
- Глубина первого поиска (DFS) - Поиск в ширину (BFS) - Граф связанных компонентов (с использованием BFS) - жадная окраска - Окраска BFS - Алгоритм Дейкстры (кратчайший путь) - АЗ/А-звезда (кратчайший путь, Евклидово расстояние) - DFS охватывающих дерево - BFS охватывающих дерево - Алгоритм Prim (минимальное охватывающее дерево) - Алгоритм Крускаля (минимальный охватывающий дерево/лес) - Поиск краев моста - Артикуляция точек / вырезать vertices нахождения - Обнаружение эулерийского графика - Обнаружение полуевлеровского графика - Алгоритм Тарьяна для сильно связанных компонентов в направленных графиках - Обнаружение деревьев - Обнаружение бипартитового графика - Полное обнаружение графика - Дерево центр (невзвешенный график) - Центр дерева (взвешенный график) - Радиус дерева - Диаметр дерева - Эксцентриситет узла дерева - Дерево центроидов - Дополнение (обратный) график - Алгоритм Флери (эулерийские циклы/пути на евлерийских и полуевлерийских графиках)
... и многое другое в будущем!
Создайте график вручную или используйте специальный инструмент создания графика для создания одного из следующих графиков:
- Цикл - Звезда - Колесо - Полный - Петерсен - Гершель - Бипартит - Грюмль;Цш - Платонический (Тетраэдрон, Куб, Октаэдрон, Икосаэдрон, Додекаэдрон) - Сетка
Функции:
- Десятки графических алгоритмов на выбор - Шаг за шагом исполнение - Создание простых графиков и мультиграфов - Создание взвешенных и невзвешеных графиков - Создание направленных и ненаправленных графиков - Показать / скрыть градусов узла - Края петли и многогранная поддержка - Пользовательские метки узла - Пользовательский радиус узла - Пользовательские веса края - Подробный журнал выполнения для всех доступных алгоритмов - Экспортный график как изображение в фотогалерею - Экспортный график как векторный файл SVG - Сохранить графики и загрузить их позже - Графовая статистика (количество узлов, количество краев, степеней узлов, эулерийский, полуевлеровский, подключенные компоненты, список адджакции) - Pinch, чтобы увеличить
Поддерживаемые языки:
- Английский - Испанский
история версии
- Версия 1.13 размещено на 2016-04-26
- Край этикетки, - Новый тип специальных графиков: Сетки, - Исправлена ошибка с дополнением (обратный) график алгоритм, - Исправлено скриншот и SVG экспорт ошибок, - Улучшение производительности и стабильности, - Увеличение макс. узлов для некоторых специальных графиков, - Исправлена ошибка с макс. узлов для двухпартийных графиков, - Улучшенный пользовательский интерфейс, - Список Adjacency, - Малый ошибка исправления
Подробная информация о программе
- Категории: Образования > Преподавание и учебные инструменты
- Издателя: VILARIS
- Лицензии: Бесплатная пробная версия
- Цена: $2.99
- Версия: 1.13
- Платформы: android