В каком формате можно передавать граф на вход?

Поддерживается построчный ввод списка рёбер (`a -> b`, `a b` с опциональным весом) или списков смежности (`a: b c d`).

Зачем запускаются одновременно алгоритмы Тарьяна и Косарайю?

Два независимых алгоритма осуществляют взаимную проверку вычисления компонент сильной связности, гарантируя корректность разложения.

Как определяются мосты и точки сочленения?

Они находятся через массив глубин disc и low-link значений: мост при low[v] > disc[u], а точка сочленения при low[v] >= disc[u] либо для корня с двумя и более ветвями.

Можно ли получить топологический порядок, если в графе есть циклы?

Для исходного графа с циклами полный порядок невозможен, но инструмент строит DAG конденсации и упорядочивает сами компоненты алгоритмом Кана.

За что отвечают параметры startNode и maxDepth?

Они задают начальную вершину и максимальный уровень погружения для построения диагностических обходов BFS и DFS.

Декомпозиция Tarjan: компоненты сильной связности, мосты, точки сочленения и топологическая сортировка | Бесплатный онлайн-инструмент

Декомпозиция Tarjan: компоненты сильной связности, мосты, точки сочленения и топологическая сортировка | Бесплатный онлайн-инструмент | Elysia Tools

Примеры

1. Декомпозиция сети с циклами и мостами

Архитектор программного обеспечения

Контекст

Команда проектирует модульную систему и хочет убедиться в отсутствии нежелательных циклических связей между подсистемами.

Проблема

Необходимо найти циклы, выделить компоненты сильной связности и найти узлы-мосты между модулями.

Как использовать

Вставьте список ориентированных вызовов модулей в текстовое поле, включите флаг «Ориентированный граф» и укажите стартовую вершину.

graphInput: "a -> b\nb -> c\nc -> a\nc -> d\nd -> c\ne -> a\nf -> e\nf -> g\ng -> f"
directed: true
startNode: "a"
maxDepth: 2

Результат

Граф разложен на 3 компоненты связности, найдены точки сочленения a, c, e, f, мосты и построен топологический порядок DAG конденсации 2, 1, 0.

2. Анализ цепочки связей в ненаправленной сети

Сетевой инженер

Контекст

Требуется оценить отказоустойчивость последовательного канала передачи данных между удалёнными узлами.

Проблема

Определить, удаление каких узлов и соединений приведёт к потере связности инфраструктуры.

Как использовать

Введите рёбра соединений, снимите флаг «Ориентированный граф» и задайте глубину обхода maxDepth.

graphInput: "a b\nb c\nc d\nd e"
directed: false
startNode: "a"
maxDepth: 3

Результат

Инструмент выявил точки сочленения b, c, d, определил 4 моста и построил BFS-обход от вершины a на глубину 3 (a-b-c-d).

Декомпозиция Tarjan: компоненты сильной связности, мосты, точки сочленения и топологическая сортировка

С чем помогает этот инструмент

Запустить этот инструмент

Примеры для этого инструмента

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

Узнайте, когда использовать этот инструмент, что он поддерживает и как его применяют пользователи.

Ключевые факты

Обзор

Когда использовать

Как это работает

Сценарии использования

Примеры

1. Декомпозиция сети с циклами и мостами

2. Анализ цепочки связей в ненаправленной сети

FAQ

FLAC Аудио Образцы Без Авторских Прав

WAV Аудио Образцы Без Авторских Прав

Примеры Обработки Изображений Android Java

Примеры Обработки Изображений Android Kotlin

Визуализатор Cron-выражений

Синхронизатор палитры Tailwind

Объяснитель выражений Cron

Симулятор cron-задач