ó žÃÒYc@slddlmZddlmZddlmZmZddlZddlm Z de fd„ƒYZ dS(iÿÿÿÿ(tchain(t combinations(t assert_equalt assert_inN(tasyn_lpa_communitiestTestAsynLpaCommunitiescBs5eZd„Zd„Zd„Zd„Zd„ZRS(cCs-t|ƒ}d„|Dƒ}t||ƒdS(sEChecks that the communities computed from the given graph ``G`` using the :func:`~networkx.asyn_lpa_communities` function match the set of nodes given in ``expected``. ``expected`` must be a :class:`set` of :class:`frozenset` instances, each element of which is a node in the graph. cSsh|]}t|ƒ’qS((t frozenset(t.0tc((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/community/tests/test_asyn_lpa.pys s N(RR(tselftGtexpectedt communitiestresult((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/community/tests/test_asyn_lpa.pyt_check_communities s cCs)tjƒ}tƒ}|j||ƒdS(N(tnxt null_graphtsetR(R R t ground_truth((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/community/tests/test_asyn_lpa.pyttest_null_graphs  cCs5tjdƒ}tdgƒh}|j||ƒdS(Nii(Rt empty_graphRR(R R R((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/community/tests/test_asyn_lpa.pyttest_single_nodescCsMtjddddddgƒ}tdƒtdƒh}|j||ƒdS( Ntabtactbctdetdftfetabctdef(RtGraphRR(R R R((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/community/tests/test_asyn_lpa.pyttest_simple_communities#s!cCsRd„tdƒDƒ}tjd„|Dƒƒ}tj|ƒ}|j||ƒdS(NcSs1h|]'}ttd|d|dƒƒ’qS(ii(Rtrange(Rti((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/community/tests/test_asyn_lpa.pys +s icss|]}t|dƒVqdS(iN(R(RR((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/community/tests/test_asyn_lpa.pys ,s(R Rt from_iterableRRR(R RtedgesR ((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/community/tests/test_asyn_lpa.pyttest_several_communities)s(t__name__t __module__RRRRR$(((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/community/tests/test_asyn_lpa.pyR s    ( t itertoolsRRt nose.toolsRRtnetworkxRtnetworkx.algorithms.communityRtobjectR(((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/community/tests/test_asyn_lpa.pyts