a
    h                  (   @   sH  d dl Z d dlZd dlmZmZ G dd dZe Zdejfdejfddedfd	d
eddfdedfdedffdedffddd
ddd  dfddddd  ffdddddedffdejfdejfd
ed dfd
ed ddfded ffd
ed ddfded ffded ffdejfddddddddddejfdejfg'Z	d d! Z
d"d# Zd$d% ZdS )&    N)
BinaryHeapPairingHeapc                   @   sD   e Zd Zdd Zdd Zdd Zdd Zd	d
 Zdd Zdd Z	dS )Xc                 C   s   | |u d S N selfotherr   r   M/var/www/auris/lib/python3.9/site-packages/networkx/utils/tests/test_heaps.py__eq__   s    zX.__eq__c                 C   s   | |ud S r   r   r   r   r   r
   __ne__   s    zX.__ne__c                 C   s   t dd S Nzcannot compare	TypeErrorr   r   r   r
   __lt__   s    zX.__lt__c                 C   s   t dd S r   r   r   r   r   r
   __le__   s    zX.__le__c                 C   s   t dd S r   r   r   r   r   r
   __ge__   s    zX.__ge__c                 C   s   t dd S r   r   r   r   r   r
   __gt__   s    zX.__gt__c                 C   s   t t| S r   )hashid)r   r   r   r
   __hash__   s    z
X.__hash__N)
__name__
__module____qualname__r   r   r   r   r   r   r   r   r   r   r
   r      s   r   minpop)getr   Nr   )r   NNinsert   T)r   r          T)r   r   r      
   d   )r         T)r   r    )r   r$   iT)r   r$   FT)r   )r$   r&   F)r   Nr   T)r      T)r   )r'   r(   )r   r'   r   TF)r   Nr   )r   Nr'   FF)r   r)   )r   )r'   r   c                 O   sV  | |i |}t D ]d}|d tjurL|d t||d |dd  ksvJ qtj|d t||d g|dd R   qtdddD ]}|||sJ qtdD ]}| ||fksJ qtdD ]}||||dk ksJ qtdD ]}|||d rJ qtdD ]}| ||fksJ qtdD ]$}|||d |dk ks2J q2tdD ] }| ||d fks`J q`t	| | gdd	gksJ td
dD ]}|||d drJ qtd
dD ] }| ||d fksJ qtdD ]}|||sJ qtdD ]}| ||fks$J q$ttj|j d S )Nr(   r   r   c   2   r#   1   )r,   r+   )r+   r+   3   TF   )
datanxNetworkXErrorgetattrpytestZraisesranger   r   sorted)clsargskwargsheapopir   r   r
   _test_heap_class[   s:    (,""r<   c                   C   s   t t d S r   )r<   r   r   r   r   r
   test_PairingHeap~   s    r=   c                   C   s   t t d S r   )r<   r   r   r   r   r
   test_BinaryHeap   s    r>   )r3   Znetworkxr0   Znetworkx.utilsr   r   r   xr1   r/   r<   r=   r>   r   r   r   r
   <module>   s^   







:#