ó žÃÒYc@sldZddlmZddlmZddlZddlmZddlmZde fd„ƒYZ dS( sGUnit tests for the :mod:`networkx.algorithms.tree.operations` module. iÿÿÿÿ(t assert_equal(t assert_trueN(tassert_nodes_equal(tassert_edges_equaltTestJoincBs)eZdZd„Zd„Zd„ZRS(s7Unit tests for the :func:`networkx.tree.join` function.cCs9tjgƒ}tt|ƒdƒt|jƒdƒdS(sZTests that joining the empty sequence results in the tree with one node. iiN(tnxtjoinRtlentnumber_of_edges(tselftT((s„/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tree/tests/test_operations.pyttest_empty_sequencescCsxtjdƒ}tj|dfgƒ}tjdƒ}tt|ƒt|ƒƒtt|jƒƒt|jƒƒƒdS(sTTests that joining just one tree yields a tree with one more node. iiiN(Rt empty_graphRt path_graphRtlistRtedges(R R tactualtexpected((s„/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tree/tests/test_operations.pyt test_singles cCslgtdƒD]}tjddƒdf^q }tj|ƒ}tjdd ƒ}ttj||ƒƒdS( s3Tests for joining multiple subtrees at a root node.iiiiNiiii(trangeRtfull_rary_treeRRt is_isomorphic(R tittreesRR((s„/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tree/tests/test_operations.pyt test_basic*s1(t__name__t __module__t__doc__R RR(((s„/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tree/tests/test_operations.pyRs ( Rt nose.toolsRRtnetworkxRtnetworkx.testingRRtobjectR(((s„/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tree/tests/test_operations.pyt s