Graphynx Lite 1.13

О Graphynx Lite

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

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

- Глубина первого поиска (DFS) - Поиск в ширину (BFS) - Граф связанных компонентов (с использованием BFS) - жадная окраска - Окраска BFS - Алгоритм Дейкстры (кратчайший путь) - АЗ/А-звезда (кратчайший путь, Евклидово расстояние) - DFS охватывающих дерево - BFS охватывающих дерево - Алгоритм Prim (минимальное охватывающее дерево) - Алгоритм Крускаля (минимальный охватывающий дерево/лес) - Поиск краев моста - Артикуляция точек / вырезать vertices нахождения - Обнаружение эулерийского графика - Обнаружение полуевлеровского графика - Алгоритм Тарьяна для сильно связанных компонентов в направленных графиках - Обнаружение деревьев - Обнаружение бипартитового графика - Полное обнаружение графика - Дерево центр (невзвешенный график) - Центр дерева (взвешенный график) - Радиус дерева - Диаметр дерева - Эксцентриситет узла дерева - Дерево центроидов - Дополнение (обратный) график - Алгоритм Флери (эулерийские циклы/пути на евлерийских и полуевлерийских графиках)

... и многое другое в будущем!

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

- Цикл - Звезда - Колесо - Полный - Петерсен - Гершель - Бипартит - Грюмль;Цш - Платонический (Тетраэдрон, Куб, Октаэдрон, Икосаэдрон, Додекаэдрон) - Сетка

Функции:

- Десятки графических алгоритмов на выбор в полной версии - Шаг за шагом исполнение - Создание простых графиков и мультиграфов (доступны только в полной версии) - Создание взвешенных и невзвешеных графиков - Создание направленных и ненаправленных графиков - Показать / скрыть градусов узла - Края петли и многогранная поддержка - Пользовательские метки узла - Пользовательский радиус узла - Пользовательские веса края - Подробный журнал выполнения для всех доступных алгоритмов - Экспортный график как изображение в фотогалерею - Экспортный график как векторный файл SVG - Сохранить графики и загрузить их позже - Графовая статистика (количество узлов, количество краев, степеней узлов, эулерийский, полуевлеровский, подключенные компоненты, список адджакции) - Pinch, чтобы увеличить

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

- Английский - Испанский