\MhdZddlmZddlZddgZejddidd d Zejd d ZdS)aYRoutines to find the boundary of a set of nodes. An edge boundary is a set of edges, each of which has exactly one endpoint in a given set of nodes (or, in the case of directed graphs, the set of edges whose source node is in the set). A node boundary of a set *S* of nodes is the set of (out-)neighbors of nodes in *S* that are outside *S*. )chainN edge_boundary node_boundarydatadefault) edge_attrspreserve_edge_attrsFc fd|Dr|||}n||}|fd|DSt|fd|DS)aReturns the edge boundary of `nbunch1`. The *edge boundary* of a set *S* with respect to a set *T* is the set of edges (*u*, *v*) such that *u* is in *S* and *v* is in *T*. If *T* is not specified, it is assumed to be the set of all nodes not in *S*. Parameters ---------- G : NetworkX graph nbunch1 : iterable Iterable of nodes in the graph representing the set of nodes whose edge boundary will be returned. (This is the set *S* from the definition above.) nbunch2 : iterable Iterable of nodes representing the target (or "exterior") set of nodes. (This is the set *T* from the definition above.) If not specified, this is assumed to be the set of all nodes in `G` not in `nbunch1`. keys : bool This parameter has the same meaning as in :meth:`MultiGraph.edges`. data : bool or object This parameter has the same meaning as in :meth:`MultiGraph.edges`. default : object This parameter has the same meaning as in :meth:`MultiGraph.edges`. Returns ------- iterator An iterator over the edges in the boundary of `nbunch1` with respect to `nbunch2`. If `keys`, `data`, or `default` are specified and `G` is a multigraph, then edges are returned with keys and/or data, as in :meth:`MultiGraph.edges`. Examples -------- >>> G = nx.wheel_graph(6) When nbunch2=None: >>> list(nx.edge_boundary(G, (1, 3))) [(1, 0), (1, 2), (1, 5), (3, 0), (3, 2), (3, 4)] When nbunch2 is given: >>> list(nx.edge_boundary(G, (1, 3), (2, 0))) [(1, 0), (1, 2), (3, 0), (3, 2)] Notes ----- Any element of `nbunch` that is not in the graph `G` will be ignored. `nbunch1` and `nbunch2` are usually meant to be disjoint, but in the interest of speed and generality, that is not required here. ch|]}|v| Sr .0nGs \/var/www/html/test/jupyter/venv/lib/python3.11/site-packages/networkx/algorithms/boundary.py z edge_boundary..V * * *1166Q666)rkeysr)rrNc3FK|]}|dv|dvz |VdSrNr )renset1s r z edge_boundary..es=FFaQqTU]qtu}$EFFFFFFFrc3lK|].}|dvr |dvs|dv |dv*|V/dSrr )rrrnset2s rrz edge_boundary..gs]   aDEMMademm11Q45== CP===  r) is_multigraphedgesset) rnbunch1nbunch2rrrrrrs ` @@rrrsF + * * * * * *E  ;DtWEED':: FFFF5FFFF LLE        rcfd|D}ttjfd|D|z }||t|z}|S)acReturns the node boundary of `nbunch1`. The *node boundary* of a set *S* with respect to a set *T* is the set of nodes *v* in *T* such that for some *u* in *S*, there is an edge joining *u* to *v*. If *T* is not specified, it is assumed to be the set of all nodes not in *S*. Parameters ---------- G : NetworkX graph nbunch1 : iterable Iterable of nodes in the graph representing the set of nodes whose node boundary will be returned. (This is the set *S* from the definition above.) nbunch2 : iterable Iterable of nodes representing the target (or "exterior") set of nodes. (This is the set *T* from the definition above.) If not specified, this is assumed to be the set of all nodes in `G` not in `nbunch1`. Returns ------- set The node boundary of `nbunch1` with respect to `nbunch2`. Examples -------- >>> G = nx.wheel_graph(6) When nbunch2=None: >>> list(nx.node_boundary(G, (3, 4))) [0, 2, 5] When nbunch2 is given: >>> list(nx.node_boundary(G, (3, 4), (0, 1, 5))) [0, 5] Notes ----- Any element of `nbunch` that is not in the graph `G` will be ignored. `nbunch1` and `nbunch2` are usually meant to be disjoint, but in the interest of speed and generality, that is not required here. ch|]}|v| Sr r r s rrz node_boundary..rrc3(K|] }|V dSNr )rvrs rrz node_boundary..s'!6!61!A$!6!6!6!6!6!6r)r r from_iterable)rr!r"rbdys` rrrnsnh + * * * * * *E e!!6!6!6!6!6!6!666 7 7% ?C s7|| Jr)NFFNr&) __doc__ itertoolsrnetworkxnx__all__ _dispatchablerrr rrr0s   O ,fi0fMMMWWWNMWt999999r