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

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

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

Вставьте ваш алгоритм ниже и нажмите "Выполнить"
   
ненагруженный 1 3 5 7 11


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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Отмена

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

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

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

закрыть

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

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

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

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

Написать

Отправить

Напишите нам

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

справка

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

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

Полный отчёт

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

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

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

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

Текст

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

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

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

ru

Изменить вес

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

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

Опрос

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

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

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

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

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

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

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

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

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

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

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

Исток

Сток

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

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

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

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

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

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