blob: 5aeff0df9f5f431a9fe609b20afaf4d3b2adb553 (plain)

ofs	hex dump	ascii
0000	cb 0d 0d 0a 00 00 00 00 85 fa a7 68 41 18 00 00 e3 00 00 00 00 00 00 00 00 00 00 00 00 03 00 00	...........hA...................
0020	00 00 00 00 00 f3 7a 00 00 00 97 00 64 00 5a 00 64 01 64 02 6c 01 5a 01 64 01 64 02 6c 02 5a 03	......z.....d.Z.d.d.l.Z.d.d.l.Z.
0040	64 03 64 04 67 02 5a 04 02 00 65 03 6a 0a 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	d.d.g.Z...e.j...................
0060	64 05 ac 06 ab 01 00 00 00 00 00 00 64 09 64 07 84 01 ab 00 00 00 00 00 00 00 5a 06 65 03 6a 0a	d...........d.d...........Z.e.j.
0080	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 0a 64 08 84 01 ab 00 00 00 00 00 00 00	..................d.d...........
00a0	5a 07 79 02 29 0b 7a 54 0a 50 72 6f 76 69 64 65 73 20 66 75 6e 63 74 69 6f 6e 73 20 66 6f 72 20	Z.y.).zT.Provides.functions.for.
00c0	66 69 6e 64 69 6e 67 20 61 6e 64 20 74 65 73 74 69 6e 67 20 66 6f 72 20 6c 6f 63 61 6c 6c 79 20	finding.and.testing.for.locally.
00e0	60 28 6b 2c 20 6c 29 60 2d 63 6f 6e 6e 65 63 74 65 64 0a 67 72 61 70 68 73 2e 0a 0a e9 00 00 00	`(k,.l)`-connected.graphs.......
0100	00 4e da 15 6b 6c 5f 63 6f 6e 6e 65 63 74 65 64 5f 73 75 62 67 72 61 70 68 da 0f 69 73 5f 6b 6c	.N..kl_connected_subgraph..is_kl
0120	5f 63 6f 6e 6e 65 63 74 65 64 54 29 01 da 0d 72 65 74 75 72 6e 73 5f 67 72 61 70 68 63 05 00 00	_connectedT)...returns_graphc...
0140	00 00 00 00 00 00 00 00 00 07 00 00 00 03 00 00 00 f3 a2 02 00 00 97 00 74 01 00 00 00 00 00 00	........................t.......
0160	00 00 6a 02 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00	..j...................|.........
0180	7d 05 64 01 7d 06 64 01 7d 07 7c 07 90 01 72 11 64 02 7d 07 74 05 00 00 00 00 00 00 00 00 7c 05	}.d.}.d.}.|...r.d.}.t.........|.
01a0	6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 ab 01 00 00	j...............................
01c0	00 00 00 00 44 00 5d ef 00 00 7d 08 7c 08 5c 02 00 00 7d 09 7d 0a 7c 03 72 5d 7c 09 7c 0a 68 02	....D.]...}.|.\...}.}.|.r]|.|.h.
01e0	7d 0b 74 09 00 00 00 00 00 00 00 00 7c 01 ab 01 00 00 00 00 00 00 44 00 5d 2b 00 00 7d 0c 7c 0b	}.t.........|.........D.]+..}.|.
0200	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 00 00 00 44 00 5d 16	j...........................D.].
0220	00 00 7d 0d 7c 0b 6a 0b 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 00 7c 0d 19 00	..}.|.j...................|.|...
0240	00 00 ab 01 00 00 00 00 00 00 01 00 8c 18 04 00 8c 2d 04 00 7c 00 6a 0d 00 00 00 00 00 00 00 00	.................-..|.j.........
0260	00 00 00 00 00 00 00 00 00 00 7c 0b ab 01 00 00 00 00 00 00 6a 01 00 00 00 00 00 00 00 00 00 00	..........|.........j...........
0280	00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 7d 0e 6e 15 74 01 00 00 00 00 00 00 00 00 6a 02	................}.n.t.........j.
02a0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 7d 0e 7c 09	..................|.........}.|.
02c0	7c 0a 67 02 7d 0f 64 03 7d 10 64 03 7d 11 7c 0f 72 4b 7c 10 64 04 7a 0d 00 00 7d 10 7c 10 7c 02	|.g.}.d.}.d.}.|.rK|.d.z...}.|.|.
02e0	6b 5c 00 00 72 03 64 04 7d 11 6e 3e 7c 09 7d 12 7c 0f 44 00 5d 1c 00 00 7d 0d 7c 12 7c 0d 6b 37	k\..r.d.}.n>|.}.|.D.]...}.|.|.k7
0300	00 00 73 01 8c 09 7c 0e 6a 0f 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 12 7c 0d	..s...|.j...................|.|.
0320	ab 02 00 00 00 00 00 00 01 00 7c 0d 7d 12 8c 1e 04 00 09 00 74 11 00 00 00 00 00 00 00 00 6a 12	..........|.}.......t.........j.
0340	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0e 7c 09 7c 0a ab 03 00 00 00 00 00 00	..................|.|.|.........
0360	7d 0f 7c 0f 72 01 8c 4b 7c 11 64 03 6b 28 00 00 73 01 8c d7 7c 05 6a 0f 00 00 00 00 00 00 00 00	}.|.r..K|.d.k(..s...|.j.........
0380	00 00 00 00 00 00 00 00 00 00 7c 09 7c 0a ab 02 00 00 00 00 00 00 01 00 64 01 7d 07 7c 06 73 01	..........|.|...........d.}.|.s.
03a0	8c ee 64 02 7d 06 8c f1 04 00 7c 07 72 02 90 01 8c 11 7c 04 72 04 7c 05 7c 06 66 02 53 00 7c 05	..d.}.....|.r.....|.r.|.|.f.S.|.
03c0	53 00 23 00 74 10 00 00 00 00 00 00 00 00 6a 14 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	S.#.t.........j.................
03e0	00 00 24 00 72 05 01 00 64 02 7d 0f 59 00 8c 47 77 00 78 03 59 00 77 01 29 05 61 4d 06 00 00 52	..$.r...d.}.Y..Gw.x.Y.w.).aM...R
0400	65 74 75 72 6e 73 20 74 68 65 20 6d 61 78 69 6d 75 6d 20 6c 6f 63 61 6c 6c 79 20 60 28 6b 2c 20	eturns.the.maximum.locally.`(k,.
0420	6c 29 60 2d 63 6f 6e 6e 65 63 74 65 64 20 73 75 62 67 72 61 70 68 20 6f 66 20 60 47 60 2e 0a 0a	l)`-connected.subgraph.of.`G`...
0440	20 20 20 20 41 20 67 72 61 70 68 20 69 73 20 6c 6f 63 61 6c 6c 79 20 60 28 6b 2c 20 6c 29 60 2d	....A.graph.is.locally.`(k,.l)`-
0460	63 6f 6e 6e 65 63 74 65 64 20 69 66 20 66 6f 72 20 65 61 63 68 20 65 64 67 65 20 60 28 75 2c 20	connected.if.for.each.edge.`(u,.
0480	76 29 60 20 69 6e 20 74 68 65 0a 20 20 20 20 67 72 61 70 68 20 74 68 65 72 65 20 61 72 65 20 61	v)`.in.the.....graph.there.are.a
04a0	74 20 6c 65 61 73 74 20 60 6c 60 20 65 64 67 65 2d 64 69 73 6a 6f 69 6e 74 20 70 61 74 68 73 20	t.least.`l`.edge-disjoint.paths.
04c0	6f 66 20 6c 65 6e 67 74 68 20 61 74 20 6d 6f 73 74 20 60 6b 60 0a 20 20 20 20 6a 6f 69 6e 69 6e	of.length.at.most.`k`.....joinin
04e0	67 20 60 75 60 20 74 6f 20 60 76 60 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65 72 73 0a 20 20	g.`u`.to.`v`.......Parameters...
0500	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 67 72	..----------.....G.:.NetworkX.gr
0520	61 70 68 0a 20 20 20 20 20 20 20 20 54 68 65 20 67 72 61 70 68 20 69 6e 20 77 68 69 63 68 20 74	aph.........The.graph.in.which.t
0540	6f 20 66 69 6e 64 20 61 20 6d 61 78 69 6d 75 6d 20 6c 6f 63 61 6c 6c 79 20 60 28 6b 2c 20 6c 29	o.find.a.maximum.locally.`(k,.l)
0560	60 2d 63 6f 6e 6e 65 63 74 65 64 0a 20 20 20 20 20 20 20 20 73 75 62 67 72 61 70 68 2e 0a 0a 20	`-connected.........subgraph....
0580	20 20 20 6b 20 3a 20 69 6e 74 65 67 65 72 0a 20 20 20 20 20 20 20 20 54 68 65 20 6d 61 78 69 6d	...k.:.integer.........The.maxim
05a0	75 6d 20 6c 65 6e 67 74 68 20 6f 66 20 70 61 74 68 73 20 74 6f 20 63 6f 6e 73 69 64 65 72 2e 20	um.length.of.paths.to.consider..
05c0	41 20 68 69 67 68 65 72 20 6e 75 6d 62 65 72 20 6d 65 61 6e 73 20 61 20 6c 6f 6f 73 65 72 0a 20	A.higher.number.means.a.looser..
05e0	20 20 20 20 20 20 20 63 6f 6e 6e 65 63 74 69 76 69 74 79 20 72 65 71 75 69 72 65 6d 65 6e 74 2e	.......connectivity.requirement.
0600	0a 0a 20 20 20 20 6c 20 3a 20 69 6e 74 65 67 65 72 0a 20 20 20 20 20 20 20 20 54 68 65 20 6e 75	......l.:.integer.........The.nu
0620	6d 62 65 72 20 6f 66 20 65 64 67 65 2d 64 69 73 6a 6f 69 6e 74 20 70 61 74 68 73 2e 20 41 20 68	mber.of.edge-disjoint.paths..A.h
0640	69 67 68 65 72 20 6e 75 6d 62 65 72 20 6d 65 61 6e 73 20 61 20 73 74 72 69 63 74 65 72 0a 20 20	igher.number.means.a.stricter...
0660	20 20 20 20 20 20 63 6f 6e 6e 65 63 74 69 76 69 74 79 20 72 65 71 75 69 72 65 6d 65 6e 74 2e 0a	......connectivity.requirement..
0680	0a 20 20 20 20 6c 6f 77 5f 6d 65 6d 6f 72 79 20 3a 20 62 6f 6f 6c 0a 20 20 20 20 20 20 20 20 49	.....low_memory.:.bool.........I
06a0	66 20 74 68 69 73 20 69 73 20 54 72 75 65 2c 20 74 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 75 73	f.this.is.True,.this.function.us
06c0	65 73 20 61 6e 20 61 6c 67 6f 72 69 74 68 6d 20 74 68 61 74 20 75 73 65 73 20 73 6c 69 67 68 74	es.an.algorithm.that.uses.slight
06e0	6c 79 0a 20 20 20 20 20 20 20 20 6d 6f 72 65 20 74 69 6d 65 20 62 75 74 20 6c 65 73 73 20 6d 65	ly.........more.time.but.less.me
0700	6d 6f 72 79 2e 0a 0a 20 20 20 20 73 61 6d 65 5f 61 73 5f 67 72 61 70 68 20 3a 20 62 6f 6f 6c 0a	mory.......same_as_graph.:.bool.
0720	20 20 20 20 20 20 20 20 49 66 20 54 72 75 65 20 74 68 65 6e 20 72 65 74 75 72 6e 20 61 20 74 75	........If.True.then.return.a.tu
0740	70 6c 65 20 6f 66 20 74 68 65 20 66 6f 72 6d 20 60 28 48 2c 20 69 73 5f 73 61 6d 65 29 60 2c 0a	ple.of.the.form.`(H,.is_same)`,.
0760	20 20 20 20 20 20 20 20 77 68 65 72 65 20 60 48 60 20 69 73 20 74 68 65 20 6d 61 78 69 6d 75 6d	........where.`H`.is.the.maximum
0780	20 6c 6f 63 61 6c 6c 79 20 60 28 6b 2c 20 6c 29 60 2d 63 6f 6e 6e 65 63 74 65 64 20 73 75 62 67	.locally.`(k,.l)`-connected.subg
07a0	72 61 70 68 20 61 6e 64 0a 20 20 20 20 20 20 20 20 60 69 73 5f 73 61 6d 65 60 20 69 73 20 61 20	raph.and.........`is_same`.is.a.
07c0	42 6f 6f 6c 65 61 6e 20 72 65 70 72 65 73 65 6e 74 69 6e 67 20 77 68 65 74 68 65 72 20 60 47 60	Boolean.representing.whether.`G`
07e0	20 69 73 20 6c 6f 63 61 6c 6c 79 20 60 28 6b 2c 0a 20 20 20 20 20 20 20 20 6c 29 60 2d 63 6f 6e	.is.locally.`(k,.........l)`-con
0800	6e 65 63 74 65 64 20 28 61 6e 64 20 68 65 6e 63 65 2c 20 77 68 65 74 68 65 72 20 60 48 60 20 69	nected.(and.hence,.whether.`H`.i
0820	73 20 73 69 6d 70 6c 79 20 61 20 63 6f 70 79 20 6f 66 20 74 68 65 20 69 6e 70 75 74 0a 20 20 20	s.simply.a.copy.of.the.input....
0840	20 20 20 20 20 67 72 61 70 68 20 60 47 60 29 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20 20	.....graph.`G`).......Returns...
0860	20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 4e 65 74 77 6f 72 6b 58 20 67 72 61 70 68 20 6f 72 20	..-------.....NetworkX.graph.or.
0880	74 77 6f 2d 74 75 70 6c 65 0a 20 20 20 20 20 20 20 20 49 66 20 60 73 61 6d 65 5f 61 73 5f 67 72	two-tuple.........If.`same_as_gr
08a0	61 70 68 60 20 69 73 20 54 72 75 65 2c 20 74 68 65 6e 20 74 68 69 73 20 66 75 6e 63 74 69 6f 6e	aph`.is.True,.then.this.function
08c0	20 72 65 74 75 72 6e 73 20 61 0a 20 20 20 20 20 20 20 20 74 77 6f 2d 74 75 70 6c 65 20 61 73 20	.returns.a.........two-tuple.as.
08e0	64 65 73 63 72 69 62 65 64 20 61 62 6f 76 65 2e 20 4f 74 68 65 72 77 69 73 65 2c 20 69 74 20 72	described.above..Otherwise,.it.r
0900	65 74 75 72 6e 73 20 6f 6e 6c 79 20 74 68 65 20 6d 61 78 69 6d 75 6d 0a 20 20 20 20 20 20 20 20	eturns.only.the.maximum.........
0920	6c 6f 63 61 6c 6c 79 20 60 28 6b 2c 20 6c 29 60 2d 63 6f 6e 6e 65 63 74 65 64 20 73 75 62 67 72	locally.`(k,.l)`-connected.subgr
0940	61 70 68 2e 0a 0a 20 20 20 20 53 65 65 20 61 6c 73 6f 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 0a	aph.......See.also.....--------.
0960	20 20 20 20 69 73 5f 6b 6c 5f 63 6f 6e 6e 65 63 74 65 64 0a 0a 20 20 20 20 52 65 66 65 72 65 6e	....is_kl_connected......Referen
0980	63 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 2e 2e 20 5b 31 5d 20 43 68	ces.....----------........[1].Ch
09a0	75 6e 67 2c 20 46 61 6e 20 61 6e 64 20 4c 69 6e 79 75 61 6e 20 4c 75 2e 20 22 54 68 65 20 53 6d	ung,.Fan.and.Linyuan.Lu.."The.Sm
09c0	61 6c 6c 20 57 6f 72 6c 64 20 50 68 65 6e 6f 6d 65 6e 6f 6e 20 69 6e 20 48 79 62 72 69 64 0a 20	all.World.Phenomenon.in.Hybrid..
09e0	20 20 20 20 20 20 20 20 20 20 50 6f 77 65 72 20 4c 61 77 20 47 72 61 70 68 73 2e 22 20 2a 43 6f	..........Power.Law.Graphs.".*Co
0a00	6d 70 6c 65 78 20 4e 65 74 77 6f 72 6b 73 2a 2e 20 53 70 72 69 6e 67 65 72 20 42 65 72 6c 69 6e	mplex.Networks*..Springer.Berlin
0a20	20 48 65 69 64 65 6c 62 65 72 67 2c 0a 20 20 20 20 20 20 20 20 20 20 20 32 30 30 34 2e 20 38 39	.Heidelberg,............2004..89
0a40	2d 2d 31 30 34 2e 0a 0a 20 20 20 20 54 46 72 02 00 00 00 e9 01 00 00 00 29 0b da 04 63 6f 70 79	--104.......TFr.........)...copy
0a60	da 08 64 65 65 70 63 6f 70 79 da 04 6c 69 73 74 da 05 65 64 67 65 73 da 05 72 61 6e 67 65 da 06	..deepcopy..list..edges..range..
0a80	75 70 64 61 74 65 da 08 73 75 62 67 72 61 70 68 da 0b 72 65 6d 6f 76 65 5f 65 64 67 65 da 02 6e	update..subgraph..remove_edge..n
0aa0	78 da 0d 73 68 6f 72 74 65 73 74 5f 70 61 74 68 da 0e 4e 65 74 77 6f 72 6b 58 4e 6f 50 61 74 68	x..shortest_path..NetworkXNoPath
0ac0	29 13 da 01 47 da 01 6b da 01 6c da 0a 6c 6f 77 5f 6d 65 6d 6f 72 79 da 0d 73 61 6d 65 5f 61 73	)...G..k..l..low_memory..same_as
0ae0	5f 67 72 61 70 68 da 01 48 da 07 67 72 61 70 68 4f 4b da 0c 64 65 6c 65 74 65 64 5f 73 6f 6d 65	_graph..H..graphOK..deleted_some
0b00	da 04 65 64 67 65 da 01 75 da 01 76 da 05 76 65 72 74 73 da 01 69 da 01 77 da 02 47 32 da 04 70	..edge..u..v..verts..i..w..G2..p
0b20	61 74 68 da 03 63 6e 74 da 06 61 63 63 65 70 74 da 04 70 72 65 76 73 13 00 00 00 20 20 20 20 20	ath..cnt..accept..prevs.........
0b40	20 20 20 20 20 20 20 20 20 20 20 20 20 20 fa 61 2f 68 6f 6d 65 2f 62 6c 61 63 6b 68 61 6f 2f 75	...............a/home/blackhao/u
0b60	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 79 74 68 6f	iuc-course-graph/.venv/lib/pytho
0b80	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 2f 61 6c 67	n3.12/site-packages/networkx/alg
0ba0	6f 72 69 74 68 6d 73 2f 68 79 62 72 69 64 2e 70 79 72 03 00 00 00 72 03 00 00 00 0e 00 00 00 73	orithms/hybrid.pyr....r........s
0bc0	89 01 00 00 80 00 f4 66 01 00 09 0d 8f 0d 89 0d 90 61 d3 08 18 80 41 e0 0e 12 80 47 d8 13 17 80	.......f.........a....A....G....
0be0	4c da 0a 16 d8 17 1c 88 0c f4 0a 00 15 19 98 11 9f 17 99 17 9b 19 93 4f f2 00 24 09 24 88 44 d8	L......................O..$.$.D.
0c00	15 19 89 46 88 51 90 01 e1 0f 19 d8 19 1a 98 41 98 06 90 05 dc 19 1e 98 71 9b 18 f2 00 02 11 2b	...F.Q.........A........q......+
0c20	90 41 d8 1d 22 9f 5a 99 5a 9b 5c f2 00 01 15 2b 98 01 d8 18 1d 9f 0c 99 0c a0 51 a0 71 a1 54 d5	.A..".Z.Z.\....+..........Q.q.T.
0c40	18 2a f1 03 01 15 2b f0 03 02 11 2b f0 06 00 16 17 97 5a 91 5a a0 05 d3 15 26 d7 15 2b d1 15 2b	.*....+....+......Z.Z....&..+..+
0c60	d3 15 2d 91 02 e4 15 19 97 5d 91 5d a0 31 d3 15 25 90 02 e0 14 15 90 71 90 36 88 44 d8 12 13 88	..-......].].1..%......q.6.D....
0c80	43 d8 15 16 88 46 d9 12 16 d8 10 13 90 71 91 08 90 03 d8 13 16 98 21 92 38 d8 1d 1e 90 46 d8 14	C....F.......q........!.8....F..
0ca0	19 e0 17 18 90 04 d8 19 1d f2 00 03 11 21 90 41 d8 17 1b 98 71 93 79 d8 18 1a 9f 0e 99 0e a0 74	.............!.A....q.y........t
0cc0	a8 51 d4 18 2f d8 1f 20 99 04 f0 07 03 11 21 f0 0a 03 11 21 dc 1b 1d d7 1b 2b d1 1b 2b a8 42 b0	.Q../.........!....!.....+..+.B.
0ce0	01 b0 31 d3 1b 35 90 44 f2 1b 00 13 17 f0 22 00 10 16 98 11 8b 7b d8 10 11 97 0d 91 0d 98 61 a0	..1..5.D......"......{........a.
0d00	11 d4 10 23 d8 1f 23 90 0c da 13 1a d8 1e 23 91 47 f0 49 01 24 09 24 f3 0d 00 0b 17 f1 5a 01 00	...#..#.......#.G.I.$.$......Z..
0d20	08 15 d8 10 11 90 37 88 7c d0 08 1b d8 0b 0c 80 48 f8 f4 19 00 18 1a d7 17 28 d1 17 28 f2 00 01	......7.|.......H........(..(...
0d40	11 21 d8 1b 20 92 44 f0 03 01 11 21 fa 73 12 00 00 00 c3 2f 17 44 36 02 c4 36 15 45 0e 05 c5 0d	.!....D....!.s...../.D6..6.E....
0d60	01 45 0e 05 63 04 00 00 00 00 00 00 00 00 00 00 00 0a 00 00 00 03 00 00 00 f3 2e 02 00 00 97 00	.E..c...........................
0d80	64 01 7d 04 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 00	d.}.|.j.........................
0da0	00 00 44 00 5d df 00 00 7d 05 7c 05 5c 02 00 00 7d 06 7d 07 7c 03 72 62 7c 06 7c 07 68 02 7d 08	..D.]...}.|.\...}.}.|.rb|.|.h.}.
0dc0	74 03 00 00 00 00 00 00 00 00 7c 01 ab 01 00 00 00 00 00 00 44 00 5d 3e 00 00 7d 09 7c 08 6a 05	t.........|.........D.]>..}.|.j.
0de0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 44 00 8f 0a 63 02	..........................D...c.
0e00	67 00 63 02 5d 22 00 00 7d 0a 7c 08 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	g.c.]"..}.|.j...................
0e20	7c 00 6a 09 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0a ab 01 00 00 00 00 00 00	|.j...................|.........
0e40	ab 01 00 00 00 00 00 00 91 02 8c 24 04 00 63 02 7d 0a 01 00 8c 40 04 00 7c 00 6a 0b 00 00 00 00	...........$..c.}....@..|.j.....
0e60	00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 08 ab 01 00 00 00 00 00 00 7d 0b 6e 15 74 05 00 00	..............|.........}.n.t...
0e80	00 00 00 00 00 00 6a 0c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00	......j...................|.....
0ea0	00 00 00 00 7d 0b 7c 06 7c 07 67 02 7d 0c 64 02 7d 0d 64 02 7d 0e 7c 0c 72 4b 7c 0d 64 03 7a 0d	....}.|.|.g.}.d.}.d.}.|.rK|.d.z.
0ec0	00 00 7d 0d 7c 0d 7c 02 6b 5c 00 00 72 03 64 03 7d 0e 6e 3e 7c 06 7d 0f 7c 0c 44 00 5d 1c 00 00	..}.|.|.k\..r.d.}.n>|.}.|.D.]...
0ee0	7d 0a 7c 0a 7c 0f 6b 37 00 00 73 01 8c 09 7c 0b 6a 0f 00 00 00 00 00 00 00 00 00 00 00 00 00 00	}.|.|.k7..s...|.j...............
0f00	00 00 00 00 7c 0f 7c 0a ab 02 00 00 00 00 00 00 01 00 7c 0a 7d 0f 8c 1e 04 00 09 00 74 11 00 00	....|.|...........|.}.......t...
0f20	00 00 00 00 00 00 6a 12 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0b 7c 06 7c 07	......j...................|.|.|.
0f40	ab 03 00 00 00 00 00 00 7d 0c 7c 0c 72 01 8c 4b 7c 0e 64 02 6b 28 00 00 73 01 8c dc 64 04 7d 04	........}.|.r..K|.d.k(..s...d.}.
0f60	01 00 7c 04 53 00 04 00 7c 04 53 00 63 02 01 00 63 02 7d 0a 77 00 23 00 74 10 00 00 00 00 00 00	..|.S...|.S.c...c.}.w.#.t.......
0f80	00 00 6a 14 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 24 00 72 05 01 00 64 04 7d 0c	..j...................$.r...d.}.
0fa0	59 00 8c 2d 77 00 78 03 59 00 77 01 29 05 61 59 04 00 00 52 65 74 75 72 6e 73 20 54 72 75 65 20	Y..-w.x.Y.w.).aY...Returns.True.
0fc0	69 66 20 61 6e 64 20 6f 6e 6c 79 20 69 66 20 60 47 60 20 69 73 20 6c 6f 63 61 6c 6c 79 20 60 28	if.and.only.if.`G`.is.locally.`(
0fe0	6b 2c 20 6c 29 60 2d 63 6f 6e 6e 65 63 74 65 64 2e 0a 0a 20 20 20 20 41 20 67 72 61 70 68 20 69	k,.l)`-connected.......A.graph.i
1000	73 20 6c 6f 63 61 6c 6c 79 20 60 28 6b 2c 20 6c 29 60 2d 63 6f 6e 6e 65 63 74 65 64 20 69 66 20	s.locally.`(k,.l)`-connected.if.
1020	66 6f 72 20 65 61 63 68 20 65 64 67 65 20 60 28 75 2c 20 76 29 60 20 69 6e 20 74 68 65 0a 20 20	for.each.edge.`(u,.v)`.in.the...
1040	20 20 67 72 61 70 68 20 74 68 65 72 65 20 61 72 65 20 61 74 20 6c 65 61 73 74 20 60 6c 60 20 65	..graph.there.are.at.least.`l`.e
1060	64 67 65 2d 64 69 73 6a 6f 69 6e 74 20 70 61 74 68 73 20 6f 66 20 6c 65 6e 67 74 68 20 61 74 20	dge-disjoint.paths.of.length.at.
1080	6d 6f 73 74 20 60 6b 60 0a 20 20 20 20 6a 6f 69 6e 69 6e 67 20 60 75 60 20 74 6f 20 60 76 60 2e	most.`k`.....joining.`u`.to.`v`.
10a0	0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65 72 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a	......Parameters.....----------.
10c0	20 20 20 20 47 20 3a 20 4e 65 74 77 6f 72 6b 58 20 67 72 61 70 68 0a 20 20 20 20 20 20 20 20 54	....G.:.NetworkX.graph.........T
10e0	68 65 20 67 72 61 70 68 20 74 6f 20 74 65 73 74 20 66 6f 72 20 6c 6f 63 61 6c 20 60 28 6b 2c 20	he.graph.to.test.for.local.`(k,.
1100	6c 29 60 2d 63 6f 6e 6e 65 63 74 65 64 6e 65 73 73 2e 0a 0a 20 20 20 20 6b 20 3a 20 69 6e 74 65	l)`-connectedness.......k.:.inte
1120	67 65 72 0a 20 20 20 20 20 20 20 20 54 68 65 20 6d 61 78 69 6d 75 6d 20 6c 65 6e 67 74 68 20 6f	ger.........The.maximum.length.o
1140	66 20 70 61 74 68 73 20 74 6f 20 63 6f 6e 73 69 64 65 72 2e 20 41 20 68 69 67 68 65 72 20 6e 75	f.paths.to.consider..A.higher.nu
1160	6d 62 65 72 20 6d 65 61 6e 73 20 61 20 6c 6f 6f 73 65 72 0a 20 20 20 20 20 20 20 20 63 6f 6e 6e	mber.means.a.looser.........conn
1180	65 63 74 69 76 69 74 79 20 72 65 71 75 69 72 65 6d 65 6e 74 2e 0a 0a 20 20 20 20 6c 20 3a 20 69	ectivity.requirement.......l.:.i
11a0	6e 74 65 67 65 72 0a 20 20 20 20 20 20 20 20 54 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 65 64 67	nteger.........The.number.of.edg
11c0	65 2d 64 69 73 6a 6f 69 6e 74 20 70 61 74 68 73 2e 20 41 20 68 69 67 68 65 72 20 6e 75 6d 62 65	e-disjoint.paths..A.higher.numbe
11e0	72 20 6d 65 61 6e 73 20 61 20 73 74 72 69 63 74 65 72 0a 20 20 20 20 20 20 20 20 63 6f 6e 6e 65	r.means.a.stricter.........conne
1200	63 74 69 76 69 74 79 20 72 65 71 75 69 72 65 6d 65 6e 74 2e 0a 0a 20 20 20 20 6c 6f 77 5f 6d 65	ctivity.requirement.......low_me
1220	6d 6f 72 79 20 3a 20 62 6f 6f 6c 0a 20 20 20 20 20 20 20 20 49 66 20 74 68 69 73 20 69 73 20 54	mory.:.bool.........If.this.is.T
1240	72 75 65 2c 20 74 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 75 73 65 73 20 61 6e 20 61 6c 67 6f 72	rue,.this.function.uses.an.algor
1260	69 74 68 6d 20 74 68 61 74 20 75 73 65 73 20 73 6c 69 67 68 74 6c 79 0a 20 20 20 20 20 20 20 20	ithm.that.uses.slightly.........
1280	6d 6f 72 65 20 74 69 6d 65 20 62 75 74 20 6c 65 73 73 20 6d 65 6d 6f 72 79 2e 0a 0a 20 20 20 20	more.time.but.less.memory.......
12a0	52 65 74 75 72 6e 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 62 6f 6f 6c 0a 20 20 20	Returns.....-------.....bool....
12c0	20 20 20 20 20 57 68 65 74 68 65 72 20 74 68 65 20 67 72 61 70 68 20 69 73 20 6c 6f 63 61 6c 6c	.....Whether.the.graph.is.locall
12e0	79 20 60 28 6b 2c 20 6c 29 60 2d 63 6f 6e 6e 65 63 74 65 64 20 73 75 62 67 72 61 70 68 2e 0a 0a	y.`(k,.l)`-connected.subgraph...
1300	20 20 20 20 53 65 65 20 61 6c 73 6f 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 6b 6c	....See.also.....--------.....kl
1320	5f 63 6f 6e 6e 65 63 74 65 64 5f 73 75 62 67 72 61 70 68 0a 0a 20 20 20 20 52 65 66 65 72 65 6e	_connected_subgraph......Referen
1340	63 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 2e 2e 20 5b 31 5d 20 43 68	ces.....----------........[1].Ch
1360	75 6e 67 2c 20 46 61 6e 20 61 6e 64 20 4c 69 6e 79 75 61 6e 20 4c 75 2e 20 22 54 68 65 20 53 6d	ung,.Fan.and.Linyuan.Lu.."The.Sm
1380	61 6c 6c 20 57 6f 72 6c 64 20 50 68 65 6e 6f 6d 65 6e 6f 6e 20 69 6e 20 48 79 62 72 69 64 0a 20	all.World.Phenomenon.in.Hybrid..
13a0	20 20 20 20 20 20 20 20 20 20 50 6f 77 65 72 20 4c 61 77 20 47 72 61 70 68 73 2e 22 20 2a 43 6f	..........Power.Law.Graphs.".*Co
13c0	6d 70 6c 65 78 20 4e 65 74 77 6f 72 6b 73 2a 2e 20 53 70 72 69 6e 67 65 72 20 42 65 72 6c 69 6e	mplex.Networks*..Springer.Berlin
13e0	20 48 65 69 64 65 6c 62 65 72 67 2c 0a 20 20 20 20 20 20 20 20 20 20 20 32 30 30 34 2e 20 38 39	.Heidelberg,............2004..89
1400	2d 2d 31 30 34 2e 0a 0a 20 20 20 20 54 72 02 00 00 00 72 07 00 00 00 46 29 0b 72 0b 00 00 00 72	--104.......Tr....r....F).r....r
1420	0c 00 00 00 72 08 00 00 00 72 0d 00 00 00 da 09 6e 65 69 67 68 62 6f 72 73 72 0e 00 00 00 72 09	....r....r......neighborsr....r.
1440	00 00 00 72 0f 00 00 00 72 10 00 00 00 72 11 00 00 00 72 12 00 00 00 29 10 72 13 00 00 00 72 14	...r....r....r....r....).r....r.
1460	00 00 00 72 15 00 00 00 72 16 00 00 00 72 19 00 00 00 72 1b 00 00 00 72 1c 00 00 00 72 1d 00 00	...r....r....r....r....r....r...
1480	00 72 1e 00 00 00 72 1f 00 00 00 72 20 00 00 00 72 21 00 00 00 72 22 00 00 00 72 23 00 00 00 72	.r....r....r....r!...r"...r#...r
14a0	24 00 00 00 72 25 00 00 00 73 10 00 00 00 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 72 26	$...r%...s....................r&
14c0	00 00 00 72 04 00 00 00 72 04 00 00 00 77 00 00 00 73 45 01 00 00 80 00 f0 52 01 00 0f 13 80 47	...r....r....w...sE......R.....G
14e0	d8 10 11 97 07 91 07 93 09 f2 00 21 05 12 88 04 d8 11 15 89 06 88 11 88 41 e1 0b 15 d8 15 16 98	...........!............A.......
1500	01 90 46 88 45 dc 15 1a 98 31 93 58 f2 00 01 0d 45 01 90 01 d8 37 3c b7 7a b1 7a b3 7c d6 10 44	..F.E....1.X....E....7<.z.z.|..D
1520	b0 21 90 15 97 1c 91 1c 98 61 9f 6b 99 6b a8 21 9b 6e d5 11 2d d4 10 44 f0 03 01 0d 45 01 e0 11	.!.......a.k.k.!.n..-..D....E...
1540	12 97 1a 91 1a 98 45 d3 11 22 89 42 e4 11 15 97 1d 91 1d 98 71 d3 11 21 88 42 e0 10 11 90 31 88	......E..".B........q..!.B....1.
1560	76 88 04 d8 0e 0f 88 03 d8 11 12 88 06 d9 0e 12 d8 0c 0f 90 31 89 48 88 43 d8 0f 12 90 61 8a 78	v...................1.H.C....a.x
1580	d8 19 1a 90 06 d8 10 15 e0 13 14 88 44 d8 15 19 f2 00 03 0d 1d 90 01 d8 13 14 98 04 93 39 d8 14	............D................9..
15a0	16 97 4e 91 4e a0 34 a8 11 d4 14 2b d8 1b 1c 91 44 f0 07 03 0d 1d f0 0a 03 0d 1d dc 17 19 d7 17	..N.N.4....+....D...............
15c0	27 d1 17 27 a8 02 a8 41 a8 71 d3 17 31 90 04 f2 1b 00 0f 13 f0 22 00 0c 12 90 51 8b 3b d8 16 1b	'..'...A.q..1........"....Q.;...
15e0	88 47 d8 0c 11 e0 0b 12 80 4e f0 47 01 21 05 12 f0 46 01 00 0c 13 80 4e f9 f2 3b 00 11 45 01 f8	.G.......N.G.!...F.....N..;..E..
1600	f4 2c 00 14 16 d7 13 24 d1 13 24 f2 00 01 0d 1d d8 17 1c 92 04 f0 03 01 0d 1d fa 73 18 00 00 00	.,.....$..$................s....
1620	c1 01 27 43 37 08 c3 0f 17 43 3c 02 c3 3c 15 44 14 05 c4 13 01 44 14 05 29 02 46 46 29 01 46 29	..'C7....C<..<.D.....D..).FF).F)
1640	08 da 07 5f 5f 64 6f 63 5f 5f 72 08 00 00 00 da 08 6e 65 74 77 6f 72 6b 78 72 10 00 00 00 da 07	...__doc__r......networkxr......
1660	5f 5f 61 6c 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	__all__.._dispatchabler....r....
1680	a9 00 f3 00 00 00 00 72 26 00 00 00 fa 08 3c 6d 6f 64 75 6c 65 3e 72 2f 00 00 00 01 00 00 00 73	.......r&.....<module>r/.......s
16a0	5d 00 00 00 f0 03 01 01 01 f1 02 04 01 04 f3 0c 00 01 0c e3 00 15 e0 0b 22 d0 24 35 d0 0a 36 80	].......................".$5..6.
16c0	07 f0 06 00 02 12 80 12 d7 01 11 d1 01 11 a0 04 d4 01 25 f2 02 65 01 01 0d f3 03 00 02 26 f0 02	..................%..e.......&..
16e0	65 01 01 0d f0 50 03 00 02 04 d7 01 11 d1 01 11 f2 02 4c 01 01 13 f3 03 00 02 12 f1 02 4c 01 01	e....P............L..........L..
1700	13 72 2e 00 00 00	.r....