summaryrefslogtreecommitdiff
path: root/.venv/lib/python3.12/site-packages/networkx/algorithms/__pycache__/boundary.cpython-312.pyc
blob: 6cc35fb75839d86ed3a07c01350836ba2b228439 (plain)
ofshex dumpascii
0000 cb 0d 0d 0a 00 00 00 00 85 fa a7 68 db 14 00 00 e3 00 00 00 00 00 00 00 00 00 00 00 00 04 00 00 ...........h....................
0020 00 00 00 00 00 f3 84 00 00 00 97 00 64 00 5a 00 64 01 64 02 6c 01 6d 02 5a 02 01 00 64 01 64 03 ............d.Z.d.d.l.m.Z...d.d.
0040 6c 03 5a 04 64 04 64 05 67 02 5a 05 02 00 65 04 6a 0c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 l.Z.d.d.g.Z...e.j...............
0060 00 00 00 00 64 06 64 07 69 01 64 06 ac 08 ab 02 00 00 00 00 00 00 64 0b 64 09 84 01 ab 00 00 00 ....d.d.i.d...........d.d.......
0080 00 00 00 00 5a 07 65 04 6a 0c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 0c 64 0a ....Z.e.j...................d.d.
00a0 84 01 ab 00 00 00 00 00 00 00 5a 08 79 03 29 0d 61 59 01 00 00 52 6f 75 74 69 6e 65 73 20 74 6f ..........Z.y.).aY...Routines.to
00c0 20 66 69 6e 64 20 74 68 65 20 62 6f 75 6e 64 61 72 79 20 6f 66 20 61 20 73 65 74 20 6f 66 20 6e .find.the.boundary.of.a.set.of.n
00e0 6f 64 65 73 2e 0a 0a 41 6e 20 65 64 67 65 20 62 6f 75 6e 64 61 72 79 20 69 73 20 61 20 73 65 74 odes...An.edge.boundary.is.a.set
0100 20 6f 66 20 65 64 67 65 73 2c 20 65 61 63 68 20 6f 66 20 77 68 69 63 68 20 68 61 73 20 65 78 61 .of.edges,.each.of.which.has.exa
0120 63 74 6c 79 20 6f 6e 65 0a 65 6e 64 70 6f 69 6e 74 20 69 6e 20 61 20 67 69 76 65 6e 20 73 65 74 ctly.one.endpoint.in.a.given.set
0140 20 6f 66 20 6e 6f 64 65 73 20 28 6f 72 2c 20 69 6e 20 74 68 65 20 63 61 73 65 20 6f 66 20 64 69 .of.nodes.(or,.in.the.case.of.di
0160 72 65 63 74 65 64 20 67 72 61 70 68 73 2c 0a 74 68 65 20 73 65 74 20 6f 66 20 65 64 67 65 73 20 rected.graphs,.the.set.of.edges.
0180 77 68 6f 73 65 20 73 6f 75 72 63 65 20 6e 6f 64 65 20 69 73 20 69 6e 20 74 68 65 20 73 65 74 29 whose.source.node.is.in.the.set)
01a0 2e 0a 0a 41 20 6e 6f 64 65 20 62 6f 75 6e 64 61 72 79 20 6f 66 20 61 20 73 65 74 20 2a 53 2a 20 ...A.node.boundary.of.a.set.*S*.
01c0 6f 66 20 6e 6f 64 65 73 20 69 73 20 74 68 65 20 73 65 74 20 6f 66 20 28 6f 75 74 2d 29 6e 65 69 of.nodes.is.the.set.of.(out-)nei
01e0 67 68 62 6f 72 73 20 6f 66 0a 6e 6f 64 65 73 20 69 6e 20 2a 53 2a 20 74 68 61 74 20 61 72 65 20 ghbors.of.nodes.in.*S*.that.are.
0200 6f 75 74 73 69 64 65 20 2a 53 2a 2e 0a 0a e9 00 00 00 00 29 01 da 05 63 68 61 69 6e 4e da 0d 65 outside.*S*........)...chainN..e
0220 64 67 65 5f 62 6f 75 6e 64 61 72 79 da 0d 6e 6f 64 65 5f 62 6f 75 6e 64 61 72 79 da 04 64 61 74 dge_boundary..node_boundary..dat
0240 61 da 07 64 65 66 61 75 6c 74 29 02 da 0a 65 64 67 65 5f 61 74 74 72 73 da 13 70 72 65 73 65 72 a..default)...edge_attrs..preser
0260 76 65 5f 65 64 67 65 5f 61 74 74 72 73 63 06 00 00 00 00 00 00 00 00 00 00 00 06 00 00 00 03 00 ve_edge_attrsc..................
0280 00 00 f3 f6 00 00 00 87 08 87 09 97 00 7c 01 44 00 8f 06 63 02 68 00 63 02 5d 09 00 00 7d 06 7c .............|.D...c.h.c.]...}.|
02a0 06 7c 00 76 00 73 01 8c 08 7c 06 92 02 8c 0b 04 00 63 02 7d 06 8a 08 7c 00 6a 01 00 00 00 00 00 .|.v.s...|.......c.}...|.j......
02c0 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 72 16 7c 00 6a 03 00 00 00 00 00 .....................r.|.j......
02e0 00 00 00 00 00 00 00 00 00 00 00 00 00 89 08 7c 03 7c 04 7c 05 ac 01 ab 04 00 00 00 00 00 00 7d ...............|.|.|...........}
0300 07 6e 14 7c 00 6a 03 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 89 08 7c 03 7c 05 ac .n.|.j.....................|.|..
0320 02 ab 03 00 00 00 00 00 00 7d 07 7c 02 80 0b 88 08 66 01 64 03 84 08 7c 07 44 00 ab 00 00 00 00 .........}.|.....f.d...|.D......
0340 00 00 00 53 00 74 05 00 00 00 00 00 00 00 00 7c 02 ab 01 00 00 00 00 00 00 8a 09 88 08 88 09 66 ...S.t.........|...............f
0360 02 64 04 84 08 7c 07 44 00 ab 00 00 00 00 00 00 00 53 00 63 02 01 00 63 02 7d 06 77 00 29 05 61 .d...|.D.........S.c...c.}.w.).a
0380 92 07 00 00 52 65 74 75 72 6e 73 20 74 68 65 20 65 64 67 65 20 62 6f 75 6e 64 61 72 79 20 6f 66 ....Returns.the.edge.boundary.of
03a0 20 60 6e 62 75 6e 63 68 31 60 2e 0a 0a 20 20 20 20 54 68 65 20 2a 65 64 67 65 20 62 6f 75 6e 64 .`nbunch1`.......The.*edge.bound
03c0 61 72 79 2a 20 6f 66 20 61 20 73 65 74 20 2a 53 2a 20 77 69 74 68 20 72 65 73 70 65 63 74 20 74 ary*.of.a.set.*S*.with.respect.t
03e0 6f 20 61 20 73 65 74 20 2a 54 2a 20 69 73 20 74 68 65 0a 20 20 20 20 73 65 74 20 6f 66 20 65 64 o.a.set.*T*.is.the.....set.of.ed
0400 67 65 73 20 28 2a 75 2a 2c 20 2a 76 2a 29 20 73 75 63 68 20 74 68 61 74 20 2a 75 2a 20 69 73 20 ges.(*u*,.*v*).such.that.*u*.is.
0420 69 6e 20 2a 53 2a 20 61 6e 64 20 2a 76 2a 20 69 73 20 69 6e 20 2a 54 2a 2e 0a 20 20 20 20 49 66 in.*S*.and.*v*.is.in.*T*......If
0440 20 2a 54 2a 20 69 73 20 6e 6f 74 20 73 70 65 63 69 66 69 65 64 2c 20 69 74 20 69 73 20 61 73 73 .*T*.is.not.specified,.it.is.ass
0460 75 6d 65 64 20 74 6f 20 62 65 20 74 68 65 20 73 65 74 20 6f 66 20 61 6c 6c 20 6e 6f 64 65 73 0a umed.to.be.the.set.of.all.nodes.
0480 20 20 20 20 6e 6f 74 20 69 6e 20 2a 53 2a 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65 72 73 0a ....not.in.*S*.......Parameters.
04a0 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 4e 65 74 77 6f 72 6b 58 20 ....----------.....G.:.NetworkX.
04c0 67 72 61 70 68 0a 0a 20 20 20 20 6e 62 75 6e 63 68 31 20 3a 20 69 74 65 72 61 62 6c 65 0a 20 20 graph......nbunch1.:.iterable...
04e0 20 20 20 20 20 20 49 74 65 72 61 62 6c 65 20 6f 66 20 6e 6f 64 65 73 20 69 6e 20 74 68 65 20 67 ......Iterable.of.nodes.in.the.g
0500 72 61 70 68 20 72 65 70 72 65 73 65 6e 74 69 6e 67 20 74 68 65 20 73 65 74 20 6f 66 20 6e 6f 64 raph.representing.the.set.of.nod
0520 65 73 0a 20 20 20 20 20 20 20 20 77 68 6f 73 65 20 65 64 67 65 20 62 6f 75 6e 64 61 72 79 20 77 es.........whose.edge.boundary.w
0540 69 6c 6c 20 62 65 20 72 65 74 75 72 6e 65 64 2e 20 28 54 68 69 73 20 69 73 20 74 68 65 20 73 65 ill.be.returned..(This.is.the.se
0560 74 20 2a 53 2a 20 66 72 6f 6d 0a 20 20 20 20 20 20 20 20 74 68 65 20 64 65 66 69 6e 69 74 69 6f t.*S*.from.........the.definitio
0580 6e 20 61 62 6f 76 65 2e 29 0a 0a 20 20 20 20 6e 62 75 6e 63 68 32 20 3a 20 69 74 65 72 61 62 6c n.above.)......nbunch2.:.iterabl
05a0 65 0a 20 20 20 20 20 20 20 20 49 74 65 72 61 62 6c 65 20 6f 66 20 6e 6f 64 65 73 20 72 65 70 72 e.........Iterable.of.nodes.repr
05c0 65 73 65 6e 74 69 6e 67 20 74 68 65 20 74 61 72 67 65 74 20 28 6f 72 20 22 65 78 74 65 72 69 6f esenting.the.target.(or."exterio
05e0 72 22 29 20 73 65 74 20 6f 66 0a 20 20 20 20 20 20 20 20 6e 6f 64 65 73 2e 20 28 54 68 69 73 20 r").set.of.........nodes..(This.
0600 69 73 20 74 68 65 20 73 65 74 20 2a 54 2a 20 66 72 6f 6d 20 74 68 65 20 64 65 66 69 6e 69 74 69 is.the.set.*T*.from.the.definiti
0620 6f 6e 20 61 62 6f 76 65 2e 29 20 49 66 20 6e 6f 74 0a 20 20 20 20 20 20 20 20 73 70 65 63 69 66 on.above.).If.not.........specif
0640 69 65 64 2c 20 74 68 69 73 20 69 73 20 61 73 73 75 6d 65 64 20 74 6f 20 62 65 20 74 68 65 20 73 ied,.this.is.assumed.to.be.the.s
0660 65 74 20 6f 66 20 61 6c 6c 20 6e 6f 64 65 73 20 69 6e 20 60 47 60 0a 20 20 20 20 20 20 20 20 6e et.of.all.nodes.in.`G`.........n
0680 6f 74 20 69 6e 20 60 6e 62 75 6e 63 68 31 60 2e 0a 0a 20 20 20 20 6b 65 79 73 20 3a 20 62 6f 6f ot.in.`nbunch1`.......keys.:.boo
06a0 6c 0a 20 20 20 20 20 20 20 20 54 68 69 73 20 70 61 72 61 6d 65 74 65 72 20 68 61 73 20 74 68 65 l.........This.parameter.has.the
06c0 20 73 61 6d 65 20 6d 65 61 6e 69 6e 67 20 61 73 20 69 6e 0a 20 20 20 20 20 20 20 20 3a 6d 65 74 .same.meaning.as.in.........:met
06e0 68 3a 60 4d 75 6c 74 69 47 72 61 70 68 2e 65 64 67 65 73 60 2e 0a 0a 20 20 20 20 64 61 74 61 20 h:`MultiGraph.edges`.......data.
0700 3a 20 62 6f 6f 6c 20 6f 72 20 6f 62 6a 65 63 74 0a 20 20 20 20 20 20 20 20 54 68 69 73 20 70 61 :.bool.or.object.........This.pa
0720 72 61 6d 65 74 65 72 20 68 61 73 20 74 68 65 20 73 61 6d 65 20 6d 65 61 6e 69 6e 67 20 61 73 20 rameter.has.the.same.meaning.as.
0740 69 6e 0a 20 20 20 20 20 20 20 20 3a 6d 65 74 68 3a 60 4d 75 6c 74 69 47 72 61 70 68 2e 65 64 67 in.........:meth:`MultiGraph.edg
0760 65 73 60 2e 0a 0a 20 20 20 20 64 65 66 61 75 6c 74 20 3a 20 6f 62 6a 65 63 74 0a 20 20 20 20 20 es`.......default.:.object......
0780 20 20 20 54 68 69 73 20 70 61 72 61 6d 65 74 65 72 20 68 61 73 20 74 68 65 20 73 61 6d 65 20 6d ...This.parameter.has.the.same.m
07a0 65 61 6e 69 6e 67 20 61 73 20 69 6e 0a 20 20 20 20 20 20 20 20 3a 6d 65 74 68 3a 60 4d 75 6c 74 eaning.as.in.........:meth:`Mult
07c0 69 47 72 61 70 68 2e 65 64 67 65 73 60 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20 20 20 20 iGraph.edges`.......Returns.....
07e0 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 69 74 65 72 61 74 6f 72 0a 20 20 20 20 20 20 20 20 41 6e 20 -------.....iterator.........An.
0800 69 74 65 72 61 74 6f 72 20 6f 76 65 72 20 74 68 65 20 65 64 67 65 73 20 69 6e 20 74 68 65 20 62 iterator.over.the.edges.in.the.b
0820 6f 75 6e 64 61 72 79 20 6f 66 20 60 6e 62 75 6e 63 68 31 60 20 77 69 74 68 0a 20 20 20 20 20 20 oundary.of.`nbunch1`.with.......
0840 20 20 72 65 73 70 65 63 74 20 74 6f 20 60 6e 62 75 6e 63 68 32 60 2e 20 49 66 20 60 6b 65 79 73 ..respect.to.`nbunch2`..If.`keys
0860 60 2c 20 60 64 61 74 61 60 2c 20 6f 72 20 60 64 65 66 61 75 6c 74 60 0a 20 20 20 20 20 20 20 20 `,.`data`,.or.`default`.........
0880 61 72 65 20 73 70 65 63 69 66 69 65 64 20 61 6e 64 20 60 47 60 20 69 73 20 61 20 6d 75 6c 74 69 are.specified.and.`G`.is.a.multi
08a0 67 72 61 70 68 2c 20 74 68 65 6e 20 65 64 67 65 73 20 61 72 65 20 72 65 74 75 72 6e 65 64 0a 20 graph,.then.edges.are.returned..
08c0 20 20 20 20 20 20 20 77 69 74 68 20 6b 65 79 73 20 61 6e 64 2f 6f 72 20 64 61 74 61 2c 20 61 73 .......with.keys.and/or.data,.as
08e0 20 69 6e 20 3a 6d 65 74 68 3a 60 4d 75 6c 74 69 47 72 61 70 68 2e 65 64 67 65 73 60 2e 0a 0a 20 .in.:meth:`MultiGraph.edges`....
0900 20 20 20 45 78 61 6d 70 6c 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 3e 3e 3e ...Examples.....--------.....>>>
0920 20 47 20 3d 20 6e 78 2e 77 68 65 65 6c 5f 67 72 61 70 68 28 36 29 0a 0a 20 20 20 20 57 68 65 6e .G.=.nx.wheel_graph(6)......When
0940 20 6e 62 75 6e 63 68 32 3d 4e 6f 6e 65 3a 0a 0a 20 20 20 20 3e 3e 3e 20 6c 69 73 74 28 6e 78 2e .nbunch2=None:......>>>.list(nx.
0960 65 64 67 65 5f 62 6f 75 6e 64 61 72 79 28 47 2c 20 28 31 2c 20 33 29 29 29 0a 20 20 20 20 5b 28 edge_boundary(G,.(1,.3))).....[(
0980 31 2c 20 30 29 2c 20 28 31 2c 20 32 29 2c 20 28 31 2c 20 35 29 2c 20 28 33 2c 20 30 29 2c 20 28 1,.0),.(1,.2),.(1,.5),.(3,.0),.(
09a0 33 2c 20 32 29 2c 20 28 33 2c 20 34 29 5d 0a 0a 20 20 20 20 57 68 65 6e 20 6e 62 75 6e 63 68 32 3,.2),.(3,.4)]......When.nbunch2
09c0 20 69 73 20 67 69 76 65 6e 3a 0a 0a 20 20 20 20 3e 3e 3e 20 6c 69 73 74 28 6e 78 2e 65 64 67 65 .is.given:......>>>.list(nx.edge
09e0 5f 62 6f 75 6e 64 61 72 79 28 47 2c 20 28 31 2c 20 33 29 2c 20 28 32 2c 20 30 29 29 29 0a 20 20 _boundary(G,.(1,.3),.(2,.0)))...
0a00 20 20 5b 28 31 2c 20 30 29 2c 20 28 31 2c 20 32 29 2c 20 28 33 2c 20 30 29 2c 20 28 33 2c 20 32 ..[(1,.0),.(1,.2),.(3,.0),.(3,.2
0a20 29 5d 0a 0a 20 20 20 20 4e 6f 74 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 0a 20 20 20 20 41 6e 79 20 )]......Notes.....-----.....Any.
0a40 65 6c 65 6d 65 6e 74 20 6f 66 20 60 6e 62 75 6e 63 68 60 20 74 68 61 74 20 69 73 20 6e 6f 74 20 element.of.`nbunch`.that.is.not.
0a60 69 6e 20 74 68 65 20 67 72 61 70 68 20 60 47 60 20 77 69 6c 6c 20 62 65 0a 20 20 20 20 69 67 6e in.the.graph.`G`.will.be.....ign
0a80 6f 72 65 64 2e 0a 0a 20 20 20 20 60 6e 62 75 6e 63 68 31 60 20 61 6e 64 20 60 6e 62 75 6e 63 68 ored.......`nbunch1`.and.`nbunch
0aa0 32 60 20 61 72 65 20 75 73 75 61 6c 6c 79 20 6d 65 61 6e 74 20 74 6f 20 62 65 20 64 69 73 6a 6f 2`.are.usually.meant.to.be.disjo
0ac0 69 6e 74 2c 20 62 75 74 20 69 6e 0a 20 20 20 20 74 68 65 20 69 6e 74 65 72 65 73 74 20 6f 66 20 int,.but.in.....the.interest.of.
0ae0 73 70 65 65 64 20 61 6e 64 20 67 65 6e 65 72 61 6c 69 74 79 2c 20 74 68 61 74 20 69 73 20 6e 6f speed.and.generality,.that.is.no
0b00 74 20 72 65 71 75 69 72 65 64 20 68 65 72 65 2e 0a 0a 20 20 20 20 29 03 72 06 00 00 00 da 04 6b t.required.here.......).r......k
0b20 65 79 73 72 07 00 00 00 29 02 72 06 00 00 00 72 07 00 00 00 63 01 00 00 00 00 00 00 00 00 00 00 eysr....).r....r....c...........
0b40 00 04 00 00 00 33 00 00 00 f3 42 00 00 00 95 01 4b 00 01 00 97 00 7c 00 5d 16 00 00 7d 01 7c 01 .....3....B.....K.....|.]...}.|.
0b60 64 00 19 00 00 00 89 02 76 00 7c 01 64 01 19 00 00 00 89 02 76 00 7a 0c 00 00 73 01 8c 13 7c 01 d.......v.|.d.......v.z...s...|.
0b80 96 01 97 01 01 00 8c 18 04 00 79 02 ad 03 77 01 a9 03 72 02 00 00 00 e9 01 00 00 00 4e a9 00 29 ..........y...w...r.........N..)
0ba0 03 da 02 2e 30 da 01 65 da 05 6e 73 65 74 31 73 03 00 00 00 20 20 80 fa 63 2f 68 6f 6d 65 2f 62 ....0..e..nset1s........c/home/b
0bc0 6c 61 63 6b 68 61 6f 2f 75 69 75 63 2d 63 6f 75 72 73 65 2d 67 72 61 70 68 2f 2e 76 65 6e 76 2f lackhao/uiuc-course-graph/.venv/
0be0 6c 69 62 2f 70 79 74 68 6f 6e 33 2e 31 32 2f 73 69 74 65 2d 70 61 63 6b 61 67 65 73 2f 6e 65 74 lib/python3.12/site-packages/net
0c00 77 6f 72 6b 78 2f 61 6c 67 6f 72 69 74 68 6d 73 2f 62 6f 75 6e 64 61 72 79 2e 70 79 fa 09 3c 67 workx/algorithms/boundary.py..<g
0c20 65 6e 65 78 70 72 3e 7a 20 65 64 67 65 5f 62 6f 75 6e 64 61 72 79 2e 3c 6c 6f 63 61 6c 73 3e 2e enexpr>z.edge_boundary.<locals>.
0c40 3c 67 65 6e 65 78 70 72 3e 65 00 00 00 73 28 00 00 00 f8 e8 00 f8 80 00 d2 0f 46 90 61 a0 51 a0 <genexpr>e...s(...........F.a.Q.
0c60 71 a1 54 a8 55 a0 5d b0 71 b8 11 b1 74 b8 75 b0 7d d3 24 45 94 01 d1 0f 46 f9 73 08 00 00 00 83 q.T.U.].q...t.u.}.$E....F.s.....
0c80 14 1f 01 98 07 1f 01 63 01 00 00 00 00 00 00 00 00 00 00 00 03 00 00 00 33 00 00 00 f3 5a 00 00 .......c................3....Z..
0ca0 00 95 02 4b 00 01 00 97 00 7c 00 5d 22 00 00 7d 01 7c 01 64 00 19 00 00 00 89 02 76 00 72 07 7c ...K.....|.]"..}.|.d.......v.r.|
0cc0 01 64 01 19 00 00 00 89 03 76 00 73 0e 7c 01 64 01 19 00 00 00 89 02 76 00 72 0b 7c 01 64 00 19 .d.......v.s.|.d.......v.r.|.d..
0ce0 00 00 00 89 03 76 00 72 04 7c 01 96 01 97 01 01 00 8c 24 04 00 79 02 ad 03 77 01 72 0d 00 00 00 .....v.r.|........$..y...w.r....
0d00 72 0f 00 00 00 29 04 72 10 00 00 00 72 11 00 00 00 72 12 00 00 00 da 05 6e 73 65 74 32 73 04 00 r....).r....r....r......nset2s..
0d20 00 00 20 20 80 80 72 13 00 00 00 72 14 00 00 00 7a 20 65 64 67 65 5f 62 6f 75 6e 64 61 72 79 2e ......r....r....z.edge_boundary.
0d40 3c 6c 6f 63 61 6c 73 3e 2e 3c 67 65 6e 65 78 70 72 3e 67 00 00 00 73 42 00 00 00 f8 e8 00 f8 80 <locals>.<genexpr>g...sB........
0d60 00 f2 00 04 0c 06 e0 0c 0d d8 0c 0d 88 61 89 44 90 45 89 4d 98 61 a0 01 99 64 a0 65 99 6d b0 11 .............a.D.E.M.a...d.e.m..
0d80 b0 31 b1 14 b8 15 b1 1d c0 31 c0 51 c1 34 c8 35 c1 3d f4 05 00 09 0a f1 03 04 0c 06 f9 73 04 00 .1.......1.Q.4.5.=...........s..
0da0 00 00 83 28 2b 01 29 03 da 0d 69 73 5f 6d 75 6c 74 69 67 72 61 70 68 da 05 65 64 67 65 73 da 03 ...(+.)...is_multigraph..edges..
0dc0 73 65 74 29 0a da 01 47 da 07 6e 62 75 6e 63 68 31 da 07 6e 62 75 6e 63 68 32 72 06 00 00 00 72 set)...G..nbunch1..nbunch2r....r
0de0 0b 00 00 00 72 07 00 00 00 da 01 6e 72 18 00 00 00 72 12 00 00 00 72 16 00 00 00 73 0a 00 00 00 ....r......nr....r....r....s....
0e00 20 20 20 20 20 20 20 20 40 40 72 13 00 00 00 72 04 00 00 00 72 04 00 00 00 13 00 00 00 73 84 00 ........@@r....r....r........s..
0e20 00 00 f9 80 00 f0 46 02 00 19 20 d6 0c 2a 90 31 a0 31 a8 01 a2 36 8a 51 d2 0c 2a 80 45 f0 0c 00 ......F......*.1.1...6.Q..*.E...
0e40 08 09 87 7f 81 7f d4 07 18 d8 10 11 97 07 91 07 98 05 a0 44 a8 74 b8 57 90 07 d3 10 45 89 05 e0 ...................D.t.W....E...
0e60 10 11 97 07 91 07 98 05 a0 44 b0 27 90 07 d3 10 3a 88 05 f0 0a 00 08 0f 80 7f db 0f 46 98 35 d4 .........D.'....:...........F.5.
0e80 0f 46 d0 08 46 dc 0c 0f 90 07 8b 4c 80 45 f4 02 04 0c 06 e0 11 16 f4 05 04 0c 06 f0 00 04 05 06 .F..F......L.E..................
0ea0 f9 f2 23 00 0d 2b 73 0a 00 00 00 87 09 41 36 04 91 04 41 36 04 63 03 00 00 00 00 00 00 00 00 00 ..#..+s......A6...A6.c..........
0ec0 00 00 06 00 00 00 03 00 00 00 f3 ae 00 00 00 87 00 97 00 7c 01 44 00 8f 03 63 02 68 00 63 02 5d ...................|.D...c.h.c.]
0ee0 09 00 00 7d 03 7c 03 89 00 76 00 73 01 8c 08 7c 03 92 02 8c 0b 04 00 7d 04 7d 03 74 01 00 00 00 ...}.|...v.s...|.......}.}.t....
0f00 00 00 00 00 00 74 03 00 00 00 00 00 00 00 00 6a 04 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 .....t.........j................
0f20 00 00 00 88 00 66 01 64 01 84 08 7c 04 44 00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 ab .....f.d...|.D..................
0f40 01 00 00 00 00 00 00 7c 04 7a 0a 00 00 7d 05 7c 02 81 0e 7c 05 74 01 00 00 00 00 00 00 00 00 7c .......|.z...}.|...|.t.........|
0f60 02 ab 01 00 00 00 00 00 00 7a 0e 00 00 7d 05 7c 05 53 00 63 02 01 00 63 02 7d 03 77 00 29 02 61 .........z...}.|.S.c...c.}.w.).a
0f80 63 05 00 00 52 65 74 75 72 6e 73 20 74 68 65 20 6e 6f 64 65 20 62 6f 75 6e 64 61 72 79 20 6f 66 c...Returns.the.node.boundary.of
0fa0 20 60 6e 62 75 6e 63 68 31 60 2e 0a 0a 20 20 20 20 54 68 65 20 2a 6e 6f 64 65 20 62 6f 75 6e 64 .`nbunch1`.......The.*node.bound
0fc0 61 72 79 2a 20 6f 66 20 61 20 73 65 74 20 2a 53 2a 20 77 69 74 68 20 72 65 73 70 65 63 74 20 74 ary*.of.a.set.*S*.with.respect.t
0fe0 6f 20 61 20 73 65 74 20 2a 54 2a 20 69 73 20 74 68 65 0a 20 20 20 20 73 65 74 20 6f 66 20 6e 6f o.a.set.*T*.is.the.....set.of.no
1000 64 65 73 20 2a 76 2a 20 69 6e 20 2a 54 2a 20 73 75 63 68 20 74 68 61 74 20 66 6f 72 20 73 6f 6d des.*v*.in.*T*.such.that.for.som
1020 65 20 2a 75 2a 20 69 6e 20 2a 53 2a 2c 20 74 68 65 72 65 20 69 73 20 61 6e 0a 20 20 20 20 65 64 e.*u*.in.*S*,.there.is.an.....ed
1040 67 65 20 6a 6f 69 6e 69 6e 67 20 2a 75 2a 20 74 6f 20 2a 76 2a 2e 20 49 66 20 2a 54 2a 20 69 73 ge.joining.*u*.to.*v*..If.*T*.is
1060 20 6e 6f 74 20 73 70 65 63 69 66 69 65 64 2c 20 69 74 20 69 73 20 61 73 73 75 6d 65 64 20 74 6f .not.specified,.it.is.assumed.to
1080 0a 20 20 20 20 62 65 20 74 68 65 20 73 65 74 20 6f 66 20 61 6c 6c 20 6e 6f 64 65 73 20 6e 6f 74 .....be.the.set.of.all.nodes.not
10a0 20 69 6e 20 2a 53 2a 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65 72 73 0a 20 20 20 20 2d 2d 2d .in.*S*.......Parameters.....---
10c0 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 4e 65 74 77 6f 72 6b 58 20 67 72 61 70 68 0a 0a -------.....G.:.NetworkX.graph..
10e0 20 20 20 20 6e 62 75 6e 63 68 31 20 3a 20 69 74 65 72 61 62 6c 65 0a 20 20 20 20 20 20 20 20 49 ....nbunch1.:.iterable.........I
1100 74 65 72 61 62 6c 65 20 6f 66 20 6e 6f 64 65 73 20 69 6e 20 74 68 65 20 67 72 61 70 68 20 72 65 terable.of.nodes.in.the.graph.re
1120 70 72 65 73 65 6e 74 69 6e 67 20 74 68 65 20 73 65 74 20 6f 66 20 6e 6f 64 65 73 0a 20 20 20 20 presenting.the.set.of.nodes.....
1140 20 20 20 20 77 68 6f 73 65 20 6e 6f 64 65 20 62 6f 75 6e 64 61 72 79 20 77 69 6c 6c 20 62 65 20 ....whose.node.boundary.will.be.
1160 72 65 74 75 72 6e 65 64 2e 20 28 54 68 69 73 20 69 73 20 74 68 65 20 73 65 74 20 2a 53 2a 20 66 returned..(This.is.the.set.*S*.f
1180 72 6f 6d 0a 20 20 20 20 20 20 20 20 74 68 65 20 64 65 66 69 6e 69 74 69 6f 6e 20 61 62 6f 76 65 rom.........the.definition.above
11a0 2e 29 0a 0a 20 20 20 20 6e 62 75 6e 63 68 32 20 3a 20 69 74 65 72 61 62 6c 65 0a 20 20 20 20 20 .)......nbunch2.:.iterable......
11c0 20 20 20 49 74 65 72 61 62 6c 65 20 6f 66 20 6e 6f 64 65 73 20 72 65 70 72 65 73 65 6e 74 69 6e ...Iterable.of.nodes.representin
11e0 67 20 74 68 65 20 74 61 72 67 65 74 20 28 6f 72 20 22 65 78 74 65 72 69 6f 72 22 29 20 73 65 74 g.the.target.(or."exterior").set
1200 20 6f 66 0a 20 20 20 20 20 20 20 20 6e 6f 64 65 73 2e 20 28 54 68 69 73 20 69 73 20 74 68 65 20 .of.........nodes..(This.is.the.
1220 73 65 74 20 2a 54 2a 20 66 72 6f 6d 20 74 68 65 20 64 65 66 69 6e 69 74 69 6f 6e 20 61 62 6f 76 set.*T*.from.the.definition.abov
1240 65 2e 29 20 49 66 20 6e 6f 74 0a 20 20 20 20 20 20 20 20 73 70 65 63 69 66 69 65 64 2c 20 74 68 e.).If.not.........specified,.th
1260 69 73 20 69 73 20 61 73 73 75 6d 65 64 20 74 6f 20 62 65 20 74 68 65 20 73 65 74 20 6f 66 20 61 is.is.assumed.to.be.the.set.of.a
1280 6c 6c 20 6e 6f 64 65 73 20 69 6e 20 60 47 60 0a 20 20 20 20 20 20 20 20 6e 6f 74 20 69 6e 20 60 ll.nodes.in.`G`.........not.in.`
12a0 6e 62 75 6e 63 68 31 60 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20 20 20 20 2d 2d 2d 2d 2d nbunch1`.......Returns.....-----
12c0 2d 2d 0a 20 20 20 20 73 65 74 0a 20 20 20 20 20 20 20 20 54 68 65 20 6e 6f 64 65 20 62 6f 75 6e --.....set.........The.node.boun
12e0 64 61 72 79 20 6f 66 20 60 6e 62 75 6e 63 68 31 60 20 77 69 74 68 20 72 65 73 70 65 63 74 20 74 dary.of.`nbunch1`.with.respect.t
1300 6f 20 60 6e 62 75 6e 63 68 32 60 2e 0a 0a 20 20 20 20 45 78 61 6d 70 6c 65 73 0a 20 20 20 20 2d o.`nbunch2`.......Examples.....-
1320 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 3e 3e 3e 20 47 20 3d 20 6e 78 2e 77 68 65 65 6c 5f 67 72 61 -------.....>>>.G.=.nx.wheel_gra
1340 70 68 28 36 29 0a 0a 20 20 20 20 57 68 65 6e 20 6e 62 75 6e 63 68 32 3d 4e 6f 6e 65 3a 0a 0a 20 ph(6)......When.nbunch2=None:...
1360 20 20 20 3e 3e 3e 20 6c 69 73 74 28 6e 78 2e 6e 6f 64 65 5f 62 6f 75 6e 64 61 72 79 28 47 2c 20 ...>>>.list(nx.node_boundary(G,.
1380 28 33 2c 20 34 29 29 29 0a 20 20 20 20 5b 30 2c 20 32 2c 20 35 5d 0a 0a 20 20 20 20 57 68 65 6e (3,.4))).....[0,.2,.5]......When
13a0 20 6e 62 75 6e 63 68 32 20 69 73 20 67 69 76 65 6e 3a 0a 0a 20 20 20 20 3e 3e 3e 20 6c 69 73 74 .nbunch2.is.given:......>>>.list
13c0 28 6e 78 2e 6e 6f 64 65 5f 62 6f 75 6e 64 61 72 79 28 47 2c 20 28 33 2c 20 34 29 2c 20 28 30 2c (nx.node_boundary(G,.(3,.4),.(0,
13e0 20 31 2c 20 35 29 29 29 0a 20 20 20 20 5b 30 2c 20 35 5d 0a 0a 20 20 20 20 4e 6f 74 65 73 0a 20 .1,.5))).....[0,.5]......Notes..
1400 20 20 20 2d 2d 2d 2d 2d 0a 20 20 20 20 41 6e 79 20 65 6c 65 6d 65 6e 74 20 6f 66 20 60 6e 62 75 ...-----.....Any.element.of.`nbu
1420 6e 63 68 60 20 74 68 61 74 20 69 73 20 6e 6f 74 20 69 6e 20 74 68 65 20 67 72 61 70 68 20 60 47 nch`.that.is.not.in.the.graph.`G
1440 60 20 77 69 6c 6c 20 62 65 0a 20 20 20 20 69 67 6e 6f 72 65 64 2e 0a 0a 20 20 20 20 60 6e 62 75 `.will.be.....ignored.......`nbu
1460 6e 63 68 31 60 20 61 6e 64 20 60 6e 62 75 6e 63 68 32 60 20 61 72 65 20 75 73 75 61 6c 6c 79 20 nch1`.and.`nbunch2`.are.usually.
1480 6d 65 61 6e 74 20 74 6f 20 62 65 20 64 69 73 6a 6f 69 6e 74 2c 20 62 75 74 20 69 6e 0a 20 20 20 meant.to.be.disjoint,.but.in....
14a0 20 74 68 65 20 69 6e 74 65 72 65 73 74 20 6f 66 20 73 70 65 65 64 20 61 6e 64 20 67 65 6e 65 72 .the.interest.of.speed.and.gener
14c0 61 6c 69 74 79 2c 20 74 68 61 74 20 69 73 20 6e 6f 74 20 72 65 71 75 69 72 65 64 20 68 65 72 65 ality,.that.is.not.required.here
14e0 2e 0a 0a 20 20 20 20 63 01 00 00 00 00 00 00 00 00 00 00 00 03 00 00 00 33 00 00 00 f3 28 00 00 .......c................3....(..
1500 00 95 01 4b 00 01 00 97 00 7c 00 5d 09 00 00 7d 01 89 02 7c 01 19 00 00 00 96 01 97 01 01 00 8c ...K.....|.]...}...|............
1520 0b 04 00 79 00 ad 03 77 01 a9 01 4e 72 0f 00 00 00 29 03 72 10 00 00 00 da 01 76 72 1a 00 00 00 ...y...w...Nr....).r......vr....
1540 73 03 00 00 00 20 20 80 72 13 00 00 00 72 14 00 00 00 7a 20 6e 6f 64 65 5f 62 6f 75 6e 64 61 72 s.......r....r....z.node_boundar
1560 79 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 67 65 6e 65 78 70 72 3e a3 00 00 00 73 15 00 00 00 f8 e8 00 y.<locals>.<genexpr>....s.......
1580 f8 80 00 d2 21 36 a8 31 a0 21 a0 41 a5 24 d1 21 36 f9 73 04 00 00 00 83 0f 12 01 29 03 72 19 00 ....!6.1.!.A.$.!6.s........).r..
15a0 00 00 72 03 00 00 00 da 0d 66 72 6f 6d 5f 69 74 65 72 61 62 6c 65 29 06 72 1a 00 00 00 72 1b 00 ..r......from_iterable).r....r..
15c0 00 00 72 1c 00 00 00 72 1d 00 00 00 72 12 00 00 00 da 03 62 64 79 73 06 00 00 00 60 20 20 20 20 ..r....r....r......bdys....`....
15e0 20 72 13 00 00 00 72 05 00 00 00 72 05 00 00 00 6e 00 00 00 73 5f 00 00 00 f8 80 00 f0 68 01 00 .r....r....r....n...s_.......h..
1600 19 20 d6 0c 2a 90 31 a0 31 a8 01 a2 36 8a 51 d0 0c 2a 80 45 d0 0c 2a dc 0a 0d 8c 65 d7 0e 21 d1 ....*.1.1...6.Q..*.E..*....e..!.
1620 0e 21 d3 21 36 b0 05 d4 21 36 d3 0e 36 d3 0a 37 b8 25 d1 0a 3f 80 43 f0 06 00 08 0f d0 07 1a d8 .!.!6...!6..6..7.%..?.C.........
1640 08 0b 8c 73 90 37 8b 7c d1 08 1b 88 03 d8 0b 0e 80 4a f9 f2 0d 00 0d 2b 73 0a 00 00 00 86 09 41 ...s.7.|.........J.....+s......A
1660 12 04 90 04 41 12 04 29 04 4e 46 46 4e 72 20 00 00 00 29 09 da 07 5f 5f 64 6f 63 5f 5f da 09 69 ....A..).NFFNr....)...__doc__..i
1680 74 65 72 74 6f 6f 6c 73 72 03 00 00 00 da 08 6e 65 74 77 6f 72 6b 78 da 02 6e 78 da 07 5f 5f 61 tertoolsr......networkx..nx..__a
16a0 6c 6c 5f 5f da 0d 5f 64 69 73 70 61 74 63 68 61 62 6c 65 72 04 00 00 00 72 05 00 00 00 72 0f 00 ll__.._dispatchabler....r....r..
16c0 00 00 f3 00 00 00 00 72 13 00 00 00 fa 08 3c 6d 6f 64 75 6c 65 3e 72 2b 00 00 00 01 00 00 00 73 .......r......<module>r+.......s
16e0 62 00 00 00 f0 03 01 01 01 f1 02 09 01 04 f5 16 00 01 1c e3 00 15 e0 0b 1a 98 4f d0 0a 2c 80 07 b.........................O..,..
1700 f0 06 00 02 12 80 12 d7 01 11 d1 01 11 98 66 a0 69 d0 1d 30 c0 66 d4 01 4d f2 02 57 01 01 06 f3 ..............f.i..0.f..M..W....
1720 03 00 02 4e 01 f0 02 57 01 01 06 f0 74 02 00 02 04 d7 01 11 d1 01 11 f2 02 39 01 0f f3 03 00 02 ...N...W....t............9......
1740 12 f1 02 39 01 0f 72 2a 00 00 00 ...9..r*...