ó
    ™“,jZ  ã                   ó`   • S SK rS rS rS rS rS rS rS rS	 r	S
 r
S rS rS rS rS rg)é    Nc                  óv   • [         R                  " [         R                  " S5      5      [        S5      :X  d   eg )Né   Úinf)ÚnxÚwiener_indexÚempty_graphÚfloat© ó    Ú³C:\Users\johnn\AppData\Local\Packages\PythonSoftwareFoundation.Python.3.13_qbz5n2kfra8p0\LocalCache\local-packages\Python313\site-packages\networkx/algorithms/tests/test_wiener.pyÚ'test_wiener_index_of_disconnected_graphr      s&   € Ü�?Š?œ2Ÿ>š>¨!Ó,Ó-´°u³Ó=Ð=Ñ=r   c                  óÂ   • [         R                  " S5      n [         R                  " U 5      nS[         R                  " U 5      -  [         R                  " U5      :X  d   eg )Né   r   )r   Úcomplete_graphÚDiGraphr   )ÚGÚHs     r   Ú#test_wiener_index_of_directed_graphr      sD   € Ü
×Ò˜!Ó€AÜ
�
Š
�1‹€AØ”—’ Ó"Ñ"¤r§¢°qÓ'9Ó9Ð9Ñ9r   c                  ó|   • Sn [         R                  " U 5      n[         R                  " U5      X S-
  -  S-  :X  d   eg )Né
   é   r   )r   r   r   ©Únr   s     r   Ú#test_wiener_index_of_complete_graphr      s8   € Ø
€AÜ
×Ò˜!Ó€AÜ�?Š?˜1Ó !¨1¡u¡+°¡/Ó2Ð2Ñ2r   c            	      óÀ   ^• Sm[         R                  " T5      n S[        U4S j[        STS-  S-   5       5       5      -  n[         R                  " U 5      nX:X  d   eg )Né	   r   c              3   ó2   >#   • U  H  oTU-
  -  v •  M     g 7f)Nr
   )Ú.0Úir   s     €r   Ú	<genexpr>Ú2test_wiener_index_of_path_graph.<locals>.<genexpr>-   s   øé € ÐCÒ,B q˜A ™E–{Ò,Bùs   ƒr   )r   Ú
path_graphÚsumÚranger   )r   ÚexpectedÚactualr   s      @r   Útest_wiener_index_of_path_graphr'      sV   ø€ ð. 	
€AÜ
�Š�aÓ€AØ”3ÔC¬E°!°a¸1±fÀ±\Ô,BÓCÓCÑC€HÜ�_Š_˜QÓ€FØÓÐÑr   c            	      óR  • Sn [         R                  " 5       nUR                  [        [	        SU S-   5      5      5        [        S5      nUR                  SS5        UR                  SS5        [         R                  " U5      n[         R                  " U5      nX#:X  d   eX$:X  d   eg )Né   r   r   r   r   )	r   ÚGraphÚadd_nodes_fromÚlistr$   r	   Úadd_edgeÚschultz_indexÚgutman_index)r   r   r%   Úactual_1Úactual_2s        r   Ú3test_schultz_and_gutman_index_of_disconnected_graphr2   2   sŠ   € Ø	€AÜ
�Š‹
€AØ×Ñ”Tœ%  1 q¡5›/Ó*Ô+Ü�U‹|€Hà‡J�Jˆq�!ÔØ‡J�Jˆq�!Ôä×Ò Ó"€HÜ�Š˜qÓ!€HàÓÐÐØÓÐÑr   c                  óD  • Sn Sn[         R                  " X5      nX-  X-   -  SU -  U S-
  -  U-  -   SU-  US-
  -  U -  -   n[         R                  " U5      nX-  X-  -  X S-
  -  U-  U-  -   XS-
  -  U -  U -  -   n[         R                  " U5      nX4:X  d   eXV:X  d   eg )Nr   r   r   ©r   Úcomplete_bipartite_graphr.   r/   ©r   ÚmÚcbgÚ
expected_1r0   Ú
expected_2r1   s          r   Ú;test_schultz_and_gutman_index_of_complete_bipartite_graph_1r;   B   óÀ   € Ø	€AØ	€AÜ
×
%Ò
% aÓ
+€Cà‘˜!™%‘ 1 q¡5¨A°©E¡?°QÑ#6Ñ6¸¸Q¹À!ÀaÁ%¹È1Ñ9LÑL€JÜ×Ò Ó$€Hà‘˜!™%‘ 1¨A©¡;°¡?°QÑ#6Ñ6¸À!¹e¹Àq¹È1Ñ9LÑL€JÜ�Š˜sÓ#€HàÓ!Ð!Ð!ØÓ!Ð!Ñ!r   c                  óD  • Sn Sn[         R                  " X5      nX-  X-   -  SU -  U S-
  -  U-  -   SU-  US-
  -  U -  -   n[         R                  " U5      nX-  X-  -  X S-
  -  U-  U-  -   XS-
  -  U -  U -  -   n[         R                  " U5      nX4:X  d   eXV:X  d   eg )Nr   é   r   r4   r6   s          r   Ú;test_schultz_and_gutman_index_of_complete_bipartite_graph_2r?   Q   r<   r   c                  óî   • Sn [         R                  " U 5      nX S-
  -  U S-
  -  n[         R                  " U5      nX#:X  d   eX S-
  -  U S-
  -  U S-
  -  S-  n[         R                  " U5      nXE:X  d   eg )Nr>   r   r   )r   r   r.   r/   )r   Úcgr9   r0   r:   r1   s         r   Ú/test_schultz_and_gutman_index_of_complete_graphrB   `   sƒ   € Ø	€AÜ	×	Ò	˜1Ó	€Bà˜!‘e‘  A¡Ñ&€JÜ×Ò Ó#€HàÓ!Ð!Ð!à˜!‘e‘  A¡Ñ&¨!¨a©%Ñ0°1Ñ4€JÜ�Š˜rÓ"€HàÓ!Ð!Ñ!r   c                  óð   • Sn SU -  S-   n[         R                  " U5      nSU-  U -  U S-   -  n[         R                  " U5      nSU-  U -  U S-   -  n[         R                  " U5      nX4:X  d   eXV:X  d   eg )Nr>   r   r   )r   Úcycle_graphr.   r/   )Úkr   Úocgr9   r0   r:   r1   s          r   Ú0test_schultz_and_gutman_index_of_odd_cycle_graphrG   o   s„   € Ø	€AØ	ˆA‰�‰	€AÜ
