§
    Áôg³"  ã                   óx  — d Z ddlZddlZddlZddlmZ ddlZddlZd„ Zd„ Z	d„ Z
 ej        d¬¦  «        d	„ ¦   «         Z ej        d¬¦  «        d
„ ¦   «         Z	 ddlZdZn# e$ r dZY nw xY w	 ddlZdZn# e$ r dZY nw xY w	 ddlZdZn# e$ r dZY nw xY w	 ddlZdZn# e$ r dZY nw xY w	 ddlZdZn# e$ r dZY nw xY w	 ddlZdZn# e$ r dZY nw xY w	 ddlZdZn# e$ r dZY nw xY wg Zg d¢Zg d¢ZddgZ dgZ!dgZ"dgZ#dgZ$eseez  Zeseez  Zesee z  Zesee!z  Zesee"z  Zesee#z  Zesee$z  ZdS dS )ax  
Testing
=======

General guidelines for writing good tests:

- doctests always assume ``import networkx as nx`` so don't add that
- prefer pytest fixtures over classes with setup methods.
- use the ``@pytest.mark.parametrize``  decorator
- use ``pytest.importorskip`` for numpy, scipy, pandas, and matplotlib b/c of PyPy.
  and add the module to the relevant entries below.

é    N)Úentry_pointsc                 óœ   — |                       dddd¬¦  «         |                       ddd d¬¦  «         |                       d	ddd
¬¦  «         d S )Nú	--runslowÚ
store_trueFzrun slow tests)ÚactionÚdefaultÚhelpú	--backendÚstorezGRun tests with a backend by auto-converting nx graphs to backend graphsú--fallback-to-nxz[Run nx function if a backend doesn't implement a dispatchable function (use with --backend))Ú	addoption)Úparsers    úZ/var/www/html/bac/bac_backend/python/env/lib/python3.11/site-packages/networkx/conftest.pyÚpytest_addoptionr      s‹   € Ø
×ÒØ˜L°%Ð>Nð ñ ô ð ð ×ÒØØØØVð	 ñ ô ð ð ×ÒØØØð ð	 ñ ô ð ð ð ó    c                 ó¾  — |                       dd¦  «         |                      d¦  «        }|€t          j                             d¦  «        }t          dd¬¦  «        }|st          j        d¦  «         || _        |rà|d         t          j
        j        j        d<   i t          j
        j        j        d<   t          j
        j        ddt          j
                             ¦   «         it          j        j        ¤Žt          j        _        |                      d	¦  «        }|st          j                             d
¦  «        }t          |¦  «        t          j        _        d S d S )NÚmarkerszslow: mark test as slow to runr
   ÚNETWORKX_TEST_BACKENDÚnx_loopbackznetworkx.backends)ÚnameÚgroupac  

             WARNING: Mixed NetworkX configuration! 

        This environment has mixed configuration for networkx.
        The test object nx_loopback is not configured correctly.
        You should not be seeing this message.
        Try `pip install -e .`, or change your PYTHONPATH
        Make sure python finds the networkx repo you are testing

r   ÚNETWORKX_FALLBACK_TO_NX© )Úaddinivalue_lineÚ	getoptionÚosÚenvironÚgetr   ÚwarningsÚwarnÚbackendÚnetworkxÚutilsÚbackendsÚbackend_infoÚConfigÚconfigÚboolÚfallback_to_nx)r'   r!   Úloopback_epr)   s       r   Úpytest_configurer+   ,   sM  € Ø
×Ò˜IÐ'GÑHÔHÐHØ×Ò˜{Ñ+Ô+€GØ€Ý”*—.’.Ð!8Ñ9Ô9ˆå MÐ9LÐMÑMÔM€KØð 
ÝŒðSñ	
ô 	
ð 	
ð €F„NØð >ð ;FÀmÔ:T�ŒÔÔ(¨Ñ7Ø>@�ŒÔÔ,¨]Ñ;Ý#+¤>Ô#8ð $
ð $
Ý œ×-Ò-Ñ/Ô/ð$
åŒoÔ&ð$
ð $
�ŒÔ ð  ×)Ò)Ð*<Ñ=Ô=ˆØð 	GÝœZŸ^š^Ð,EÑFÔFˆNÝ)-¨nÑ)=Ô)=�ŒÔ&Ð&Ð&ð>ð >r   c                 ó"  — | j         r­| j         }|dk    r dt          j        j        j        _        |gt          j        j        _        |gt          j        j        _	        t          j        j        j        |          
                    ¦   «         }t          |d¦  «        r t          |d¦  «        |¦  «         |                      d¦  «        rd S t          j                             d¬¦  «        }|D ] }d|j        v r|                     |¦  «         Œ!d S )Nr"   TÚon_start_testsr   zneed --runslow option to run)ÚreasonÚslow)r!   r"   r#   r$   Ú_dispatchableÚ_is_testingr'   Úbackend_priorityÚalgosÚ
