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