Работа с графами онлайн

Ваш браузер не поддерживается. Попробуйте обновить ваш браузер до последней версии.

Создание алгоритмы

Вставьте ваш алгоритм ниже и нажмите "Выполнить"

Наш проект стал проектом с открытым исходным кодом. Подробнее...
   
ненагруженный 1
  


Введите текст для каждой вершины в отдельную строку

Задайте матрицу смежности. Используйте запятую "," в качестве разделителя

Для мультиграфа матрица содержит значения минимальных дуг между вершинами.

Мартрица имеет неправильный формат. Используйте запятую "," в качестве разделителя. Матрица должна иметь одинаковое количество столбцов и строк.

Задайте матрицу инцидентности. Используйте запятую "," в качестве разделителя

Мартрица имеет неправильный формат. Используйте запятую "," в качестве разделителя.

Матрица минимальных расстояний графа

Граф сохранён и будет доступен по ссылке:

Опубликовать ссылку в социальных сетях:

Опубликовать ссылку в социальных сетях:

Ваш алгоритм отправлен на модерацию и в случае успеха он будет добавлен на сайт.

Ошибка создания графа. Матрица смежности имеет неправильный формат. Нажимте кнопку "исправить матрицу" чтобы исправить матрицу или кнопку "справка" чтобы открыть справку о формате матрицы
Ошибка создания графа. Матрица инцидентности имеет неправильный формат. Нажимте кнопку "исправить матрицу" чтобы исправить матрицу или кнопку "справка" чтобы открыть справку о формате матрицы

Какие функции нам добавить в первую очередь?

Пожалуйста, напишите, какого алгоритма вам не хватает. Поддержвать проект.

Сервис уже поддерживает следущий функционал: Поиск пути алгоритмом Дейкстры, матрицу смежности, матрицу инцидентности.

Выделите и перемещайте объекты или перемещайте рабочую область.

Перемещайте курсор для перемещения объекта

Выделите и перемещайте объекты или перемещайте рабочую область.

Перемещайте курсор для перемещения объекта

Кликните на рабочую область, чтобы добавить вершину. Нумерация вершин

Выделите первую вершину для создания дуги

Выделите вторую вершину, которую хотите соединить

Выделите вершину, из которой хотите найти кратчайших путь

Выделите конечную вершину кратчайшего пути

Расстояние между вершинами %d

Пути не существует

Кликните по объекту, который хотите удалить

Добавить ребро

Ориентированную

Неориентированную

Матрица смежности

Сохранить

Отмена

Мин. расстояние =

Матрица инцидентности

Сохранение графа

закрыть

Число компонентов связности графа равно

Число слабо связных компонентов равно

Что вы думаете о сайте?

Имя (email для ответа)

Написать

Отправить

Напишите нам

исправить матрицу

справка

Матрица имеет неправильный формат

Сохранение изображения графа

Полный отчёт

Краткий отчёт

Граф не содержит Эйлеров цикл

Граф содержит Эйлеров цикл

Обработка...

Текст

Добавить вершину

Переименовать вершину

Переименовать

ru

Изменить вес

ненагруженный

Групповое переименование

Опрос

Рекомендовать алгоритмы

Граф не содержит Эйлерову цепь

Граф содержит Эйлерову цепь

Граф минимальных расстояний.

Нажмите для сохранения

Показать матрицу расстояний

Матрица расстояний

Выделите исток максимального потока

Выделите сток максимального потока

Максимальный поток из %2 в %3 равен %1

Поток из %1 в %2 не существует

Исток

Сток

Граф не содержит Гамильтонов цикл

Граф содержит Гамильтонов цикл

Граф не содержит Гамильтонову цепь

Граф содержит Гамильтонову цепь

Выбирете начальную вершину обхода

Порядок обхода:

Изгиб дуги

Отменить

Сохранить граф

По умолчанию

Стиль отрисовки вершины

Стиль отрисовки дуги

Цвет фона

Мультиграф не поддерживает все алгоритмы

ненагруженный

Выделите несколько объектов используя Cmd⌘.

Выделите несколько объектов используя Ctrl.

Перемещайте группу.

Копировать

Удалить

Поиск в ширину

Раскраска графа

Найти компоненты связности

Поиск в глубину

Найти Эйлеров цикл

Найти Эйлерову цепь

Алгоритм Флойда — Уоршелла

Упорядочить граф

Найти Гамильтонов цикл

Найти Гамильтонову цепь

Поиск максимального потока

Поиск минимального остовного дерева

Визуализация на основе весов

Поиск радиуса и диаметра графа

Поиск кратчайший путь алгоритмом Дейкстры

Рассчитать степень вершин

Вес минимального остовного дерева равен

Мы игнорировали ориентацию дуг при рассчете.

Граф не является связным