Python NetworkX inverse_line_graph用法及代碼示例

返回圖 G 的逆折線圖。

如果H是一個圖，G是H的折線圖，使得G = L(H)。則 H 是 G 的逆折線圖。

並非所有圖表都是折線圖，並且這些圖沒有反向折線圖。在這些情況下，此函數會引發 NetworkXError。

參數：

G：圖形

NetworkX 圖表

返回：

H：圖形

G的逆折線圖。

拋出：

NetworkXNotImplemented

如果 G 是有向圖或多重圖

NetworkXError

如果 G 不是折線圖

注意：

這是 Roussopoulos 算法的實現。

如果 G 由多個分量組成，則該算法不起作用。您應該分別反轉每個組件：

>>> K5 = nx.complete_graph(5)
>>> P4 = nx.Graph([("a", "b"), ("b", "c"), ("c", "d")])
>>> G = nx.union(K5, P4)
>>> root_graphs = []
>>> for comp in nx.connected_components(G):
...     root_graphs.append(nx.inverse_line_graph(G.subgraph(comp)))
>>> len(root_graphs)
2

參考：

• Roussopolous, N，“A max {m, n} 算法，用於根據其折線圖 G 確定圖 H”，信息處理快報 2，(1973)，108-112。