B
    Nô`º!  ã               @   st   d Z ddlZddlZddlmZ ddddgZdd„ Zed	d
d�ddd„ƒZeddd�ddd„ƒZ	dd„ Z
dd„ ZdS )a
  
*****
Pajek
*****
Read graphs in Pajek format.

This implementation handles directed and undirected graphs including
those with self loops and parallel edges.

Format
------
See http://vlado.fmf.uni-lj.si/pub/networks/pajek/doc/draweps.htm
for format information.

é    N)Ú	open_fileÚ
read_pajekÚparse_pajekÚgenerate_pajekÚwrite_pajekc             c   sh  | j dkrd}n| j }d|  ¡ › �V  t| ƒ}tt|tdt|ƒd ƒƒƒ}�x0|D �]&}| j |i ¡ 	¡ }| 
dd¡}| 
dd¡}yt| 
d|| ¡ƒ}W n2 tk
rÌ }	 z|	 jd	7  _‚ W d
d
}	~	X Y nX |||< | 
dd¡}
d tt|||||
fƒ¡}xv| ¡ D ]j\}}t|tƒ�rF| ¡ dk�rF|dt|ƒ› dt|ƒ› �7 }n(t d|› dt|tƒ�rbdnd› d�¡ �qW |V  qRW |  ¡ �r�dV  ndV  xÌ| jdd�D ]¼\}}}| 	¡ }| 
dd¡}d tt|| || |fƒ¡}xv| ¡ D ]j\}}t|tƒ�r*| ¡ dk�r*|dt|ƒ› dt|ƒ› �7 }n(t d|› dt|tƒ�rFdnd› d�¡ �qêW |V  �q¤W d
S )zðGenerate lines in Pajek graph format.

    Parameters
    ----------
    G : graph
       A Networkx graph

    References
    ----------
    See http://vlado.fmf.uni-lj.si/pub/networks/pajek/doc/draweps.htm
    for format information.
    Ú ZNetworkXz
*vertices é   Úxg        ÚyÚid)zSPajek format requires 'id' to be an int(). Refer to the 'Relabeling nodes' section.NÚshapeZellipseú zNode attribute z is not processed. zEmpty attributezNon-string attributeÚ.z*arcsz*edgesT)ÚdataÚweightg      ð?zEdge attribute )ÚnameÚorderÚlistÚdictÚzipÚrangeÚlenÚnodesÚgetÚcopyÚpopÚintÚ
ValueErrorÚargsÚjoinÚmapÚ	make_qstrÚitemsÚ
isinstanceÚstrÚstripÚwarningsÚwarnZis_directedÚedges)ÚGr   r   Z
nodenumberÚnÚnar	   r
   r   Úer   ÚsÚkÚvÚuZedgedataÚdÚvalue© r3   ú</tmp/pip-unpacked-wheel-fc63gmtm/networkx/readwrite/pajek.pyr      sL    
*

*r   Úwb)ÚmodeúUTF-8c             C   s.   x(t | ƒD ]}|d7 }| | |¡¡ q
W dS )a²  Write graph in Pajek format to path.

    Parameters
    ----------
    G : graph
       A Networkx graph
    path : file or string
       File or filename to write.
       Filenames ending in .gz or .bz2 will be compressed.

    Examples
    --------
    >>> G = nx.path_graph(4)
    >>> nx.write_pajek(G, "test.net")

    Warnings
    --------
    Optional node attributes and edge attributes must be non-empty strings.
    Otherwise it will not be written into the file. You will need to
    convert those attributes to strings if you want to keep them.

    References
    ----------
    See http://vlado.fmf.uni-lj.si/pub/networks/pajek/doc/draweps.htm
    for format information.
    Ú
N)r   ÚwriteÚencode)r)   ÚpathÚencodingÚliner3   r3   r4   r   c   s    Úrbc                s   ‡ fdd„| D ƒ}t |ƒS )aZ  Read graph in Pajek format from path.

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

    Returns
    -------
    G : NetworkX MultiGraph or MultiDiGraph.

    Examples
    --------
    >>> G = nx.path_graph(4)
    >>> nx.write_pajek(G, "test.net")
    >>> G = nx.read_pajek("test.net")

    To create a Graph instead of a MultiGraph use

    >>> G1 = nx.Graph(G)

    References
    ----------
    See http://vlado.fmf.uni-lj.si/pub/networks/pajek/doc/draweps.htm
    for format information.
    c             3   s   | ]}|  ˆ ¡V  qd S )N)Údecode)Ú.0r=   )r<   r3   r4   ú	<genexpr>¡   s    zread_pajek.<locals>.<genexpr>)r   )r;   r<   Úlinesr3   )r<   r4   r   „   s    c          	      sx  ddl }t| tƒr t|  d¡ƒ} tdd„ | D ƒƒ} t ¡ }g ‰ �x2| �rryt| ƒ}W n   P Y nX | ¡  	d¡r¨y| dd¡\}}W n t
k
rš   Y nX ||jd< qB| ¡  	d	¡�rài }| ¡ \}}�x¤tt|ƒƒD �] }t| ƒ}y"d
d„ | t|ƒ d¡¡D ƒ}	W n$ tk
�r,   | t|ƒ¡}	Y nX |	dd… \}
}ˆ  |¡ | |¡ |||
< |
|j| d< y6|	dd… \}}}|j|  t|ƒt|ƒ|dœ¡ W n   Y nX t|	ddd… |	ddd… ƒ}|j|  |¡ qØW qB| ¡  	d¡�s | ¡  	d¡�r8| ¡  	d¡�rt |¡}| ¡  	d¡�r2| ¡ }�x:| D ]ø}y"dd„ | t|ƒ d¡¡D ƒ}	W n$ tk
�r„   | t|ƒ¡}	Y nX t|	ƒdk �r˜�q:|	dd… \}}| ||¡}| ||¡}i }y&|	dd… }| dt|d ƒi¡ W n   Y nX t|	ddd… |	ddd… ƒ}| |¡ |j||f|Ž �q:W qB| ¡  	d¡rBt |¡}‡ fdd„t| ƒD ƒ}| |¡ qBW |S )zîParse Pajek format graph from string or iterable.

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

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

    See Also
    --------
    read_pajek()

    r   Nr8   c             S   s   g | ]}|  d ¡‘qS )r8   )Úrstrip)r@   r=   r3   r3   r4   ú
<listcomp>»   s    zparse_pajek.<locals>.<listcomp>z*networkr   r   z	*verticesc             S   s   g | ]}|  d ¡‘qS )zutf-8)r?   )r@   r	   r3   r3   r4   rD   Ò   s    zutf-8é   r   é   )r	   r
   r   é   z*edgesz*arcsz*edgec             S   s   g | ]}|  d ¡‘qS )zutf-8)r?   )r@   r	   r3   r3   r4   rD   î   s    é   r   é   z*matrixc             3   sN   | ]F\}}t | ¡ ƒD ]0\}}t|ƒd krˆ | ˆ | dt|ƒifV  qqdS )r   r   N)Ú	enumerateÚsplitr   )r@   Úrowr=   Úcolr   )Úlabelsr3   r4   rA   
  s   zparse_pajek.<locals>.<genexpr>)Úshlexr#   r$   ÚiterrK   ÚnxZMultiDiGraphÚnextÚlowerÚ
startswithr   Úgraphr   r   r:   ÚAttributeErrorÚappendÚadd_noder   ÚupdateÚfloatr   Z
MultiGraphZto_directedr   r   Zadd_edgeZDiGraphrJ   Zadd_edges_from)rB   rO   r)   ÚlÚlabelr   Z
nodelabelsZnnodesÚiZ	splitliner   r	   r
   r   Z
extra_attrÚuiÚvir0   r/   Z	edge_dataÚwZadj_listr3   )rN   r4   r   ¥   sŠ    

"


 
"


c             C   s*   t | tƒst| ƒ} d| kr&d| › d�} | S )zcReturns the string representation of t.
    Add outer double-quotes if the string has a space.
    r   ú")r#   r$   )Útr3   r3   r4   r!     s
    
r!   )r7   )r7   )Ú__doc__r&   ZnetworkxrQ   Znetworkx.utilsr   Ú__all__r   r   r   r   r!   r3   r3   r3   r4   Ú<module>   s   J
 
 o