提取二分图子图

(函数来自 pyomo.contrib.incidence_analysis.interface)

pyomo.contrib.incidence_analysis.interface.extract_bipartite_subgraph(graph, nodes0, nodes1)[源代码]

返回图的双边子图。

必须提供两个要投影到的节点列表。这些将对应于子图中的“二分集”。如果提供的两个集合分别有M和N个节点，子图将有0到M+N-1的节点，其中前M个对应于提供的第一个集合，后N个对应于第二个集合。

Parameters:

  • graph (NetworkX Graph) – 从中提取子图的图

  • nodes0 (list) – 原始图中的节点列表，这些节点将形成投影图的第一个二分集（并具有 bipartite=0）

  • nodes1 (list) – 原始图中的节点列表，这些节点将形成投影图的第二个二分集（并具有 bipartite=1）

Returns:

subgraph – 包含与提供的列表中的位置对应的整数节点的图，其中边表示原始图中对应的节点是相邻的。

Return type:

networkx.Graph