�.Š.˜Ó
€Cà�Q‘˜‘˜a !™eÑ$€JÜ×Ò Ó$€Hà�Q‘˜‘˜a !™eÑ$€JÜ�Š˜sÓ#€HàÓ!Ð!Ð!ØÓ!Ð!Ñ!r   c                  óv   • Sn [         R                  " U 5      n[         R                  " U5      X S-
  -  :X  d   eg )Nr>   r   )r   r   Úhyper_wiener_indexr   s     r   Ú#test_hyper_wiener_of_complete_graphrJ   ~   s8   € ð 	
€AÜ
×Ò˜!Ó€AÜ× Ò  Ó# q°©E¡{Ó2Ð2Ñ2r   c                  óh   • [         R                  " S5      n [         R                  " U 5      S:X  d   eg )Nr)   g      >@)r   r"   rI   ©r   s    r   Útest_hyper_wiener_of_path_graphrM   ‹   s)   € Ü
�Š�aÓ€AÜ× Ò  Ó# tÓ+Ð+Ñ+r   c                  óh   • [         R                  " S5      n [         R                  " U 5      S:X  d   eg )Nr)   ç      4@)r   rD   rI   rL   s    r   Ú test_hyper_wiener_of_cycle_graphrP   �   s)   € Ü
�Š�qÓ€AÜ× Ò  Ó# tÓ+Ð+Ñ+r   c                  ó~   • [         R                  " SS/5      n [         R                  " U 5      [        S5      :X  d   eg )N©r   r   )r   r   r   )r   r*   rI   r	   rL   s    r   Ú'test_hyper_wiener_of_disconnected_graphrS   •   s2   € Ü
�Š�&˜&Ð!Ó"€AÜ× Ò  Ó#¤u¨U£|Ó3Ð3Ñ3r   c                  óŠ   • [         R                  " S5      n SU R                  S   S'   [         R                  " U SS9S:X  d   eg )Nr   r   rR   Úweight)rU   rO   )r   r"   ÚedgesrI   rL   s    r   Ú#test_hyper_wiener_of_weighted_graphrW   š   s=   € Ü
�Š�aÓ€AØ€A‡G�GˆD�M�(ÑÜ× Ò  ¨8Ñ4¸Ó<Ð<Ñ<r   )Únetworkxr   r   r   r   r'   r2   r;   r?   rB   rG   rJ   rM   rP   rS   rW   r
   r   r   Ú<module>rY      sN   ðÛ ò>ò:ò3òò< ò "ò"ò"ò"ò
3ò,ò
,ò
4ó
=r   