Алгоритм вывода всех связанных 2-секций связного графа в Python - PullRequest
0 голосов
/ 03 апреля 2020

Знаете ли вы алгоритм, который принимает на вход подключенный граф (в зависимости от того, какое представление) и выводит список всех возможных подключенных 2-секций.

Например:

Если 1- 2-3 - это входные данные (это визуальное представление графика, но какое бы представление ни подходило)

Выходные данные должны быть: [[[1], [2, 3]], [[1, 2] , [3]]] Например, [[2], [1, 3]] не выводится, потому что [1, 3] не является подключенным подграфом.

...