generatorsÚloadÚhasattrÚgetattrr   ÚpytestÚmarkÚskipÚkeywordsÚ
add_marker)r'   ÚitemsÚbackend_namer!   Ú	skip_slowÚitems         r   Úpytest_collection_modifyitemsrA   L   s	  € ð „~ð 
:ð ”~ˆØ˜:Ò%Ð%Ø@D�HŒNÔ#Ô1Ô=Ø6B°^�HŒOÔ,Ô2Ø;G¸.�HŒOÔ,Ô7Ý”nÔ-Ô6°|ÔD×IÒIÑKÔKˆGÝ�wÐ 0Ñ1Ô1ð :Ø2•˜Ð!1Ñ2Ô2°5Ñ9Ô9Ð9à×Ò˜Ñ$Ô$ð àˆÝ”× Ò Ð(FÐ ÑGÔG€IØð 'ð 'ˆØ�T”]Ð"Ð"Ø�OŠO˜IÑ&Ô&Ð&øð'ð 'r   T)Úautousec                  óN  — t          j        dt          d¬¦  «         t          j        dt          d¬¦  «         t          j        dt          d¬¦  «         t          j        dt          d¬¦  «         t          j        dt          d¬¦  «         t          j        dt          d¬¦  «         t          j        dt          d	¬¦  «         t          j        dt          d
¬¦  «         t          j        dt          d¬¦  «         t          j        dt          d¬¦  «         t          j        dt          d¬¦  «         t          j        dt          d¬¦  «         t          j        dt          d¬¦  «         t          j        dt          d¬¦  «         t          j        dt          d¬¦  «         d S )NÚignorez$

single_target_shortest_path_length)ÚcategoryÚmessagez

shortest_pathz

The `normalized`z

all_tripletsz

random_triadÚminimal_d_separatorÚd_separatedz

k_corez	

k_shellz	

k_crustz


k_coronaz

total_spanning_tree_weightz\n\nThe 'create=matrix'z

