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))]