| Server IP : 93.86.61.54 / Your IP : 216.73.216.156 Web Server : Apache/2.4.62 (Ubuntu) System : Linux rasin.ddns.net 6.8.0-124-generic #124~22.04.1-Ubuntu SMP PREEMPT_DYNAMIC Tue May 26 21:05:19 UTC x86_64 User : www-data ( 33) PHP Version : 8.4.22 Disable Function : NONE MySQL : OFF | cURL : ON | WGET : ON | Perl : ON | Python : OFF | Sudo : ON | Pkexec : ON Directory : /lib/python3/dist-packages/pythran/__pycache__/ |
Upload File : |
o
�@�a� � @ s@ d Z G dd� de�ZG dd� de�Zdd� Zdd� Zd d
� Zd S ) z�
Minimal directed graph replacement for networkx.DiGraph
This has the sole advantage of being a standalone file that doesn't bring any
dependency with it.
c @ sh e Zd Zdd� Zdd� Zdd� Zdd� Zd d
� Zed d � �Z d
d� Z
dd� Z dd� Z dd� Z
dd� ZdS )�DiGraphc C s i | _ i | _d S �N)�
_adjacency�_edges��self� r �//usr/lib/python3/dist-packages/pythran/graph.py�__init__ s
zDiGraph.__init__c C s dd� | j | D �S )Nc s s � | ]}|V qd S r r )�.0�nr r r � <genexpr> s � z%DiGraph.successors.<locals>.<genexpr>�r �r �noder r r �
successors � zDiGraph.successorsc s � fdd�| j �� D �S )Nc 3 s � | ] \}}� |v r|V qd S r r )r
�k�v�r r r r s � z'DiGraph.predecessors.<locals>.<genexpr>)r �itemsr r r r � predecessors � zDiGraph.predecessorsc C s | j �|t� � d S r )r �
setdefault�setr r r r �add_node r zDiGraph.add_nodec K s2 | � |� | j�|t� ��|� || j||f< d S r )r r r r �addr )r �src�dest�propsr r r �add_edge s
zDiGraph.add_edgec C s | j S r )r r r r r �edges s z
DiGraph.edgesc C s | j | �|� | j||f= d S r )r �remover )r r r r r r � remove_edge s zDiGraph.remove_edgec C s
t | j�S r )�lenr r r r r �__len__$ �
zDiGraph.__len__c C s t | j�� �S r )�iterr �keysr r r r �__iter__' s zDiGraph.__iter__c C s
|| j v S r r
)r �valuer r r � __contains__* r% zDiGraph.__contains__c C s
| j | S r r
r r r r � __getitem__- r% zDiGraph.__getitem__N)�__name__�
__module__� __qualname__r r r r r �propertyr r" r$ r( r* r+ r r r r r s
r c @ s e Zd ZdS )�
UnfeasibleN)r, r- r. r r r r r0 0 s r0 c C sV t � }|g}|r)|�� }||v rq|�|� || �|�v r dS |�| �|�� |sdS )NTF)r �popr r �extend)�graphr r �visited�worklist�currentr r r �has_path3 s
�r7 c c s � t �|g�}t| | �g}|r~|d }t|d �}|d u r&|�� |�� nTt|�|k rX||v r1q||v r=t|�|g V d ||< |t|� � � rS|�
t| | �� n'|�� n"|t|�|hB @ t|� � � D ]
}t|�|g V qg|�� |�� |sd S d S )N���) �dict�fromkeysr& �nextr1 �popitemr# �listr r' �append) �G�source�targets�cutoffr4 �stack�children�child�targetr r r �_all_simple_paths_graphh s. �
" �rG c C s t | ||ht| �d �S )N� )rG r# )r3 r rF r r r �all_simple_paths� r rI N)�__doc__�objectr � RuntimeErrorr0 r7 rG rI r r r r �<module> s (5