ó |£*^c@sJdZdZddlZddlmZdgZedƒd„ƒZdS(s Semiconnectedness. s&ysitu iÿÿÿÿN(tnot_implemented_fortis_semiconnectedt undirectedcs€tˆƒdkr$tjdƒ‚ntjˆƒs7tStjˆƒ‰tjˆƒ}t‡fd†t|d |dƒDƒƒS(sTReturn True if the graph is semiconnected, False otherwise. A graph is semiconnected if, and only if, for any pair of nodes, either one is reachable from the other, or they are mutually reachable. Parameters ---------- G : NetworkX graph A directed graph. Returns ------- semiconnected : bool True if the graph is semiconnected, False otherwise. Raises ------ NetworkXNotImplemented : If the input graph is not directed. NetworkXPointlessConcept : If the graph is empty. Examples -------- >>> G=nx.path_graph(4,create_using=nx.DiGraph()) >>> print(nx.is_semiconnected(G)) True >>> G=nx.DiGraph([(1, 2), (3, 2)]) >>> print(nx.is_semiconnected(G)) False See Also -------- is_strongly_connected, is_weakly_connected is-Connectivity is undefined for the null graph.c3s'|]\}}ˆj||ƒVqdS(N(thas_edge(t.0tutv(tG(s€/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/algorithms/components/semiconnected.pys @siÿÿÿÿi( tlentnxtNetworkXPointlessConcepttis_weakly_connectedtFalset condensationttopological_sorttalltzip(Rtpath((Rs€/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/algorithms/components/semiconnected.pyRs' (t__doc__t __author__tnetworkxR tnetworkx.utilsRt__all__R(((s€/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/algorithms/components/semiconnected.pyts