Назад к списку алгоритмовНазад

Алгоритм Брона-Кербоша

О алгоритме

Алгоритм Брона-Кербоша — это алгоритм для поиска всех максимальных клик в неориентированном графе с использованием метода обхода с возвратом (backtracking).

Клика — это подмножество вершин графа, в котором каждая пара вершин соединена ребром. Максимальная клика — это клика, которую нельзя расширить, добавив ещё одну вершину.

Алгоритм использует три множества: R (текущая клика), P (кандидаты для добавления), и X (исключённые вершины).

Ввод матрицы смежности

Введите матрицу смежности неориентированного графа (0 или 1), построчно

Граф

Инициализация Canvas...