o 3ήcdã@s.dZddlZddlmZmZGdd„dƒZdS)zGUnit tests for the :mod:`networkx.algorithms.tree.operations` module. éN)Ú edges_equalÚ nodes_equalc@s(eZdZdZdd„Zdd„Zdd„ZdS) ÚTestJoinz7Unit tests for the :func:`networkx.tree.join` function.cCs.t g¡}t|ƒdks J‚| ¡dksJ‚dS)zZTests that joining the empty sequence results in the tree with one node. érN)ÚnxÚjoinÚlenÚnumber_of_edges)ÚselfÚT©r úU/tmp/pip-target-vg8gfxp4/lib/python/networkx/algorithms/tree/tests/test_operations.pyÚtest_empty_sequence s zTestJoin.test_empty_sequencecCs\t d¡}t |dfg¡}t d¡}tt|ƒt|ƒƒsJ‚tt| ¡ƒt| ¡ƒƒs,J‚dS)zTTests that joining just one tree yields a tree with one more node. rréN)rÚ empty_graphrÚ path_graphrÚlistrÚedges)r r ÚactualÚexpectedr r r Ú test_singles  "zTestJoin.test_singlecCs<dd„tdƒDƒ}t |¡}t dd¡}t ||¡sJ‚dS)z3Tests for joining multiple subtrees at a root node.cSsg|] }t dd¡df‘qS)rér)rÚfull_rary_tree)Ú.0Úir r r Ú "sz'TestJoin.test_basic..réN)ÚrangerrrÚ is_isomorphic)r Útreesrrr r r Ú test_basic s  zTestJoin.test_basicN)Ú__name__Ú __module__Ú __qualname__Ú__doc__rrr r r r r r s  r)r$ÚnetworkxrÚnetworkx.utilsrrrr r r r Ús