Ë
    ©Ó^jZ  ã                   ó`   — d dl Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd	„ Z	d
„ Z
d„ Zd„ Zd„ Zd„ Zd„ Zy)é    Nc                  óp   — t        j                  t        j                  d«      «      t        d«      k(  sJ ‚y )Né   Úinf)ÚnxÚwiener_indexÚempty_graphÚfloat© ó    úp/var/www/ramen.bs-engineer-server.com/venv/lib/python3.12/site-packages/networkx/algorithms/tests/test_wiener.pyÚ'test_wiener_index_of_disconnected_graphr      s&   € Ü�?‰?œ2Ÿ>™>¨!Ó,Ó-´°u³Ò=Ð=Ñ=r   c                  ó¸   — t        j                  d«      } t        j                  | «      }dt        j                  | «      z  t        j                  |«      k(  sJ ‚y )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                  óx   — d} t        j                  | «      }t        j                  |«      | | dz
  z  dz  k(  sJ ‚y )Né
   é   r   )r   r   r   ©Únr   s     r   Ú#test_wiener_index_of_complete_graphr      s:   € Ø
€AÜ
×Ñ˜!Ó€AÜ�?‰?˜1Ó ! q¨1¡u¡+°¡/Ò2Ð2Ñ2r   c            	      óº   ‡— dŠt        j                  ‰«      } dt        ˆfd„t        d‰dz  dz   «      D «       «      z  }t        j                  | «      }||k(  sJ ‚y )Né	   r   c              3   ó.   •K  — | ]  }|‰|z
  z  –— Œ y ­w)Nr
   )Ú.0Úir   s     €r   ú	<genexpr>z2test_wiener_index_of_path_graph.<locals>.<genexpr>-   s   øè ø€ ÒC q�q˜A ™E•{ÑCùs   ƒr   )r   Ú
path_graphÚsumÚranger   )r   ÚexpectedÚactualr   s      @r   Útest_wiener_index_of_path_graphr&      sX   ø€ ð. 	
€AÜ
�‰�aÓ€AØ”3ÓC¬E°!°a¸1±fÀ±\Ó,BÔCÓCÑC€HÜ�_‰_˜QÓ€FØ�vÒÐÑr   c            	      óL  — d} t        j                  «       }|j                  t        t	        d| dz   «      «      «       t        d«      }|j                  dd«       |j                  dd«       t        j                  |«      }t        j                  |«      }||k(  sJ ‚||k(  sJ ‚y )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_graphr1   2   sŽ   € Ø	€AÜ
�‰‹
€AØ×Ñ”Tœ%  1 q¡5›/Ó*Ô+Ü�U‹|€Hà‡J�Jˆq�!ÔØ‡J�Jˆq�!Ôä×Ñ Ó"€HÜ�‰˜qÓ!€Hà�xÒÐÐØ�xÒÐÑr   c                  óL  — d} d}t        j                  | |«      }| |z  | |z   z  d| z  | dz
  z  |z  z   d|z  |dz
  z  | z  z   }t        j                  |«      }| |z  | |z  z  | | dz
  z  |z  |z  z   ||dz
  z  | z  | z  z   }t        j                  |«      }||k(  sJ ‚||k(  sJ ‚y )Nr   r   r   ©r   Úcomplete_bipartite_graphr-   r.   ©r   ÚmÚcbgÚ
expected_1r/   Ú
expected_2r0   s          r   Ú;test_schultz_and_gutman_index_of_complete_bipartite_graph_1r:   B   óÒ   € Ø	€AØ	€AÜ
×
%Ñ
% a¨Ó
+€Cà�Q‘˜!˜a™%‘ 1 q¡5¨A°©E¡?°QÑ#6Ñ6¸¸Q¹À!ÀaÁ%¹È1Ñ9LÑL€JÜ×Ñ Ó$€Hà�Q‘˜!˜a™%‘ 1¨¨A©¡;°¡?°QÑ#6Ñ6¸¸aÀ!¹e¹Àq¹È1Ñ9LÑL€JÜ�‰˜sÓ#€Hà˜Ò!Ð!Ð!Ø˜Ò!Ð!Ñ!r   c                  óL  — d} d}t        j                  | |«      }| |z  | |z   z  d| z  | dz
  z  |z  z   d|z  |dz
  z  | z  z   }t        j                  |«      }| |z  | |z  z  | | dz
  z  |z  |z  z   ||dz
  z  | z  | z  z   }t        j                  |«      }||k(  sJ ‚||k(  sJ ‚y )Nr   é   r   r3   r5   s          r   Ú;test_schultz_and_gutman_index_of_complete_bipartite_graph_2r>   Q   r;   r   c                  óì   — d} t        j                  | «      }| | dz
  z  | dz
  z  }t        j                  |«      }||k(  sJ ‚| | dz
  z  | dz
  z  | dz
  z  dz  }t        j                  |«      }||k(  sJ ‚y )Nr=   r   r   )r   r   r-   r.   )r   Úcgr8   r/   r9   r0   s         r   Ú/test_schultz_and_gutman_index_of_complete_graphrA   `   s‹   € Ø	€AÜ	×	Ñ	˜1Ó	€Bà�a˜!‘e‘  A¡Ñ&€JÜ×Ñ Ó#€Hà˜Ò!Ð!Ð!à�a˜!‘e‘  A¡Ñ&¨!¨a©%Ñ0°1Ñ4€JÜ�‰˜rÓ"€Hà˜Ò!Ð!Ñ!r   c                  óê   — d} d| z  dz   }t        j                  |«      }d|z  | z  | dz   z  }t        j                  |«      }d|z  | z  | dz   z  }t        j                  |«      }||k(  sJ ‚||k(  sJ ‚y )Nr=   r   r   )r   Úcycle_graphr-   r.   )Úkr   Úocgr8   r/   r9   r0   s          r   Ú0test_schultz_and_gutman_index_of_odd_cycle_graphrF   o   sˆ   € Ø	€AØ	ˆA‰�‰	€AÜ