`compute_v_structureszKeyword argument 'link')r   ÚfilterwarningsÚFutureWarningÚDeprecationWarningr   r   r   Úset_warningsrL   e   s%  € åÔØÝØ8ðñ ô ð õ
 ÔØÝØ#ðñ ô ð õ
 ÔØÕ-Ð7Mðñ ô ð õ ÔØÕ-Ð7Iðñ ô ð õ ÔØÕ-Ð7Iðñ ô ð õ ÔØÕ-Ð7Lðñ ô ð õ ÔØÕ-°}ðñ ô ð õ Ô˜HÕ/AÈ<ÐXÑXÔXÐXÝÔØÕ-°}ðñ ô ð õ ÔØÕ-°}ðñ ô ð õ ÔØÕ-°~ðñ ô ð õ ÔØÕ-Ð7Wðñ ô ð õ ÔØÕ-Ð7Qðñ ô ð õ ÔØÕ-Ð7Rðñ ô ð õ ÔØÕ-Ð7Pðñ ô ð ð ð r   c                 ó   — t           | d<   d S )NÚnx)r"   )Údoctest_namespaces    r   Úadd_nxrP   ˜   s   € å&Ð�dÑÐÐr   F)ú.algorithms/approximation/traveling_salesman.pyz/algorithms/centrality/current_flow_closeness.pyú"algorithms/centrality/laplacian.pyú!algorithms/node_classification.pyzalgorithms/non_randomness.pyúalgorithms/polynomials.pyz"algorithms/shortest_paths/dense.pyúalgorithms/tree/mst.pyzdrawing/nx_latex.pyúgenerators/expanders.pyúlinalg/bethehessianmatrix.pyúlinalg/laplacianmatrix.pyzutils/misc.py)#rQ   z'algorithms/assortativity/correlation.pyz"algorithms/assortativity/mixing.pyz!algorithms/assortativity/pairs.pyzalgorithms/bipartite/matrix.pyz algorithms/bipartite/spectral.pyz1algorithms/centrality/current_flow_betweenness.pyz8algorithms/centrality/current_flow_betweenness_subset.pyz$algorithms/centrality/eigenvector.pyzalgorithms/centrality/katz.pyrR   z%algorithms/centrality/second_order.pyz%algorithms/centrality/subgraph_alg.pyz!algorithms/communicability_alg.pyz algorithms/community/divisive.pyzalgorithms/distance_measures.pyz$algorithms/link_analysis/hits_alg.pyz(algorithms/link_analysis/pagerank_alg.pyrS   zalgorithms/similarity.pyrU   zalgorithms/walks.pyúconvert_matrix.pyzdrawing/layout.pyúdrawing/nx_pylab.pyz"generators/spectral_graph_forge.pyrV   zlinalg/algebraicconnectivity.pyzlinalg/attrmatrix.pyrW   zlinalg/graphmatrix.pyrX   zlinalg/modularitymatrix.pyzlinalg/spectrum.pyzutils/rcm.pyrZ   zgenerators/classic.pyrY   zdrawing/nx_agraph.pyzdrawing/nx_pydot.pyrT   )%Ú__doc__r   Úsysr   Úimportlib.metadatar   r8   r"   r   r+   rA   ÚfixturerL   rP   ÚnumpyÚ	has_numpyÚImportErrorÚscipyÚ	has_scipyÚ
matplotlibÚhas_matplotlibÚpandasÚ
has_pandasÚ
pygraphvizÚhas_pygraphvizÚpydotÚ	has_pydotÚsympyÚ	has_sympyÚcollect_ignoreÚneeds_numpyÚneeds_scipyÚneeds_matplotlibÚneeds_pandasÚneeds_pygraphvizÚneeds_pydotÚneeds_sympyr   r   r   ú<module>rv      sQ  ððð ð 
€	€	€	Ø 
€
€
€
Ø €€€Ø +Ð +Ð +Ð +Ð +Ð +à €€€à €€€ðð ð ð&>ð >ð >ð@'ð 'ð 'ð2 €„˜ÐÑÔð/ð /ñ Ôð/ðd €„˜ÐÑÔð'ð 'ñ Ôð'ðØ€L€L€Là€I€IøØð ð ð Ø€I€I€IðøøøðØ€L€L€Là€I€IøØð ð ð Ø€I€I€IðøøøðØÐÐÐà€N€NøØð ð ð Ø€N€N€NðøøøðØ€M€M€Mà€J€JøØð ð ð Ø€J€J€JðøøøðØÐÐÐà€N€NøØð ð ð Ø€N€N€NðøøøðØ€L€L€Là€I€IøØð ð ð Ø€I€I€IðøøøðØ€L€L€Là€I€IøØð ð ð Ø€I€I€Iðøøøð €ðð ð €ð$ð $ð $€ðJ *Ð+BÐCÐ Ø#Ð$€Ø*Ð+Ð Ø$Ð%€Ø*Ð+€àð "Ø�kÑ!€NØð "Ø�kÑ!€NØð 'ØÐ&Ñ&€NØð #Ø�lÑ"€NØð 'ØÐ&Ñ&€NØð "Ø�kÑ!€NØð "Ø�kÑ!€N€N€Nð"ð "s~   ÁA" Á"A,Á+A,Á0A7 Á7BÂ BÂB ÂBÂBÂB! Â!B+Â*B+Â/B6 Â6C Â?C ÃC ÃCÃCÃC  Ã C*Ã)C*