blob: d78b8964fc0c6c14d46ade8815b9f9d2436faa3f (plain)

ofs	hex dump	ascii
0000	cb 0d 0d 0a 00 00 00 00 85 fa a7 68 fd 08 00 00 e3 00 00 00 00 00 00 00 00 00 00 00 00 02 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 5a 02 67 00 64 03 a2 01 5a 03	............d.Z.d.d.l.Z.g.d...Z.
0040	65 02 6a 08 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 04 84 00 ab 00 00 00 00 00	e.j...................d.........
0060	00 00 5a 05 65 02 6a 08 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 05 84 00 ab 00	..Z.e.j...................d.....
0080	00 00 00 00 00 00 5a 06 65 02 6a 08 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 06	......Z.e.j...................d.
00a0	84 00 ab 00 00 00 00 00 00 00 5a 07 79 02 29 07 7a 38 0a 46 75 6e 63 74 69 6f 6e 73 20 66 6f 72	..........Z.y.).z8.Functions.for
00c0	20 69 64 65 6e 74 69 66 79 69 6e 67 20 69 73 6f 6c 61 74 65 20 28 64 65 67 72 65 65 20 7a 65 72	.identifying.isolate.(degree.zer
00e0	6f 29 20 6e 6f 64 65 73 2e 0a e9 00 00 00 00 4e 29 03 da 0a 69 73 5f 69 73 6f 6c 61 74 65 da 08	o).nodes.......N)...is_isolate..
0100	69 73 6f 6c 61 74 65 73 da 12 6e 75 6d 62 65 72 5f 6f 66 5f 69 73 6f 6c 61 74 65 73 63 02 00 00	isolates..number_of_isolatesc...
0120	00 00 00 00 00 00 00 00 00 03 00 00 00 03 00 00 00 f3 2a 00 00 00 97 00 7c 00 6a 01 00 00 00 00	..................*.....|.j.....
0140	00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 01 ab 01 00 00 00 00 00 00 64 01 6b 28 00 00 53 00	..............|.........d.k(..S.
0160	29 02 61 2d 02 00 00 44 65 74 65 72 6d 69 6e 65 73 20 77 68 65 74 68 65 72 20 61 20 6e 6f 64 65	).a-...Determines.whether.a.node
0180	20 69 73 20 61 6e 20 69 73 6f 6c 61 74 65 2e 0a 0a 20 20 20 20 41 6e 20 2a 69 73 6f 6c 61 74 65	.is.an.isolate.......An.*isolate
01a0	2a 20 69 73 20 61 20 6e 6f 64 65 20 77 69 74 68 20 6e 6f 20 6e 65 69 67 68 62 6f 72 73 20 28 74	*.is.a.node.with.no.neighbors.(t
01c0	68 61 74 20 69 73 2c 20 77 69 74 68 20 64 65 67 72 65 65 0a 20 20 20 20 7a 65 72 6f 29 2e 20 46	hat.is,.with.degree.....zero)..F
01e0	6f 72 20 64 69 72 65 63 74 65 64 20 67 72 61 70 68 73 2c 20 74 68 69 73 20 6d 65 61 6e 73 20 6e	or.directed.graphs,.this.means.n
0200	6f 20 69 6e 2d 6e 65 69 67 68 62 6f 72 73 20 61 6e 64 20 6e 6f 0a 20 20 20 20 6f 75 74 2d 6e 65	o.in-neighbors.and.no.....out-ne
0220	69 67 68 62 6f 72 73 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	ighbors.......Parameters.....---
0240	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..
0260	20 20 20 20 6e 20 3a 20 6e 6f 64 65 0a 20 20 20 20 20 20 20 20 41 20 6e 6f 64 65 20 69 6e 20 60	....n.:.node.........A.node.in.`
0280	47 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 2d 2d 0a 20 20 20	G`.......Returns.....-------....
02a0	20 69 73 5f 69 73 6f 6c 61 74 65 20 3a 20 62 6f 6f 6c 0a 20 20 20 20 20 20 20 54 72 75 65 20 69	.is_isolate.:.bool........True.i
02c0	66 20 61 6e 64 20 6f 6e 6c 79 20 69 66 20 60 6e 60 20 68 61 73 20 6e 6f 20 6e 65 69 67 68 62 6f	f.and.only.if.`n`.has.no.neighbo
02e0	72 73 2e 0a 0a 20 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	rs.......Examples.....--------..
0300	20 20 20 3e 3e 3e 20 47 20 3d 20 6e 78 2e 47 72 61 70 68 28 29 0a 20 20 20 20 3e 3e 3e 20 47 2e	...>>>.G.=.nx.Graph().....>>>.G.
0320	61 64 64 5f 65 64 67 65 28 31 2c 20 32 29 0a 20 20 20 20 3e 3e 3e 20 47 2e 61 64 64 5f 6e 6f 64	add_edge(1,.2).....>>>.G.add_nod
0340	65 28 33 29 0a 20 20 20 20 3e 3e 3e 20 6e 78 2e 69 73 5f 69 73 6f 6c 61 74 65 28 47 2c 20 32 29	e(3).....>>>.nx.is_isolate(G,.2)
0360	0a 20 20 20 20 46 61 6c 73 65 0a 20 20 20 20 3e 3e 3e 20 6e 78 2e 69 73 5f 69 73 6f 6c 61 74 65	.....False.....>>>.nx.is_isolate
0380	28 47 2c 20 33 29 0a 20 20 20 20 54 72 75 65 0a 20 20 20 20 72 02 00 00 00 a9 01 da 06 64 65 67	(G,.3).....True.....r........deg
03a0	72 65 65 29 02 da 01 47 da 01 6e 73 02 00 00 00 20 20 fa 62 2f 68 6f 6d 65 2f 62 6c 61 63 6b 68	ree)...G..ns.......b/home/blackh
03c0	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 6c 69 62 2f 70	ao/uiuc-course-graph/.venv/lib/p
03e0	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 77 6f 72 6b 78	ython3.12/site-packages/networkx
0400	2f 61 6c 67 6f 72 69 74 68 6d 73 2f 69 73 6f 6c 61 74 65 2e 70 79 72 03 00 00 00 72 03 00 00 00	/algorithms/isolate.pyr....r....
0420	0a 00 00 00 73 17 00 00 00 80 00 f0 3c 00 0c 0d 8f 38 89 38 90 41 8b 3b 98 21 d1 0b 1b d0 04 1b	....s.......<....8.8.A.;.!......
0440	f3 00 00 00 00 63 01 00 00 00 00 00 00 00 00 00 00 00 03 00 00 00 03 00 00 00 f3 30 00 00 00 97	.....c.....................0....
0460	00 64 01 84 00 7c 00 6a 01 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00	.d...|.j........................
0480	00 00 00 44 00 ab 00 00 00 00 00 00 00 53 00 29 02 61 d0 03 00 00 49 74 65 72 61 74 6f 72 20 6f	...D.........S.).a....Iterator.o
04a0	76 65 72 20 69 73 6f 6c 61 74 65 73 20 69 6e 20 74 68 65 20 67 72 61 70 68 2e 0a 0a 20 20 20 20	ver.isolates.in.the.graph.......
04c0	41 6e 20 2a 69 73 6f 6c 61 74 65 2a 20 69 73 20 61 20 6e 6f 64 65 20 77 69 74 68 20 6e 6f 20 6e	An.*isolate*.is.a.node.with.no.n
04e0	65 69 67 68 62 6f 72 73 20 28 74 68 61 74 20 69 73 2c 20 77 69 74 68 20 64 65 67 72 65 65 0a 20	eighbors.(that.is,.with.degree..
0500	20 20 20 7a 65 72 6f 29 2e 20 46 6f 72 20 64 69 72 65 63 74 65 64 20 67 72 61 70 68 73 2c 20 74	...zero)..For.directed.graphs,.t
0520	68 69 73 20 6d 65 61 6e 73 20 6e 6f 20 69 6e 2d 6e 65 69 67 68 62 6f 72 73 20 61 6e 64 20 6e 6f	his.means.no.in-neighbors.and.no
0540	0a 20 20 20 20 6f 75 74 2d 6e 65 69 67 68 62 6f 72 73 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74	.....out-neighbors.......Paramet
0560	65 72 73 0a 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	ers.....----------.....G.:.Netwo
0580	72 6b 58 20 67 72 61 70 68 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20 20 20 20 2d 2d 2d 2d 2d	rkX.graph......Returns.....-----
05a0	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 69 74 65 72 61	--.....iterator.........An.itera
05c0	74 6f 72 20 6f 76 65 72 20 74 68 65 20 69 73 6f 6c 61 74 65 73 20 6f 66 20 60 47 60 2e 0a 0a 20	tor.over.the.isolates.of.`G`....
05e0	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 54 6f 20	...Examples.....--------.....To.
0600	67 65 74 20 61 20 6c 69 73 74 20 6f 66 20 61 6c 6c 20 69 73 6f 6c 61 74 65 73 20 6f 66 20 61 20	get.a.list.of.all.isolates.of.a.
0620	67 72 61 70 68 2c 20 75 73 65 20 74 68 65 20 3a 63 6c 61 73 73 3a 60 6c 69 73 74 60 0a 20 20 20	graph,.use.the.:class:`list`....
0640	20 63 6f 6e 73 74 72 75 63 74 6f 72 3a 3a 0a 0a 20 20 20 20 20 20 20 20 3e 3e 3e 20 47 20 3d 20	.constructor::..........>>>.G.=.
0660	6e 78 2e 47 72 61 70 68 28 29 0a 20 20 20 20 20 20 20 20 3e 3e 3e 20 47 2e 61 64 64 5f 65 64 67	nx.Graph().........>>>.G.add_edg
0680	65 28 31 2c 20 32 29 0a 20 20 20 20 20 20 20 20 3e 3e 3e 20 47 2e 61 64 64 5f 6e 6f 64 65 28 33	e(1,.2).........>>>.G.add_node(3
06a0	29 0a 20 20 20 20 20 20 20 20 3e 3e 3e 20 6c 69 73 74 28 6e 78 2e 69 73 6f 6c 61 74 65 73 28 47	).........>>>.list(nx.isolates(G
06c0	29 29 0a 20 20 20 20 20 20 20 20 5b 33 5d 0a 0a 20 20 20 20 54 6f 20 72 65 6d 6f 76 65 20 61 6c	)).........[3]......To.remove.al
06e0	6c 20 69 73 6f 6c 61 74 65 73 20 69 6e 20 74 68 65 20 67 72 61 70 68 2c 20 66 69 72 73 74 20 63	l.isolates.in.the.graph,.first.c
0700	72 65 61 74 65 20 61 20 6c 69 73 74 20 6f 66 20 74 68 65 0a 20 20 20 20 69 73 6f 6c 61 74 65 73	reate.a.list.of.the.....isolates
0720	2c 20 74 68 65 6e 20 75 73 65 20 3a 6d 65 74 68 3a 60 47 72 61 70 68 2e 72 65 6d 6f 76 65 5f 6e	,.then.use.:meth:`Graph.remove_n
0740	6f 64 65 73 5f 66 72 6f 6d 60 3a 3a 0a 0a 20 20 20 20 20 20 20 20 3e 3e 3e 20 47 2e 72 65 6d 6f	odes_from`::..........>>>.G.remo
0760	76 65 5f 6e 6f 64 65 73 5f 66 72 6f 6d 28 6c 69 73 74 28 6e 78 2e 69 73 6f 6c 61 74 65 73 28 47	ve_nodes_from(list(nx.isolates(G
0780	29 29 29 0a 20 20 20 20 20 20 20 20 3e 3e 3e 20 6c 69 73 74 28 47 29 0a 20 20 20 20 20 20 20 20	))).........>>>.list(G).........
07a0	5b 31 2c 20 32 5d 0a 0a 20 20 20 20 46 6f 72 20 64 69 67 72 61 70 68 73 2c 20 69 73 6f 6c 61 74	[1,.2]......For.digraphs,.isolat
07c0	65 73 20 68 61 76 65 20 7a 65 72 6f 20 69 6e 2d 64 65 67 72 65 65 20 61 6e 64 20 7a 65 72 6f 20	es.have.zero.in-degree.and.zero.
07e0	6f 75 74 5f 64 65 67 72 65 3a 3a 0a 0a 20 20 20 20 20 20 20 20 3e 3e 3e 20 47 20 3d 20 6e 78 2e	out_degre::..........>>>.G.=.nx.
0800	44 69 47 72 61 70 68 28 5b 28 30 2c 20 31 29 2c 20 28 31 2c 20 32 29 5d 29 0a 20 20 20 20 20 20	DiGraph([(0,.1),.(1,.2)]).......
0820	20 20 3e 3e 3e 20 47 2e 61 64 64 5f 6e 6f 64 65 28 33 29 0a 20 20 20 20 20 20 20 20 3e 3e 3e 20	..>>>.G.add_node(3).........>>>.
0840	6c 69 73 74 28 6e 78 2e 69 73 6f 6c 61 74 65 73 28 47 29 29 0a 20 20 20 20 20 20 20 20 5b 33 5d	list(nx.isolates(G)).........[3]
0860	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 32 00 00 00	......c................3....2...
0880	4b 00 01 00 97 00 7c 00 5d 0f 00 00 5c 02 00 00 7d 01 7d 02 7c 02 64 00 6b 28 00 00 73 01 8c 0c	K.....|.]...\...}.}.|.d.k(..s...
08a0	7c 01 96 01 97 01 01 00 8c 11 04 00 79 01 ad 03 77 01 29 02 72 02 00 00 00 4e a9 00 29 03 da 02	|...........y...w.).r....N..)...
08c0	2e 30 72 0a 00 00 00 da 01 64 73 03 00 00 00 20 20 20 72 0b 00 00 00 fa 09 3c 67 65 6e 65 78 70	.0r......ds.......r......<genexp
08e0	72 3e 7a 1b 69 73 6f 6c 61 74 65 73 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 67 65 6e 65 78 70 72 3e 56	r>z.isolates.<locals>.<genexpr>V
0900	00 00 00 73 1a 00 00 00 e8 00 f8 80 00 d2 0b 2f 91 24 90 21 90 51 a8 01 a8 51 ab 06 8c 41 d1 0b	...s.........../.$.!.Q...Q...A..
0920	2f f9 73 08 00 00 00 82 0d 17 01 90 07 17 01 72 07 00 00 00 a9 01 72 09 00 00 00 73 01 00 00 00	/.s............r......r....s....
0940	20 72 0b 00 00 00 72 04 00 00 00 72 04 00 00 00 2b 00 00 00 73 16 00 00 00 80 00 f1 56 01 00 0c	.r....r....r....+...s.......V...
0960	30 98 21 9f 28 99 28 9b 2a d4 0b 2f d0 04 2f 72 0c 00 00 00 63 01 00 00 00 00 00 00 00 00 00 00	0.!.(.(.*../../r....c...........
0980	00 06 00 00 00 03 00 00 00 f3 38 00 00 00 97 00 74 01 00 00 00 00 00 00 00 00 64 01 84 00 74 03	..........8.....t.........d...t.
09a0	00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 44 00 ab 00 00 00 00 00 00 00 ab 01 00 00	........|.........D.............
09c0	00 00 00 00 53 00 29 02 61 5c 01 00 00 52 65 74 75 72 6e 73 20 74 68 65 20 6e 75 6d 62 65 72 20	....S.).a\...Returns.the.number.
09e0	6f 66 20 69 73 6f 6c 61 74 65 73 20 69 6e 20 74 68 65 20 67 72 61 70 68 2e 0a 0a 20 20 20 20 41	of.isolates.in.the.graph.......A
0a00	6e 20 2a 69 73 6f 6c 61 74 65 2a 20 69 73 20 61 20 6e 6f 64 65 20 77 69 74 68 20 6e 6f 20 6e 65	n.*isolate*.is.a.node.with.no.ne
0a20	69 67 68 62 6f 72 73 20 28 74 68 61 74 20 69 73 2c 20 77 69 74 68 20 64 65 67 72 65 65 0a 20 20	ighbors.(that.is,.with.degree...
0a40	20 20 7a 65 72 6f 29 2e 20 46 6f 72 20 64 69 72 65 63 74 65 64 20 67 72 61 70 68 73 2c 20 74 68	..zero)..For.directed.graphs,.th
0a60	69 73 20 6d 65 61 6e 73 20 6e 6f 20 69 6e 2d 6e 65 69 67 68 62 6f 72 73 20 61 6e 64 20 6e 6f 0a	is.means.no.in-neighbors.and.no.
0a80	20 20 20 20 6f 75 74 2d 6e 65 69 67 68 62 6f 72 73 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65	....out-neighbors.......Paramete
0aa0	72 73 0a 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	rs.....----------.....G.:.Networ
0ac0	6b 58 20 67 72 61 70 68 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d	kX.graph......Returns.....------
0ae0	2d 0a 20 20 20 20 69 6e 74 0a 20 20 20 20 20 20 20 20 54 68 65 20 6e 75 6d 62 65 72 20 6f 66 20	-.....int.........The.number.of.
0b00	64 65 67 72 65 65 20 7a 65 72 6f 20 6e 6f 64 65 73 20 69 6e 20 74 68 65 20 67 72 61 70 68 20 60	degree.zero.nodes.in.the.graph.`
0b20	47 60 2e 0a 0a 20 20 20 20 63 01 00 00 00 00 00 00 00 00 00 00 00 02 00 00 00 33 00 00 00 f3 20	G`.......c................3.....
0b40	00 00 00 4b 00 01 00 97 00 7c 00 5d 06 00 00 7d 01 64 00 96 01 97 01 01 00 8c 08 04 00 79 01 ad	...K.....|.]...}.d...........y..
0b60	03 77 01 29 02 e9 01 00 00 00 4e 72 0f 00 00 00 29 02 72 10 00 00 00 da 01 76 73 02 00 00 00 20	.w.)......Nr....).r......vs.....
0b80	20 72 0b 00 00 00 72 12 00 00 00 7a 25 6e 75 6d 62 65 72 5f 6f 66 5f 69 73 6f 6c 61 74 65 73 2e	.r....r....z%number_of_isolates.
0ba0	3c 6c 6f 63 61 6c 73 3e 2e 3c 67 65 6e 65 78 70 72 3e 6b 00 00 00 73 10 00 00 00 e8 00 f8 80 00	<locals>.<genexpr>k...s.........
0bc0	d2 0e 26 90 51 8c 71 d1 0e 26 f9 73 04 00 00 00 82 0c 0e 01 29 02 da 03 73 75 6d 72 04 00 00 00	..&.Q.q..&.s........)...sumr....
0be0	72 13 00 00 00 73 01 00 00 00 20 72 0b 00 00 00 72 05 00 00 00 72 05 00 00 00 59 00 00 00 73 19	r....s.....r....r....r....Y...s.
0c00	00 00 00 80 00 f4 24 00 0c 0f d1 0e 26 9c 28 a0 31 9b 2b d4 0e 26 d3 0b 26 d0 04 26 72 0c 00 00	......$.....&.(.1.+..&..&..&r...
0c20	00 29 08 da 07 5f 5f 64 6f 63 5f 5f da 08 6e 65 74 77 6f 72 6b 78 da 02 6e 78 da 07 5f 5f 61 6c	.)...__doc__..networkx..nx..__al
0c40	6c 5f 5f da 0d 5f 64 69 73 70 61 74 63 68 61 62 6c 65 72 03 00 00 00 72 04 00 00 00 72 05 00 00	l__.._dispatchabler....r....r...
0c60	00 72 0f 00 00 00 72 0c 00 00 00 72 0b 00 00 00 fa 08 3c 6d 6f 64 75 6c 65 3e 72 1e 00 00 00 01	.r....r....r......<module>r.....
0c80	00 00 00 73 64 00 00 00 f0 03 01 01 01 f1 02 02 01 04 f3 08 00 01 16 e2 0a 3a 80 07 f0 06 00 02	...sd....................:......
0ca0	04 d7 01 11 d1 01 11 f1 02 1d 01 1c f3 03 00 02 12 f0 02 1d 01 1c f0 40 01 00 02 04 d7 01 11 d1	.......................@........
0cc0	01 11 f1 02 2a 01 30 f3 03 00 02 12 f0 02 2a 01 30 f0 5a 01 00 02 04 d7 01 11 d1 01 11 f1 02 11	....*.0.......*.0.Z.............
0ce0	01 27 f3 03 00 02 12 f1 02 11 01 27 72 0c 00 00 00	.'.........'r....