+
    )i                     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  rWX8  g   K  W8  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
   &         `/var/www/html/photoedit/myenv/lib/python3.14/site-packages/networkx/generators/interval_graph.pyr   r      s    J YI8X..3x=A3EB  A;!$I(TUU  HHJE8AB	Hh	B	)*
!1!5!5!77
Y)I"JD|y4 * L Cs   C7)__doc__collections.abcr   networkxr   __all___dispatchabler        r   <module>r$      s;    % 
 T29 39r#   