ó
    ™“,jf  ã                   ó$   • S r SSKr " S S5      rg)z@Unit tests for the :mod:`networkx.algorithms.efficiency` module.é    Nc                   óD   • \ rS rSrS rS rS rS rS rS r	S r
S	 rS
rg)ÚTestEfficiencyé   c                 óà   • [         R                  " 5       U l        U R                  R                  / SQ5        [         R                  " S5      U l        [         R                  " SS5      U l        g )N)é   é   é   é   r	   r   )ÚnxÚGraphÚG1Úadd_nodes_fromÚcycle_graphÚG2Úlollipop_graphÚG3©Úselfs    Ú·C:\Users\johnn\AppData\Local\Packages\PythonSoftwareFoundation.Python.3.13_qbz5n2kfra8p0\LocalCache\local-packages\Python313\site-packages\networkx/algorithms/tests/test_efficiency.pyÚsetup_methodÚTestEfficiency.setup_method   sE   € ä—(’(“*ˆŒØ�‰×ÑšyÔ)ä—.’. Ó#ˆŒä×#Ò# A qÓ)ˆ�ó    c                 óT   • [         R                  " U R                  SS5      S:X  d   eg)z.
When nodes are disconnected, efficiency is 0
r   r   r   N)r   Ú
efficiencyr   r   s    r   Ú"test_efficiency_disconnected_nodesÚ1TestEfficiency.test_efficiency_disconnected_nodes   s#   € ô �}Š}˜TŸW™W a¨Ó+¨qÓ0Ð0Ñ0r   c                 óP   • [         R                  " U R                  5      S:X  d   eg)z-
In a disconnected graph the efficiency is 0
r   N)r   Úlocal_efficiencyr   r   s    r   Ú(test_local_efficiency_disconnected_graphÚ7TestEfficiency.test_local_efficiency_disconnected_graph   s!   € ô ×"Ò" 4§7¡7Ó+¨qÓ0Ð0Ñ0r   c                 ó¤   • [         R                  " U R                  SS5      S:X  d   e[         R                  " U R                  SS5      S:X  d   eg )Nr   r   r   g      à?)r   r   r   r   s    r   Útest_efficiencyÚTestEfficiency.test_efficiency   s@   € Ü�}Š}˜TŸW™W a¨Ó+¨qÓ0Ð0Ð0Ü�}Š}˜TŸW™W a¨Ó+¨uÓ4Ð4Ñ4r   c                 óP   • [         R                  " U R                  5      S:X  d   eg )Ng«ªªªªªê?)r   Úglobal_efficiencyr   r   s    r   Útest_global_efficiencyÚ%TestEfficiency.test_global_efficiency    s   € Ü×#Ò# D§G¡GÓ,°Ó5Ð5Ñ5r   c                 óŽ   • [        SS5       H5  n[        R                  " U5      n[        R                  " U5      S:X  a  M5   e   g)zH
Tests that the average global efficiency of the complete graph is one.
r   é
   r   N)Úranger   Úcomplete_graphr%   ©r   ÚnÚGs      r   Ú%test_global_efficiency_complete_graphÚ4TestEfficiency.test_global_efficiency_complete_graph#   s=   € ô �q˜"–ˆAÜ×!Ò! !Ó$ˆAÜ×'Ò'¨Ó*¨aÕ/Ð/Ð/ò r   c                 óŽ   • [        SS5       H5  n[        R                  " U5      n[        R                  " U5      S:X  a  M5   e   g)zœ
Test that the local efficiency for a complete graph with at least 3
nodes should be one. For a graph with only 2 nodes, the induced
subgraph has no edges.
r	   r)   r   N)r*   r   r+   r   r,   s      r   Ú$test_local_efficiency_complete_graphÚ3TestEfficiency.test_local_efficiency_complete_graph+   s=   € ô �q˜"–ˆAÜ×!Ò! !Ó$ˆAÜ×&Ò& qÓ)¨QÕ.Ð.Ð.ò r   c                 óP   • [         R                  " U R                  5      S:X  d   eg)zp
Test that the ego graph is used when computing local efficiency.
For more information, see GitHub issue #2710.
g«ªªªªªâ?N)r   r   r   r   s    r   Útest_using_ego_graphÚ#TestEfficiency.test_using_ego_graph5   s!   € ô
 ×"Ò" 4§7¡7Ó+¨vÓ5Ð5Ñ5r   )r   r   r   N)Ú__name__Ú
__module__Ú__qualname__Ú__firstlineno__r   r   r   r"   r&   r/   r2   r5   Ú__static_attributes__© r   r   r   r      s*   † ò*ò1ò1ò5ò6ò0ò/õ6r   r   )Ú__doc__Únetworkxr   r   r<   r   r   Ú<module>r?      s   ðÙ Fã ÷46ò 46r   