ó žÃÒYc@s‘dZddlmZddlmZddlZddlmZd„Zd„Z eej ƒd„ƒZ eej ƒd „ƒZ d „Z dS( sOUnit tests for the :mod:`networkx.algorithms.community.kernighan_lin` module. iÿÿÿÿ(t assert_equal(traisesN(tkernighan_lin_bisectioncCs/tttt|ƒƒttt|ƒƒƒdS(N(Rtsettmapt frozenset(txty((sŒ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/community/tests/test_kernighan_lin.pytassert_partition_equalscCsGtjddƒ}t|ƒ}t|dddhdddhgƒdS(Niiiiii(tnxt barbell_graphRR(tGtC((sŒ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/community/tests/test_kernighan_lin.pyttest_partitions cCsDtjddƒ}dddhddddhf}t||ƒdS(Niiiiii(R R R(R t partition((sŒ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/community/tests/test_kernighan_lin.pyttest_non_disjoint_partition!s!cCsDtjddƒ}ddhdhdddhf}t||ƒdS(Niiiiii(R R R(R R((sŒ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/community/tests/test_kernighan_lin.pyttest_too_many_blocks(s!cCs‚tjdƒ}tj|jƒƒ}|j|jƒƒ|jddƒt|ƒ\}}t||gddhddhgƒdS(Niiiii(R t cycle_grapht MultiGraphtedgestadd_edges_fromt remove_edgeRR(R tMtAtB((sŒ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/community/tests/test_kernighan_lin.pyttest_multigraph/s (t__doc__t nose.toolsRRtnetworkxR tnetworkx.algorithms.communityRRR t NetworkXErrorRRR(((sŒ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/community/tests/test_kernighan_lin.pyts