Python NetworkX projected_graph用法及代碼示例

返回 B 到其節點集之一的投影。

返回圖 G，它是二分圖 B 在指定節點上的投影。如果它們在 B 中有共同的鄰居，它們將保留它們的屬性並在 G 中連接。

參數：

B：NetworkX 圖

輸入圖應該是二分圖。

nodes：列表或可迭代

要投影到的節點(“bottom” 節點)。

multigraph: bool (default=False)：

如果 True 返回一個多重圖，其中多條邊表示多個共享鄰居。它們在多重圖中的邊鍵被分配給鄰居的標簽。

返回：

Graph：NetworkX 圖或多重圖

投影到給定節點上的圖。

注意：

沒有嘗試驗證輸入圖 B 是否為二分圖。返回一個簡單圖，它是將二分圖 B 投影到列表節點中給定的節點集上。如果 multigraph=True 則返回一個多重圖，每個共享鄰居都有一條邊。

允許有向圖作為輸入。如果節點之間存在有向路徑，則輸出也將是帶邊的有向圖。

圖和節點屬性(淺)複製到投影圖。

有關如何在 NetworkX 中處理二分圖的更多詳細信息，請參閱 bipartite documentation 。

例子：

>>> from networkx.algorithms import bipartite
>>> B = nx.path_graph(4)
>>> G = bipartite.projected_graph(B, [1, 3])
>>> list(G)
[1, 3]
>>> list(G.edges())
[(1, 3)]

如果節點 a 和 b 通過節點 1 和 2 連接，則構建多重圖會導致投影到 [ a , b ] 上的兩條邊：

>>> B = nx.Graph()
>>> B.add_edges_from([("a", 1), ("b", 1), ("a", 2), ("b", 2)])
>>> G = bipartite.projected_graph(B, ["a", "b"], multigraph=True)
>>> print([sorted((u, v)) for u, v in G.edges()])
[['a', 'b'], ['a', 'b']]