Vh4ddlmZddlZddlZGddZy))chainNc<eZdZdZdZdZdZdZdZdZ dZ y ) TestIsSemiconnectedctjtjtjtj tjtjtjtj yN)pytestraisesnxNetworkXNotImplementedis_semiconnectedGraph MultiGraphselfs g/home/dcms/DCMS/lib/python3.12/site-packages/networkx/algorithms/components/tests/test_semiconnected.pytest_undirectedz#TestIsSemiconnected.test_undirected sF b//1D1DbhhjQ b//1D1DbmmoVctjtjtjtj tjtjtjtj yr)rr r NetworkXPointlessConceptr DiGraph MultiDiGraphrs r test_emptyzTestIsSemiconnected.test_empty sJ b1123F3F U  ' ')<)O rc|tj}|jdtj|sJy)Nr)r radd_noder rGs rtest_single_node_graphz*TestIsSemiconnected.test_single_node_graphs, JJL 1 ""1%%%rctjdtj}tj|sJ|j ddtj|rJy)Nd create_usingc)r path_graphrr add_edgers r test_pathzTestIsSemiconnected.test_pathsQ MM#BJJL 9""1%%% 3&&q))))rc(tjdtj}tj|sJtjdtj}|j ddtj|sJy)Nrr rr")r cycle_graphrr r#r$rs r test_cyclezTestIsSemiconnected.test_cyclesd NN3RZZ\ :""1%%% MM#BJJL 9 1b""1%%%rctj}|jtjdt dDtj |rJy)Nc3DK|]}|d|zdzf|d|zdzfgyw)N.0is r z0TestIsSemiconnected.test_tree..(s-UQ!QUQY!QUQY @Us r)r radd_edges_fromr from_iterableranger rs r test_treezTestIsSemiconnected.test_tree%sM JJL    U%PS*U U &&q))))rctjdtj}|jdt dDtj |rJ|j ddtj |sJy)Nrr c3<K|]}|dz|dzdzdzfyw)rr,Nr-r.s rr1z4TestIsSemiconnected.test_dumbbell...s&LA!c'AES=3#67Lsr")r r'rr2r4r r$rs r test_dumbbellz!TestIsSemiconnected.test_dumbbell,sf NN3RZZ\ : LsLL&&q))) 3""1%%%rc tjtjdt dddD}tj |rJy)Nc38K|]}||dz f||dzfgyw)r,Nr-r.s rr1z.5s%SQ!QUaQZ 8Ssrrr+)r rrr3r4r rs rtest_alternating_pathz)TestIsSemiconnected.test_alternating_path3sG JJ   S%3PQBRS S &&q))))rN) __name__ __module__ __qualname__rrrr%r(r5r8r;r-rrrrs+W & * &*&*rr) itertoolsrrnetworkxr rr-rrrAs /*/*r