+
    �°³jœ  ã                   óX   € R t ^ RIHt ^ RItR.t]P                  ! RRR7      R 4       tR# )z 
Generators for interval graph.
)ÚSequenceNÚinterval_graphT)ÚgraphsÚreturns_graphc                óø  € \        V 4      p V  FW  p\        V\        4      '       d   \        V4      ^8X  g   \	        R4      hV^ ,          V^,          8”  g   KK  \        RV 24      h	  \        P                  ! 4       pV  Uu. uF  p\        V4      NK  	  ppVP                  V4       V'       dE   VP                  4       ;w  rEpV F(  pVw  r‰WX8¼  g   K  W”8¼  g   K  VP                  Wg4       K*  	  KL  V# u upi )aÿ  Generates 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.z*Interval must have lower value first. Got )ÚlistÚ
isinstancer   ÚlenÚ	TypeErrorÚ
ValueErrorÚnxÚGraphÚtupleÚadd_nodes_fromÚpopÚadd_edge)
Ú	intervalsÚintervalÚgraphÚtupled_intervalsÚmin1Úmax1Ú	interval1Ú	interval2Úmin2Úmax2s
   &         Úc/home/luca/screen-checking/.venv/lib/python3.14/site-packages/networkx/generators/interval_graph.pyr   r      sè   € ôJ �Y“€IÛˆÜ˜8¤X×.Ò.´3°x³=ÀAÔ3EÜðBóð ð �A�;˜ !�Ö$ÜÐIÈ(ÈÐTÓUÐUñ ô �HŠH‹J€Eá8AÓB¹	¨Hœ˜hž¹	ÐÐBØ	×ÑÐ)Ô*ç
Ø!1×!5Ñ!5Ó!7Ð7‰
ˆ�YÛ)ˆIØ"‰JˆDØŽ| ¦Ø—‘˜yÖ4ó *ð €Lùò Cs   ÂC7)Ú__doc__Úcollections.abcr   Únetworkxr   Ú__all__Ú_dispatchabler   © ó    r   Ú<module>r$      s;   ðñõ %ã àÐ
€ð ×Ò˜¨TÔ2ñ9ó 3ò9r#   