Ë
    Gìj  ã                   ó¨   — d Z ddgZddlZddlmZ  edd¬«       ej                  dd¬	«      dd
„«       «       Z ej                  dd¬	«      d„ «       Zy)zÑ
Read graphs in LEDA format.

LEDA is a C++ class library for efficient data types and algorithms.

Format
------
See http://www.algorithmic-solutions.info/leda_guide/graphs/leda_native_graph_fileformat.html

Ú	read_ledaÚ
parse_ledaé    N)Ú	open_fileÚrb)ÚmodeT)ÚgraphsÚreturns_graphc                 ó4   ‡— ˆfd„| D «       }t        |«      }|S )aÎ  Read graph in LEDA format from path.

    Parameters
    ----------
    path : file or string
       Filename or file handle to read.
       Filenames ending in .gz or .bz2 will be decompressed.

    Returns
    -------
    G : NetworkX graph

    Examples
    --------
    >>> G = nx.read_leda("file.leda")  # doctest: +SKIP

    References
    ----------
    .. [1] http://www.algorithmic-solutions.info/leda_guide/graphs/leda_native_graph_fileformat.html
    c              3   ó@   •K  — | ]  }|j                  ‰«      –— Œ y ­w)N)Údecode)Ú.0ÚlineÚencodings     €ú[C:\Users\Stabi\Downloads\virtual-tryon(1)\venv\Lib\site-packages\networkx/readwrite/leda.pyÚ	<genexpr>zread_leda.<locals>.<genexpr>+   s   øè ø€ Ð4©t tˆT�[‰[˜×"©tùs   ƒ)r   )Úpathr   ÚlinesÚGs    `  r   r   r      s   ø€ ó. 5©tÓ4€EÜ�5Ó€AØ€Hó    c                 ó  — t        | t        «      rt        | j                  d«      «      } t        | D �cg c])  }|j	                  d«      s|dk(  s|j                  d«      ‘Œ+ c}«      } t        d«      D ]  }t        | «       Œ t        t        | «      «      }|dk(  rt        j                  «       }nt        j                  «       }t        t        | «      «      }i }t        d|dz   «      D ]?  }t        | «      j                  «       j                  d«      }|dk(  rt        |«      }|||<   ŒA |j                  |j                  «       D ��cg c]  \  }}|‘Œ	 c}}«       t        t        | «      «      }	t        |	«      D ]P  }	 t        | «      j                  «       \  }}
}}|j#                  |t        |«         |t        |
«         |d
d ¬«       ŒR |S c c}w c c}}w # t        $ r!}t        j                   d|dz   › �«      |‚d	}~ww xY w)a”  Read graph in LEDA format from string or iterable.

    Parameters
    ----------
    lines : string or iterable
       Data in LEDA format.

    Returns
    -------
    G : NetworkX graph

    Examples
    --------
    >>> G = nx.parse_leda(string)  # doctest: +SKIP

    References
    ----------
    .. [1] http://www.algorithmic-solutions.info/leda_guide/graphs/leda_native_graph_fileformat.html
    Ú
)Ú#r   Ú é   éÿÿÿÿé   z|{}|  z"Too few fields in LEDA.GRAPH edge Né   éþÿÿÿ)Úlabel)Ú
isinstanceÚstrÚiterÚsplitÚ
startswithÚrstripÚrangeÚnextÚintÚnxÚDiGraphÚGraphÚstripÚadd_nodes_fromÚitemsÚBaseExceptionÚNetworkXErrorÚadd_edge)r   r   ÚiÚdur   ÚnÚnodeÚsymbolÚsÚmÚtÚreversalr   Úerrs                 r   r   r   0   sß  € ô* �%œÔÜ�U—[‘[ Ó&Ó'ˆÜñ ó	
á�Ø—O‘O KÔ0°D¸B²Jð �K‰K˜ÕØñ	
ó€Eô �1ŽXˆÜˆU�ð ô 
ŒT�%‹[Ó	€BØ	ˆR‚xÜ�J‰J‹L‰ä�H‰H‹Jˆô 	ŒD�‹KÓ€AØ€DÜ�1�a˜!‘eŽ_ˆÜ�e“×#Ñ#Ó%×+Ñ+¨HÓ5ˆØ�RŠ<Ü˜“VˆFØˆˆQŠð	 ð ×Ñ D§J¡J¤LÔ1¡L™D˜A˜q’a LÒ1Ô2ô 	ŒD�‹KÓ€AÜ�1ŽXˆð	Ü$(¨£K×$5Ñ$5Ó$7Ñ!ˆAˆq�(˜Eð 	
�
‰
�4œ˜A›‘< ¤c¨!£f¡°U¸1¸R°[ˆ
ÕAð ð €HùòK	
ùó0 2øô ò 	Ü×"Ñ"Ø4°Q¸±U°GÐ<óàðûð	ús#   ´.GÅG
ÆGÇ	HÇ'HÈH)zUTF-8)	Ú__doc__Ú__all__Únetworkxr)   Únetworkx.utilsr   Ú_dispatchabler   r   © r   r   Ú<module>rB      sq   ðñ	ð ˜Ð
%€ã Ý $ñ ˆ1�4ÔØ€×Ñ˜¨TÔ2òó 3ó ðð4 €×Ñ˜¨TÔ2ñ<ó 3ñ<r   