interval_graph#

interval_graph(intervals)[源代码]#

生成给定间隔列表的间隔图。

在图论中,区间图是由实线上的一组闭区间构成的无向图,每个区间有一个顶点,其区间相交的顶点之间有一条边。它是区间的交线图。

更多信息请访问:https://en.wikipedia.org/wiki/Interval_图

参数
intervals区间序列,比方说(l,r),其中l是左端,
r是闭区间的右端。
返回
G网络X图
加薪
TypeError

如果 intervals 包含None或非集合的元素。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))]