Файловый менеджер - Редактировать - /opt/imh-python/lib/python3.9/site-packages/pygraph/functions/planarity/__pycache__/functions.cpython-39.pyc
Ðазад
a ^�h( � @ s< d Z ddlmZ ddlmZ ddlmZ dd� Zdd � Zd S ) z+Implements functions for planarity testing.� )�%get_connected_components_as_subgraphs)�(find_biconnected_components_as_subgraphs� )�kocay_planarity_testc C s< t | �}|D ]*}t|�}|D ]}t|�}|s dS q q dS )z,Determines whether a graph is planar or not.FT)r r �__is_subgraph_planar)�graph�connected_components� component�biconnected_componentsZ bi_componentZ planarity� r ��/root/rpmbuild/BUILDROOT/imh-python39-modules-3.9.7-92.el8.x86_64/opt/imh-python/lib/python3.9/site-packages/pygraph/functions/planarity/functions.py� is_planar s r c C s8 | � � }| �� }|dk r dS |d|d kr0dS t| �S )z7Internal function to determine if a subgraph is planar.� T� r F)� num_nodes� num_edgesr )r r r r r r r s r N) �__doc__r r r r Zkocay_algorithmr r r r r r r �<module> s
| ver. 1.1 | |
.
| PHP 8.3.30 | Ð“ÐµÐ½ÐµÑ€Ð°Ñ†Ð¸Ñ Ñтраницы: 0 |
proxy
|
phpinfo
|
ÐаÑтройка