U
    :vf
                     @   sN   d Z ddgZddlZddlmZ ddlmZ eddddd
dZdd Z	dS )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)NetworkXError)	open_filerb)modeUTF-8c                    s    fdd| D }t |}|S )a  Read graph in LEDA format from path.

    Parameters
    ----------
    path : file or string
       File or filename to read.  Filenames ending in .gz or .bz2  will be
       uncompressed.

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

    Examples
    --------
    G=nx.read_leda('file.leda')

    References
    ----------
    .. [1] http://www.algorithmic-solutions.info/leda_guide/graphs/leda_native_graph_fileformat.html
    c                 3   s   | ]}|  V  qd S )N)decode.0lineencoding ;/tmp/pip-unpacked-wheel-_lngutwb/networkx/readwrite/leda.py	<genexpr>+   s     zread_leda.<locals>.<genexpr>)r   )pathr   linesGr   r   r   r      s    c                 C   sd  t | trt| d} tdd | D } tdD ]}t|  q2tt| }|dkr^t }nt	 }tt| }i }td|d D ].}t| 
 d}|dkrt|}|||< q|d	d | D  tt| }t|D ]~}zt|  \}}	}
}W n8 tk
r4 } ztd
|d  |W 5 d}~X Y nX |j|t| |t|	 |dd d q|S )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)

    References
    ----------
    .. [1] http://www.algorithmic-solutions.info/leda_guide/graphs/leda_native_graph_fileformat.html
    
c                 S   s(   g | ] }| d s|dks|dqS ))#r    r   )
startswithrstripr
   r   r   r   
<listcomp>G   s   
 zparse_leda.<locals>.<listcomp>      z|{}|  r   c                 S   s   g | ]\}}|qS r   r   )r   isr   r   r   r   _   s     z"Too few fields in LEDA.GRAPH edge N   )label)
isinstancestritersplitrangenextintnxZDiGraphZGraphr   stripZadd_nodes_fromitemsBaseExceptionr   Zadd_edge)r   r   Zdur   nnodesymbolmr   tZreversalr"   errr   r   r   r   0   s:    



&*)r   )
__doc____all__Znetworkxr*   Znetworkx.exceptionr   Znetworkx.utilsr   r   r   r   r   r   r   <module>   s   
