U ?h™ ã@sdddlZddlZddlZddlmmZddlmZ Gdd„dƒZ Gdd„dƒZ Gdd„dƒZ dS)éNc@s<eZdZdd„Zdd„Zdd„Zdd„Zd d „Zd d „Zd S)Ú TestKFactorcCs*t d¡}t |d¡}|j|jks&t‚dS©Néé)ÚgenÚ cycle_graphÚregÚk_factorÚedgesÚAssertionError)ÚselfÚgÚf©rúX/var/www/html/venv/lib/python3.8/site-packages/networkx/algorithms/tests/test_regular.pyÚtest_k_factor_trivial s  z!TestKFactor.test_k_factor_trivialcCs`t dd¡}t |d¡}| ¡D]}| |d|d¡s t‚q | ¡D]\}}|dksFt‚qFdS)Nrrré)rÚ grid_2d_graphrr r Úhas_edger Údegree©r r Zg_kfÚedgeÚ_rrrrÚtest_k_factor1s    zTestKFactor.test_k_factor1cCs^t d¡}t |d¡}| ¡D]}| |d|d¡st‚q| ¡D]\}}|dksDt‚qDdS)Néérr©rÚcomplete_graphrr r rr rrrrrÚtest_k_factor2s    zTestKFactor.test_k_factor2c Cs4t dd¡}t tj¡t |d¡W5QRXdS)Nrr)rrÚpytestÚraisesÚnxÚNetworkXUnfeasiblerr ©r r rrrÚtest_k_factor3s zTestKFactor.test_k_factor3c Cs6tj dd¡}t tj¡t |d¡W5QRXdSr) rZlatticeZhexagonal_lattice_graphrr r!r"rr r#rrrÚtest_k_factor4$szTestKFactor.test_k_factor4cCs^t d¡}t |d¡}| ¡D]}| |d|d¡st‚q| ¡D]\}}|dksDt‚qDdS)NrrrrrrrrrÚtest_k_factor5*s    zTestKFactor.test_k_factor5N) Ú__name__Ú __module__Ú __qualname__rrrr$r%r&rrrrr s rc@s,eZdZdd„Zdd„Zdd„Zdd„Zd S) Ú TestIsRegularcCst d¡}t |¡st‚dS)Nr)rrrÚ is_regularr r#rrrÚtest_is_regular15s zTestIsRegular.test_is_regular1cCst d¡}t |¡st‚dS©Né)rrrr+r r#rrrÚtest_is_regular29s zTestIsRegular.test_is_regular2cCst dd¡}t |¡rt‚dSr-)rÚlollipop_graphrr+r r#rrrÚtest_is_regular3=s zTestIsRegular.test_is_regular3cCs*t ¡}| dddg¡t |¡s&t‚dS)N)rr)rr)rr)r!ZDiGraphZadd_edges_fromrr+r r#rrrÚtest_is_regular4AszTestIsRegular.test_is_regular4N)r'r(r)r,r/r1r2rrrrr*4sr*c@s$eZdZdd„Zdd„Zdd„ZdS)ÚTestIsKRegularcCs.t d¡}t |d¡st‚t |d¡r*t‚dS)Nrrr)rrrÚ is_k_regularr r#rrrÚtest_is_k_regular1Hs z!TestIsKRegular.test_is_k_regular1cCs>t d¡}t |d¡st‚t |d¡r*t‚t |d¡r:t‚dS)Nr.rrr)rrrr4r r#rrrÚtest_is_k_regular2Ms z!TestIsKRegular.test_is_k_regular2cCs0t dd¡}t |d¡rt‚t |d¡r,t‚dS)Nr.r)rr0rr4r r#rrrÚtest_is_k_regular3Ss z!TestIsKRegular.test_is_k_regular3N)r'r(r)r5r6r7rrrrr3Gsr3) rZnetworkxr!Znetworkx.algorithms.regularZ algorithmsZregularrZnetworkx.generatorsÚ generatorsrrr*r3rrrrÚs +