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。