Python NetworkX interval_graph用法及代码示例

为给定的区间列表生成区间图。

在图论中，区间图是由实线上的一组闭合区间形成的无向图，每个区间都有一个顶点，而区间相交的顶点之间有一条边。它是区间的交集图。

更多信息请见：https://en.wikipedia.org/wiki/Interval_graph

参数：

intervals：一系列间隔，比如 (l, r) 其中 l 是左端，

and r is the right end of the closed interval.：

返回：

G：网络图

抛出：

TypeError

如果 intervals 包含 None 或不是 collections.abc.Sequence 的元素或长度不是 2。

ValueError

如果 intervals 包含一个区间，使得 min1 > max1 其中 min1,max1 = 区间

例子：

>>> intervals = [(-2, 3), [1, 4], (2, 3), (4, 6)]
>>> G = nx.interval_graph(intervals)
>>> sorted(G.edges)
[((-2, 3), (1, 4)), ((-2, 3), (2, 3)), ((1, 4), (2, 3)), ((1, 4), (4, 6))]