Я работаю над алгоритмом графа, который использует двудольный граф для представления взаимосвязи между пакетами и элементами в них.
У меня есть двудольный граф, в котором одна часть содержит все пакеты, а другая - все элементы.Узлы подключаются, если пакет содержит данный элемент.
Моя задача - создать подпрограмму только с узлами из одной части - пакетов.Пакеты связаны, если они содержат один и тот же элемент.Поэтому я хочу представить узлы из второй части как ребра, соединяющие узлы из первой части.
Я работаю в библиотеке networkx.Мой текущий прямой подход очень медленный.Есть какой-нибудь существующий алгоритм графа, который мог бы решить мою проблему?