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

27 алгоритмы, чтобы выбрать из:

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

... и больше!

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

- Цикл
- Звезда
- Колесо
- Полная
- Петерсен
- Гершель
- Двудольные
- Грётша
- Платона (тетраэдр, куб, октаэдр, икосаэдр, додекаэдр)
- Сетка

Особенности:

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

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

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