Graphynx Lite

Графики и алгоритмы

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

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

- Первый поиск глубины (DFS)

- Поиск по ширине (BFS)

- Считайте подключенные компоненты (с использованием BFS)

- жадная окраска

- BFS раскраски

- Алгоритм Дейкстры (кратчайший путь)

-*/a-star (кратчайший путь, евклидово расстояние)

- DFS, охватывающее дерево

- BFS, охватывающее дерево

- Алгоритм PRIM (минимальное дерево Spanning)

- Алгоритм Крускала (минимальное дерево/лес)

-

- Точки артикуляции/

- Обнаружение Eulerian Graph

- Полуолерийское обнаружение графика

- Алгоритм Тарджана для сильно связанных компонентов в направленных графиках

- обнаружение деревьев

- Обнаружение двухпартного графика

- Полное обнаружение графика

- Центр деревьев (невзвешенный график)

- Центр деревьев (взвешенный график)

- Радиус дерева

- диаметр дерева

- эксцентриситет узла дерева

- Центроид дерева

- График комплемента (обратный)

- Алгоритм Флери (Eulerian Cycles/Paths на Eulerian и полуэулеровском графиках)

... и еще больше!

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

- Цикл

- звезда

- Колесо

- Полный

- Петерсен

- Гершель

- двусторонний

- Грёцш

- Платонический (тетраэдр, куб, октаэдр, икосаэдр, додекаэдр)

- Сетка

Функции:

- десятки алгоритмов графика на выбор в полной версии

- Пошаговое исполнение

- Создать простые графики и мультиграф (доступны только в полной версии)

- Создать взвешенные и невзвешенные графики

- Создать направленные и неисправенные графики

- Показать/скрыть градусы узла

- Крайки петли и поддержка многогранников

- Пользовательские метки узлов

- Пользовательский радиус узла

- Пользовательские веса края

- Подробный журнал выполнения для всех доступных алгоритмов

- Экспортный график как изображение в фотогалерею

- Экспортный график как векторный файл SVG

- Сохраните свои графики и загрузите их позже

- Статистика графика (количество узлов, количество краев, градусов узлов, эйлеровские, полуэлеровые, подключенные компоненты, список смежности)

- ущипнуть к увеличению

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

- Английский

- испанский

Что нового в последней версии 1.13