Приложение для работы с графами и их отрисовки.
На данный момент реализованы:
-
построение графа по матрице связности
-
построение графа по матрце клик (полных подграфов)
-
поиск полных подграфов (алгоритм Брона-Кербоша)
-
поиск несвязных полных подрафов, то есть не содержащих одинаковых вершин
-
перестроение нового графа после удаление полных подграфов:
- последовательно (по порядку)
- параллельно (все несвязные подграфы)
Также:
- загрузка таблицы матрицы связности из графа
- перевод матрицы клик в матрицу связности