�.‰.˜Ó
€Cà�Q‘˜‘˜a !™eÑ$€JÜ×Ñ Ó$€Hà�Q‘˜‘˜a !™eÑ$€JÜ�‰˜sÓ#€Hà˜Ò!Ð!Ð!Ø˜Ò!Ð!Ñ!r   c                  ór   — d} t        j                  | «      }t        j                  |«      | | dz
  z  k(  sJ ‚y )Nr=   r   )r   r   Úhyper_wiener_indexr   s     r   Ú#test_hyper_wiener_of_complete_graphrI   ~   s:   € ð 	
€AÜ
×Ñ˜!Ó€AÜ× Ñ  Ó# q¨A°©E¡{Ò2Ð2Ñ2r   c                  ób   — t        j                  d«      } t        j                  | «      dk(  sJ ‚y )Nr(   g      >@)r   r!   rH   ©r   s    r   Útest_hyper_wiener_of_path_graphrL   ‹   s)   € Ü
�‰�aÓ€AÜ× Ñ  Ó# tÒ+Ð+Ñ+r   c                  ób   — t        j                  d«      } t        j                  | «      dk(  sJ ‚y )Nr(   ç      4@)r   rC   rH   rK   s    r   Ú test_hyper_wiener_of_cycle_graphrO   �   s)   € Ü
�‰�qÓ€AÜ× Ñ  Ó# tÒ+Ð+Ñ+r   c                  óx   — t        j                  ddg«      } t        j                  | «      t        d«      k(  sJ ‚y )N©r   r   )r   r   r   )r   r)   rH   r	   rK   s    r   Ú'test_hyper_wiener_of_disconnected_graphrR   •   s2   € Ü
�‰�&˜&Ð!Ó"€AÜ× Ñ  Ó#¤u¨U£|Ò3Ð3Ñ3r   c                  óŠ   — t        j                  d«      } d| j                  d   d<   t        j                  | d¬«      dk(  sJ ‚y )Nr   r   rQ   Úweight)rT   rN   )r   r!   ÚedgesrH   rK   s    r   Ú#test_hyper_wiener_of_weighted_graphrV   š   s=   € Ü
�‰�aÓ€AØ€A‡G�GˆD�M�(ÑÜ× Ñ  ¨8Ô4¸Ò<Ð<Ñ<r   )Únetworkxr   r   r   r   r&   r1   r:   r>   rA   rF   rI   rL   rO   rR   rV   r
   r   r   ú<module>rX      sN   ðÛ ò>ò:ò3òò< ò "ò"ò"ò"ò
3ò,ò
,ò
4ó
=r   