U ?ЭhЭ/у@s<ddlZddlZddlmZGddДdГZGddДdГZdS)щN)┌convert_node_labels_to_integersc@sМeZdZddДZddДZddДZddДZd d ДZddДZd dДZ ddДZ ddДZddДZddДZ ddДZddДZddДZddДZdd ДZd!S)"┌TestCliquescCsДdddddddddddg}ttjа|бddН|_ttа|jбГ|_tаdб}tа |ddДt dГDГб}|аd d ddd gб||_dS)Nщщщщ)Zfirst_labelщcSsi|]}||dУqSйrй)┌.0┌ir r ·W/var/www/html/venv/lib/python3.8/site-packages/networkx/algorithms/tests/test_clique.py┌ sz,TestCliques.setup_method..)rr)rщ)rr)rr)rr) ┌cnlti┌nx┌ generatorsZhavel_hakimi_graph┌G┌list┌find_cliques┌clZcomplete_graph┌ relabel_nodes┌rangeZremove_edges_from┌H)┌self┌zrr r r ┌setup_methods zTestCliques.setup_methodcCsКttа|jбГ}tа|jб}ddddgdddgdddgdd gd dgg}ttt|ГГttt|ГГksftВttt|ГГttt|ГГksЖtВdS)Nrrrrrrщщщ щ щ)rrrr┌find_cliques_recursive┌sorted┌map┌AssertionErrorйrr┌rcl┌expectedr r r ┌test_find_cliques1s * zTestCliques.test_find_cliques1csк|jаddбttа|jбГ}ttа|jбГ}ttt|ГГttt|ГГksNt Вddddhdddhdddhdd hd dhgЙt ИГt |ГksМt ВtЗfdd Д|DГГsжt ВdS)Nrrrrrrrrrr r!c3s|]}t|ГИkVqdSйNй┌setйr┌cй┌answerr r ┌ sz-TestCliques.test_selfloops..)rZadd_edgerrrr"r,r$┌ frozensetr%┌len┌all)rrr'r r/r ┌test_selfloopss *zTestCliques.test_selfloopscCsHttа|jбГ}ttt|ГГddgddddgddgdddggksDtВdS)Nrrrrrr)rrrrr#r$r%)r┌hclr r r ┌test_find_cliques2!szTestCliques.test_find_cliques2c CsLttа|jdgбГ}tа|jdgб}ddddgdddgg}ttt|ГГttt|ГГksZtВttt|ГГttt|ГГksztВttа|jddgбГ}tа|jddgб}ddddgg}ttt|ГГttt|ГГks╨tВttt|ГГttt|ГГksЁtВttа|jdddgбГ}tа|jdddgб}dddgg}ttt|ГГttt|ГГkРsJtВttt|ГГttt|ГГkРsltВttа|jdddgбГ}tа|jdddgб}dddgg}ttt|ГГttt|ГГkРs╞tВttt|ГГttt|ГГkРsшtВtа t бП ttа|jddddgбГW5QRXtа t бП ttа|jddddgбГW5QRXdS)Nrrrrr)rrrrr"r#r$r%┌pytest┌raises┌ ValueErrorr&r r r ┌test_find_cliques3%s0 """"$zTestCliques.test_find_cliques3c Cs\|j}tабПtа|бdks"tВW5QRXtабПtj||jdНdksNtВW5QRXdS)Nrй┌cliques)rr8┌deprecated_callr┌graph_clique_numberr%rйrrr r r ┌test_clique_numberFs zTestCliques.test_clique_numberc CsBtаб}|аdddgбtабПtа|бdks4tВW5QRXdS)Nrrr)r┌GraphZadd_nodes_fromr8r>r?r%r@r r r ┌test_clique_number2Ms zTestCliques.test_clique_number2c Cs2tаб}tабПtа|бdks$tВW5QRXdS)Nr)rrBr8r>r?r%r@r r r ┌test_clique_number3Ss zTestCliques.test_clique_number3cCsв|j}tабПtа|бdks"tВW5QRXtабПtj||jdНdksNtВW5QRXtабПtа|dбdksvtВW5QRXtабП&ttа|dgба бГdgksкtВW5QRXtабП*ttа|ddgба бГddgksтtВW5QRXtабП&tа|ddgбdddЬkРstВW5QRXtабПtа|dбdkРs@tВW5QRXtабП2tа|бddddddddddddЬkРsАtВW5QRXtабП:tj|t|ГdНddddddddddddЬkРs╚tВW5QRXtабП,tj|ddd gdНdddd ЬkРstВW5QRXtабП8tj||jdНddddddddddddЬkРsHtВW5QRXtабП>tj|t|Г|jdНddddddddddddЬkРsФtВW5QRXdS)Nrr<rrйrrйrrrrrrrrrr r!)Znodesrr)rrr) rr8r>rZgraph_number_of_cliquesr%rZnumber_of_cliquesr┌valuesr@r r r ┌test_number_of_cliquesXsТ " * . * ї ї 0 ї їz"TestCliques.test_number_of_cliquesc Cs0|j}tа|dбdkstВttа|dgбабГdgks:tВttа|ddgбабГddgks^tВtа|ddgбdddЬks|tВtа|dбdksРtВtа|бddddddddddddЬks║tВtj||jdНddddddddddddЬksъtВtj|ddg|jdНdddЬkРstВtj|d|jdНdkРs,tВdS)NrrrrErrFr<)rrZnode_clique_numberr%rrGrr@r r r ┌test_node_clique_numberгsD $ї ї &z#TestCliques.test_node_clique_numberc CsP|j}tабП$tа|dбddddggks.tВW5QRXtабП0ttа|dgбабГddddgggksltВW5QRXtабПPddДttа|ddgбабГDГddddggddddgdddgggks╩tВW5QRXtабПtа|ddgб}W5QRX|абD]\}}t |Г||<Рq|ddddggddddgdddggdЬkРsHtВtабП&tа|dбddddggkРsrtВW5QRXddddhdddhg}tабПd dДtа|dбDГ}W5QRX||tt |ГГfkРs╓tВtабП"d dДtj|d|jdНDГ}W5QRX||tt |ГГfkРs tВtабПttа|бГdkРsBtВW5QRXdS) NrrrrcSsg|]}t|ГСqSr )r#r-r r r ┌ ╬sz.rrEcSsg|]}t|ГСqSr r+r-r r r rJ┌scSsg|]}t|ГСqSr r+r-r r r rJ▐sr<r!) rr8r>rZcliques_containing_noder%rrG┌itemsr#┌reversedrr3)rr┌result┌k┌vr(r0r r r ┌test_cliques_containing_node╟s6 ( 4 "■ 0 * & z(TestCliques.test_cliques_containing_nodecCsо|j}tа|б}t|Гddddddddd d ddd dddgks@tВtа|tddГб}|j|jksbtВtа|tddГб}tа|ddДtddГDГб}t|Гdddd d gksкtВdS)Nщ√ щ№ щ¤ щ■ щ rrrrrrrrrr r!щrcSsi|]}||УqSr r йrrOr r r rэsz:TestCliques.test_make_clique_bipartite..) rr┌make_clique_bipartiter#r%┌projected_graphr┌adjr)rr┌Br┌H1r r r ┌test_make_clique_bipartiteуs 0z&TestCliques.test_make_clique_bipartitecCs\|j}tа|б}tа|tddГб}tа|ddДtddГDГб}tа|б}|j|jksXtВdS)zжTests that the maximal clique graph is the same as the bipartite clique graph after being projected onto the nodes representing the cliques. rQrcSsi|]}||dУqSr r rWr r r r№sz:TestCliques.test_make_max_clique_graph..rrN) rrrXrYrr┌make_max_clique_graphrZr%)rrr[r\ZH2r r r ┌test_make_max_clique_graphЁs z&TestCliques.test_make_max_clique_graphc Cs.tаtjбПttаtаббГW5QRXdSr*)r8r9rZNetworkXNotImplemented┌nextrZDiGraph)rr r r ┌ test_directedszTestCliques.test_directedcCs8tаб}ttа|бГgkstВttа|бГgks4tВdSr*)rrBr#rr%r"r@r r r ┌test_find_cliques_trivialsz%TestCliques.test_find_cliques_trivialcCsLtаddddgб}tаdddgб}|аdбtаtj|tjdН|бsHtВdS) NrE)rr)rr)rr)rr)rrr)Zcreate_using)rrB┌add_nodeZ is_isomorphicr^r%)rr┌Er r r ┌'test_make_max_clique_graph_create_using s z3TestCliques.test_make_max_clique_graph_create_usingN)┌__name__┌ __module__┌__qualname__rr)r5r7r;rArCrDrHrIrPr]r_rarbrer r r r rs !K$ rc@seZdZddДZdS)┌TestEnumerateAllCliquesc0Cs╩tаб}ddddddddd d ddd ddddg}|а|бttа|бГ}ttt|ГГ}t|Г|ksdtВdgdgdgdgdgdgdgddgdddgddddgdddgddgdddgddddgdddgddgdddgddgddgdddgddddgdddgdddgddgdddgddgddgddgdddgddddgdddgddgdddgddgdddgddgddgdddgddgddgddgdddgddddgdddddgddddgg-}ttt|ГГttt|ГГkРs╞tВdS)N)┌a┌b)rjr.)rj┌d)rj┌e)rkr.)rkrl)rkrm)r.rl)r.rm)rlrm)┌frk)rnr.)rn┌g)rorn)ror.)rorl)rormrjrkr.rlrmrnro) rrBZadd_edges_fromrZenumerate_all_cliquesr$r3r#r%)rrZedges_fig_4r=Zclique_sizesZexpected_cliquesr r r ┌test_paper_figure_4sМя ╙0z+TestEnumerateAllCliques.test_paper_figure_4N)rfrgrhrpr r r r risri)r8Znetworkxrrrrrir r r r ┌s