python - 如果存在通过第二条路径的连接，则连接来自二分图的一部分的节点

我正在研究图形算法，它使用二分图来表示包和其中的项目之间的关系。

我有一个二分图，其中一个部分包含所有包裹和其他所有项目。如果包包含给定项目，则连接节点。

我的任务是创建一个仅包含来自一个部分的节点的 subpgrah - 包。如果包包含相同的项目，则它们是连接的。所以我想将第二部分的节点表示为连接第一部分节点的边。

我在networkx图书馆工作。我目前的直截了当的方法非常缓慢。是否有一些现有的图形算法可以解决我的问题？

标签： pythonnetworkxbipartite