\MhZdZddlmZddlZdgZejdddZdS)z Generators for interval graph. )SequenceNinterval_graphT)graphs returns_graphct|}|D]]}t|trt|dkst d|d|dkrt d|^t j}d|D}|||rG| x\}}}|D])}|\}} ||kr| |kr| ||*|G|S)aoGenerates an interval graph for a list of intervals given. In graph theory, an interval graph is an undirected graph formed from a set of closed intervals on the real line, with a vertex for each interval and an edge between vertices whose intervals intersect. It is the intersection graph of the intervals. More information can be found at: https://en.wikipedia.org/wiki/Interval_graph Parameters ---------- intervals : a sequence of intervals, say (l, r) where l is the left end, and r is the right end of the closed interval. Returns ------- G : networkx graph Examples -------- >>> 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))] Raises ------ :exc:`TypeError` if `intervals` contains None or an element which is not collections.abc.Sequence or not a length of 2. :exc:`ValueError` if `intervals` contains an interval such that min1 > max1 where min1,max1 = interval zZEach interval must have length 2, and be a collections.abc.Sequence such as tuple or list.rz*Interval must have lower value first. Got c,g|]}t|S)tuple).0intervals b/var/www/html/test/jupyter/venv/lib/python3.11/site-packages/networkx/generators/interval_graph.py z"interval_graph..=sBBBHhBBB) list isinstancerlen TypeError ValueErrornxGraphadd_nodes_frompopadd_edge) intervalsrgraphtupled_intervalsmin1max1 interval1 interval2min2max2s rrr s3JYIVV8X.. 3x==A3E3EB  A;! $ $T(TTUU U % HJJEBB BBB )*** 5!1!5!5!7!77 dY) 5 5I"JD$t|| y)444 5 Lr)__doc__collections.abcrnetworkxr__all__ _dispatchablerr rrr*so%$$$$$  T2229932999r