Робота з графами онлайн
Візуалізація графа, пошук найкоротшого шляху і багато іншого. У розділі Посібник ви знайдете навчальні відео.
Graph
Робота з графами онлайн
Візуалізація графа, пошук найкоротшого шляху і багато іншого. У розділі Посібник ви знайдете навчальні відео.
Graph
Створення алгоритмів
Вставте ваш алгоритм нижче і натисність "Виконати"Ми покращуємо Graphonline, якщо ви зіштовхнулись з проблемами напишіть нам: admin@graphonline.ru
Ваш алгоритм відправлений на модерацію і у випадку успіху він буде доданий на сайт.
Помилка створення графа. Матриця суміжності має неправильний формат. Натисніть кнопку "виправити матрицю" щоб виправити матрицю або кнопку "посібник" щоб відкрити посібник про формат матриці
Помилка створення графа. Матриця інцидентності має неправильний формат. Натисніть кнопку "виправити матрицю" щоб виправити матрицю або кнопку "посібник" щоб відкрити посібник про формат матриці
Помилка створення графа. Список ребер має неправильний формат. Натисніть кнопку "виправити" щоб виправити список або кнопку "посібник" щоб відкрити посібник про формат
Виділіть і переміщайте обʼєкти або переміщайте робочу область.
Переміщайте курсор для переміщення обʼєкту
Виділіть і переміщайте обʼєкти або переміщайте робочу область.
Переміщайте курсор для переміщення обʼєкту
Натисніть на робочу область, щоб додати вершину. Нумерація вершин
Виділіть першу вершину для створення дуги
Виділіть другу вершину, яку хочете зʼєднати
Виділіть вершину, із якої хочете знайти найкоротший шлях
Виділіть кінцеву вершину найкоротшого шляху
Відстань між вершинами %d
Шляху не існує
Натисніть по обʼєкту, який хочете видалити
Додати ребро
Орієнтовану
Неорієнтовану
Матриця суміжності
Зберегти
Відміна
Мін. відстань =
Матриця інцидентності
Збереження графа
закрити
Число компонентів звʼязності графа рівно
Число слабко звʼязних компонентів рівно
Що ви думаете про сайт?
Імʼя (email для відповіді)
Написати
Відправити
Напишіть нам
виправити матрицю
посібник
Матриця має неправильний формат
Збереження зображення графа
Повний звіт
Короткий звіт
Граф не містить Ейлерів цикл
Граф містить Ейлерів цикл
Обробка...
Текст
Додати вершину
Перейменувати вершину
Перейменувати
ua
Змінити вагу
ненавантажений
Групове перейменування
Опитування
Рекомендувати алгоритми
Граф не містить Ейлеровий ланцюг
Граф містить Ейлеровий ланцюг
Граф мінімальних відстаней.
Натисніть для збереження
Показати матрицю відстаней
Матриця відстаней
Виділіть витік максимального потоку
Виділіть стік максимального потоку
Максимальний потік із %2 у %3 рівний %1
Потік із %1 у %2 не існує
Витік
Стік
Граф не містить Гамільтонів цикл
Граф містить Гамільтонів цикл
Граф не містить Гамільтоновий ланцюг
Граф містить Гамільтоновий ланцюг
Оберіть початкову вершину обходу
Порядок обходу:
Вигин дуги
Відмінити
Зберегти граф
По замовчуванню
Стиль малювання вершини
Стиль малювання дуги
Фону
Мультиграф не підтримує всі алгоритми
ненавантажений
Виділіть декілька обʼєктів використовуючи Cmd⌘.
Виділіть декілька обʼєктів використовуючи Ctrl.
Переміщайте групу.
Копіювати
Видалити
Пошук у ширину
Розфарбування графу
Знайти компоненти звʼязності
Пошук у глибину
Знайти Ейлерів цикл
Знайти Ейлеровий ланцюг
Алгоритм Флойда — Уоршелла
Впорядкувати граф
Знайти Гамільтонів цикл
Знайти Гамильтоновий ланцюг
Пошук максимального потоку
Пошук мінімального остовного дерева
Візуалізація на основі ваг
Пошук радіусу і діаметру графа
Пошук найкоротшого шляху алгоритмом Дейкстри
Пошук найкоротшого шляху алгоритмом Беллмана-Форда
Розрахувати степінь вершин
Вага мінімального остовного дерева рівна
Ми ігнорували орієнтацію дуг при розрахунку.
Граф не є звʼязним
Виділіть перший граф для перевірки на ізоморфізм. Натисніть по будь-якій вершині графа
Виділіть другий граф для перевірки на ізоморфізм. Натисніть по будь-якій вершині графа
Виділіть граф, якому повинні бути ізоморфні підграфи. Натисніть по будь-якій вершині графа
Виділіть граф у якому необхідно знайти ізоморфні підграфи. Натисніть по будь-якій вершині графа
Графи ізоморфні
Графи не ізоморфні
Кількість ізоморфних підграфів рівна
Граф не містить ізоморфних підграфів
Пошук ізоморфних підграфів
Ізоморфний підграф №
Для використання алгоритму необхідно створити хоча б 2 не звʼязних графа
Перевірка ізоморфності графів
Граф не є звʼязним
Граф містить тільки одну вершину
Радіус графа
Діаметр графа
Центральна
Периферійна
Максимальна степінь вершин графа рівна
Знайдена кількість кольорів
Готово
Дії
Стиль звичайної дуги
Стиль виділеної дуги
Стиль звичайної вершини
Стиль виділеної вершини
Пошук всіх шляхів
Кількість шляхів із
у
рівно
Шлях №
Виділіть кінцеву вершину
Виділіть початкову вершину
Знайти всі найкоротші шляхи від вершини
Відстань від
Шлях до
Використовуйте контекстне меню для додаткових дій.
Пошук найдовшого шляху
Довжина найдовшого шляху рівна
Особливі дії
Змінити напрямок всіх дуг
Зробити всі дуги неорієнтованими
Зробити всі дуги орієнтованими
Неправильний формат списку ребер
виправити
Використовувати збережену дугу
Максимальна кліка
Максимальна кліка не знайдена
Розмір Максимальної кліки рівний
. Кліка містить наступні вершини:
Неправильний формат зображення. Тільки JPEG і PNG підтримуються
Розмір зображення занадто великий. Розмір зображення повинен бути менше {0} пікселів.
Оригінальний граф
Автозбереження графа
Ви хочете завантажити оригінальний граф або автозбереження?