inverse_line_graph#

inverse_line_graph(G)[源代码]#

返回图G的反折线图。

如果H是一个图，G是H的线图，使得G=L(H)。则H是G的逆线图。

并不是所有的图表都是折线图，这些图表也没有反折线图。在这些情况下，此函数会引发NetworkXError。

参数
G图表

网络X图

返回
H图表

本文讨论了G.

加薪
NetworkXNotImplemented

如果g是有向的或多重图

NetworkXError

如果g不是线图

笔记

这是罗索普洛斯算法的一个实现。

如果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.