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

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

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

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

Мы улучшаем Graphonline, если вы столкнулись с проблемами напишете нам: admin@graphonline.ru

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


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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Сохранить

Отмена

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

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

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

закрыть

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

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

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

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

Написать

Отправить

Напишите нам

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

справка

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

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

Полный отчёт

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

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

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

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

Текст

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

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

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

ru

Изменить вес

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

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

Опрос

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

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

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

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

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

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

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

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

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

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

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

Исток

Сток

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

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

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

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

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

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

Изгиб дуги

Отменить

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

По умолчанию

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

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

Фона

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

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

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

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

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

Копировать

Удалить

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Выделите первый граф для проверки на изоморфизм. Кликните по любой вершине графа

Выделите второй граф для проверки на изоморфизм. Кликните по любой вершине графа

Выделите граф, которому должны быть изоморфны подграфов. Кликните по любой вершине графа

Выделите граф в котором необходимо найти изоморфные подграфы. Кликните по любой вершине графа

Графы изоморфны

Графы не изоморфны

Количество изоморфных подграфов равно

Граф не содержит изоморфных подграфов

Поиск изоморфных подграфов

Изоморфных подграф №

Для использования алгоритма необходимо создать хотя бы 2 не связных графа

Проверка изоморфности графов

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

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

Радиус графа

Диаметр графа

Центральная

Периферийная

Максимальная степень вершин графа равна

Найденное количество цветов

Готово

Действия

Стиль обычной дуги

Стиль выделенной дуги

Стиль обычной вершины

Стиль выделенной вершины

Поиск всех путей

Количество путей из

в

равно

Путь №

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

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

Найти все кратчайшие пути от вершины

Расстояние от

Путь до

Используйте контекстное меню для дополнительных действий.

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

Длина самого длинного пути ровна

Особые действия

Поменять направление всех дуг

Сделать все дуги неориентированными

Сделать все дуги ориентированными

Неправильный формат списка рёбер

исправить

Использовать сохраненную дугу

Максимальная клика

Максимальная клика не найден

Размер Максимальной клики равена

. Клика содержит следующие вершины:

Неправильный формат изображения. Только JPEG and PNG поддерживается

Размер изобажения слишком большой. Размер изображения должен быть меньше {0} пикселей.