B
    Nô`á  ã               @   s2   d dddgZ d
dd„Zdd „ Zdd„ Zdd„ Zd	S )Úassert_nodes_equalÚassert_edges_equalÚassert_graphs_equalÚalmost_equalé   c             C   s   t t| | ƒ|ƒdkS )Né    )ÚroundÚabs)ÚxÚyZplaces© r   ú:/tmp/pip-unpacked-wheel-fc63gmtm/networkx/testing/utils.pyr   	   s    c          	   C   sb   t | ƒ}t |ƒ}yt|ƒ}t|ƒ}W n, ttfk
rP   t |¡}t |¡}Y nX ||ks^t‚d S )N)ÚlistÚdictÚ
ValueErrorÚ	TypeErrorÚfromkeysÚAssertionError)Znodes1Znodes2Znlist1Znlist2Úd1Úd2r   r   r   r      s    
c             C   s�  ddl m} |tƒ}|tƒ}d}xht| ƒD ]\\}}|d |d  }}|dd … g}	||| krn|| | |	 }	|	|| |< |	|| |< q*W d}
xht|ƒD ]\\}
}|d |d  }}|dd … g}	||| krÜ|| | |	 }	|	|| |< |	|| |< q˜W ||
k�st‚x„| ¡ D ]x\}}xl| ¡ D ]`\}}||k�s8t‚||| k�sJt‚|| | }x(|D ] }	| |	¡| |	¡k�s\t‚�q\W �q"W �qW d S )Nr   )Údefaultdicté   é   )Úcollectionsr   r   Ú	enumerater   ÚitemsÚcount)Zedges1Zedges2r   r   r   Zc1ÚeÚuÚvÚdataÚc2ÚnZnbrdictZnbrZdatalistZ
d2datalistr   r   r   r      s6    
c             C   s4   | j |j kst‚| j|jks t‚| j|jks0t‚d S )N)Zadjr   ZnodesÚgraph)Zgraph1Zgraph2r   r   r   r   >   s    N)r   )Ú__all__r   r   r   r   r   r   r   r   Ú<module>   s   
$