blob: edb9fcb6b9ef466372e4ea295b25aafa0bf7586e (plain)

ofs	hex dump	ascii
0000	cb 0d 0d 0a 00 00 00 00 85 fa a7 68 5a 80 00 00 e3 00 00 00 00 00 00 00 00 00 00 00 00 04 00 00	...........hZ...................
0020	00 00 00 00 00 f3 c2 01 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 01 64 04 6c 05 6d 06 5a 06 01 00 64 05 64 06 67 02 5a 07 65 04 6a 10 00 00 00 00	l.Z.d.d.l.m.Z...d.d.g.Z.e.j.....
0060	00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 07 84 00 ab 00 00 00 00 00 00 00 5a 09 64 08 84 00	..............d...........Z.d...
0080	5a 0a 64 27 64 09 84 01 5a 0b 64 0a 84 00 5a 0c 64 0b 84 00 5a 0d 64 0c 84 00 5a 0e 09 00 64 28	Z.d'd...Z.d...Z.d...Z.d...Z...d(
00a0	64 0d 84 01 5a 0f 02 00 65 04 6a 10 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 03	d...Z...e.j...................d.
00c0	64 0e ac 0f ab 02 00 00 00 00 00 00 64 29 64 10 84 01 ab 00 00 00 00 00 00 00 5a 10 65 04 6a 10	d...........d)d...........Z.e.j.
00e0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 11 84 00 ab 00 00 00 00 00 00 00 5a 11	..................d...........Z.
0100	02 00 65 04 6a 10 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 0e ac 12 ab 01 00 00	..e.j...................d.......
0120	00 00 00 00 64 29 64 13 84 01 ab 00 00 00 00 00 00 00 5a 12 65 04 6a 10 00 00 00 00 00 00 00 00	....d)d...........Z.e.j.........
0140	00 00 00 00 00 00 00 00 00 00 64 14 84 00 ab 00 00 00 00 00 00 00 5a 13 64 15 84 00 5a 14 64 16	..........d...........Z.d...Z.d.
0160	84 00 5a 15 64 17 84 00 5a 16 64 18 84 00 5a 17 64 19 84 00 5a 18 64 1a 84 00 5a 19 64 1b 84 00	..Z.d...Z.d...Z.d...Z.d...Z.d...
0180	5a 1a 64 1c 84 00 5a 1b 64 2a 64 1d 84 01 5a 1c 64 1e 84 00 5a 1d 64 1f 84 00 5a 1e 64 20 84 00	Z.d...Z.d*d...Z.d...Z.d...Z.d...
01a0	5a 1f 02 00 65 06 64 21 ab 01 00 00 00 00 00 00 64 29 64 22 84 01 ab 00 00 00 00 00 00 00 5a 20	Z...e.d!........d)d"..........Z.
01c0	64 23 84 00 5a 21 64 24 84 00 5a 22 02 00 65 06 64 25 ab 01 00 00 00 00 00 00 64 2b 64 26 84 01	d#..Z!d$..Z"..e.d%........d+d&..
01e0	ab 00 00 00 00 00 00 00 5a 23 79 03 29 2c 7a 3f 0a 54 68 72 65 73 68 6f 6c 64 20 47 72 61 70 68	........Z#y.),z?.Threshold.Graph
0200	73 20 2d 20 43 72 65 61 74 69 6f 6e 2c 20 6d 61 6e 69 70 75 6c 61 74 69 6f 6e 20 61 6e 64 20 69	s.-.Creation,.manipulation.and.i
0220	64 65 6e 74 69 66 69 63 61 74 69 6f 6e 2e 0a e9 00 00 00 00 29 01 da 04 73 71 72 74 4e 29 01 da	dentification.......)...sqrtN)..
0240	0f 70 79 5f 72 61 6e 64 6f 6d 5f 73 74 61 74 65 da 12 69 73 5f 74 68 72 65 73 68 6f 6c 64 5f 67	.py_random_state..is_threshold_g
0260	72 61 70 68 da 14 66 69 6e 64 5f 74 68 72 65 73 68 6f 6c 64 5f 67 72 61 70 68 63 01 00 00 00 00	raph..find_threshold_graphc.....
0280	00 00 00 00 00 00 00 08 00 00 00 03 00 00 00 f3 66 00 00 00 97 00 74 01 00 00 00 00 00 00 00 00	................f.....t.........
02a0	7c 00 6a 03 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	|.j...........................D.
02c0	8f 01 8f 02 63 03 67 00 63 02 5d 07 00 00 5c 02 00 00 7d 01 7d 02 7c 02 91 02 8c 09 04 00 63 03	....c.g.c.]...\...}.}.|.......c.
02e0	7d 02 7d 01 ab 01 00 00 00 00 00 00 53 00 63 02 01 00 63 03 7d 02 7d 01 77 00 29 01 61 78 02 00	}.}.........S.c...c.}.}.w.).ax..
0300	00 0a 20 20 20 20 52 65 74 75 72 6e 73 20 60 54 72 75 65 60 20 69 66 20 60 47 60 20 69 73 20 61	......Returns.`True`.if.`G`.is.a
0320	20 74 68 72 65 73 68 6f 6c 64 20 67 72 61 70 68 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65 72	.threshold.graph.......Parameter
0340	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 6b	s.....----------.....G.:.Network
0360	58 20 67 72 61 70 68 20 69 6e 73 74 61 6e 63 65 0a 20 20 20 20 20 20 20 20 41 6e 20 69 6e 73 74	X.graph.instance.........An.inst
0380	61 6e 63 65 20 6f 66 20 60 47 72 61 70 68 60 2c 20 60 44 69 47 72 61 70 68 60 2c 20 60 4d 75 6c	ance.of.`Graph`,.`DiGraph`,.`Mul
03a0	74 69 47 72 61 70 68 60 20 6f 72 20 60 4d 75 6c 74 69 44 69 47 72 61 70 68 60 0a 0a 20 20 20 20	tiGraph`.or.`MultiDiGraph`......
03c0	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....
03e0	20 20 20 20 20 60 54 72 75 65 60 20 69 66 20 60 47 60 20 69 73 20 61 20 74 68 72 65 73 68 6f 6c	.....`True`.if.`G`.is.a.threshol
0400	64 20 67 72 61 70 68 2c 20 60 46 61 6c 73 65 60 20 6f 74 68 65 72 77 69 73 65 2e 0a 0a 20 20 20	d.graph,.`False`.otherwise......
0420	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 20 66	.Examples.....--------.....>>>.f
0440	72 6f 6d 20 6e 65 74 77 6f 72 6b 78 2e 61 6c 67 6f 72 69 74 68 6d 73 2e 74 68 72 65 73 68 6f 6c	rom.networkx.algorithms.threshol
0460	64 20 69 6d 70 6f 72 74 20 69 73 5f 74 68 72 65 73 68 6f 6c 64 5f 67 72 61 70 68 0a 20 20 20 20	d.import.is_threshold_graph.....
0480	3e 3e 3e 20 47 20 3d 20 6e 78 2e 70 61 74 68 5f 67 72 61 70 68 28 33 29 0a 20 20 20 20 3e 3e 3e	>>>.G.=.nx.path_graph(3).....>>>
04a0	20 69 73 5f 74 68 72 65 73 68 6f 6c 64 5f 67 72 61 70 68 28 47 29 0a 20 20 20 20 54 72 75 65 0a	.is_threshold_graph(G).....True.
04c0	20 20 20 20 3e 3e 3e 20 47 20 3d 20 6e 78 2e 62 61 72 62 65 6c 6c 5f 67 72 61 70 68 28 33 2c 20	....>>>.G.=.nx.barbell_graph(3,.
04e0	33 29 0a 20 20 20 20 3e 3e 3e 20 69 73 5f 74 68 72 65 73 68 6f 6c 64 5f 67 72 61 70 68 28 47 29	3).....>>>.is_threshold_graph(G)
0500	0a 20 20 20 20 46 61 6c 73 65 0a 0a 20 20 20 20 52 65 66 65 72 65 6e 63 65 73 0a 20 20 20 20 2d	.....False......References.....-
0520	2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 2e 2e 20 5b 31 5d 20 54 68 72 65 73 68 6f 6c 64 20 67	---------........[1].Threshold.g
0540	72 61 70 68 73 3a 20 68 74 74 70 73 3a 2f 2f 65 6e 2e 77 69 6b 69 70 65 64 69 61 2e 6f 72 67 2f	raphs:.https://en.wikipedia.org/
0560	77 69 6b 69 2f 54 68 72 65 73 68 6f 6c 64 5f 67 72 61 70 68 0a 20 20 20 20 29 02 da 15 69 73 5f	wiki/Threshold_graph.....)...is_
0580	74 68 72 65 73 68 6f 6c 64 5f 73 65 71 75 65 6e 63 65 da 06 64 65 67 72 65 65 29 03 da 01 47 da	threshold_sequence..degree)...G.
05a0	01 6e da 01 64 73 03 00 00 00 20 20 20 fa 64 2f 68 6f 6d 65 2f 62 6c 61 63 6b 68 61 6f 2f 75 69	.n..ds........d/home/blackhao/ui
05c0	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 6e	uc-course-graph/.venv/lib/python
05e0	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 6f	3.12/site-packages/networkx/algo
0600	72 69 74 68 6d 73 2f 74 68 72 65 73 68 6f 6c 64 2e 70 79 72 05 00 00 00 72 05 00 00 00 0d 00 00	rithms/threshold.pyr....r.......
0620	00 73 27 00 00 00 80 00 f4 3a 00 0c 21 b0 01 b7 08 b1 08 b3 0a d7 21 3b a9 04 a8 01 a8 31 a2 21	.s'......:..!.........!;.....1.!
0640	d3 21 3b d3 0b 3c d0 04 3c f9 d3 21 3b 73 04 00 00 00 99 0c 2d 0a 63 01 00 00 00 00 00 00 00 00	.!;..<..<..!;s......-.c.........
0660	00 00 00 05 00 00 00 03 00 00 00 f3 e4 00 00 00 97 00 7c 00 64 01 64 01 1a 00 7d 01 7c 01 6a 01	..................|.d.d...}.|.j.
0680	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 01 00 7c 01 72 54	............................|.rT
06a0	7c 01 64 02 19 00 00 00 64 02 6b 28 00 00 72 12 7c 01 6a 03 00 00 00 00 00 00 00 00 00 00 00 00	|.d.....d.k(..r.|.j.............
06c0	00 00 00 00 00 00 64 02 ab 01 00 00 00 00 00 00 01 00 8c 1c 7c 01 64 03 19 00 00 00 74 05 00 00	......d.............|.d.....t...
06e0	00 00 00 00 00 00 7c 01 ab 01 00 00 00 00 00 00 64 04 7a 0a 00 00 6b 37 00 00 72 01 79 05 7c 01	......|.........d.z...k7..r.y.|.
0700	6a 03 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 01 00 7c 01	j.............................|.
0720	44 00 8f 02 63 02 67 00 63 02 5d 07 00 00 7d 02 7c 02 64 04 7a 0a 00 00 91 02 8c 09 04 00 7d 01	D...c.g.c.]...}.|.d.z.........}.
0740	7d 02 7c 01 72 01 8c 54 79 06 63 02 01 00 63 02 7d 02 77 00 29 07 61 90 01 00 00 0a 20 20 20 20	}.|.r..Ty.c...c.}.w.).a.........
0760	52 65 74 75 72 6e 73 20 54 72 75 65 20 69 66 20 74 68 65 20 73 65 71 75 65 6e 63 65 20 69 73 20	Returns.True.if.the.sequence.is.
0780	61 20 74 68 72 65 73 68 6f 6c 64 20 64 65 67 72 65 65 20 73 65 71 75 65 6e 63 65 2e 0a 0a 20 20	a.threshold.degree.sequence.....
07a0	20 20 55 73 65 73 20 74 68 65 20 70 72 6f 70 65 72 74 79 20 74 68 61 74 20 61 20 74 68 72 65 73	..Uses.the.property.that.a.thres
07c0	68 6f 6c 64 20 67 72 61 70 68 20 6d 75 73 74 20 62 65 20 63 6f 6e 73 74 72 75 63 74 65 64 20 62	hold.graph.must.be.constructed.b
07e0	79 0a 20 20 20 20 61 64 64 69 6e 67 20 65 69 74 68 65 72 20 64 6f 6d 69 6e 61 74 69 6e 67 20 6f	y.....adding.either.dominating.o
0800	72 20 69 73 6f 6c 61 74 65 64 20 6e 6f 64 65 73 2e 20 54 68 75 73 2c 20 69 74 20 63 61 6e 20 62	r.isolated.nodes..Thus,.it.can.b
0820	65 0a 20 20 20 20 64 65 63 6f 6e 73 74 72 75 63 74 65 64 20 69 74 65 72 61 74 69 76 65 6c 79 20	e.....deconstructed.iteratively.
0840	62 79 20 72 65 6d 6f 76 69 6e 67 20 61 20 6e 6f 64 65 20 6f 66 20 64 65 67 72 65 65 20 7a 65 72	by.removing.a.node.of.degree.zer
0860	6f 20 6f 72 20 61 0a 20 20 20 20 6e 6f 64 65 20 74 68 61 74 20 63 6f 6e 6e 65 63 74 73 20 74 6f	o.or.a.....node.that.connects.to
0880	20 74 68 65 20 72 65 6d 61 69 6e 69 6e 67 20 6e 6f 64 65 73 2e 20 20 49 66 20 74 68 69 73 20 64	.the.remaining.nodes...If.this.d
08a0	65 63 6f 6e 73 74 72 75 63 74 69 6f 6e 0a 20 20 20 20 66 61 69 6c 73 20 74 68 65 6e 20 74 68 65	econstruction.....fails.then.the
08c0	20 73 65 71 75 65 6e 63 65 20 69 73 20 6e 6f 74 20 61 20 74 68 72 65 73 68 6f 6c 64 20 73 65 71	.sequence.is.not.a.threshold.seq
08e0	75 65 6e 63 65 2e 0a 20 20 20 20 4e 72 02 00 00 00 e9 ff ff ff ff e9 01 00 00 00 46 54 29 03 da	uence......Nr..............FT)..
0900	04 73 6f 72 74 da 03 70 6f 70 da 03 6c 65 6e 29 03 da 0f 64 65 67 72 65 65 5f 73 65 71 75 65 6e	.sort..pop..len)...degree_sequen
0920	63 65 da 02 64 73 72 0c 00 00 00 73 03 00 00 00 20 20 20 72 0d 00 00 00 72 08 00 00 00 72 08 00	ce..dsr....s.......r....r....r..
0940	00 00 2d 00 00 00 73 79 00 00 00 80 00 f0 14 00 0a 19 99 11 d0 09 1b 80 42 d8 04 06 87 47 81 47	..-...sy................B....G.G
0960	84 49 d9 0a 0c d8 0b 0d 88 61 89 35 90 41 8a 3a d8 0c 0e 8f 46 89 46 90 31 8c 49 d8 0c 14 d8 0b	.I.......a.5.A.:....F.F.1.I.....
0980	0d 88 62 89 36 94 53 98 12 93 57 98 71 91 5b d2 0b 20 d8 13 18 d8 08 0a 8f 06 89 06 8c 08 d8 1d	..b.6.S...W.q.[.................
09a0	1f d6 0d 20 98 01 88 61 90 21 8b 65 d0 0d 20 88 02 d0 0d 20 f2 0f 00 0b 0d f0 10 00 0c 10 f9 f2	.......a.!.e....................
09c0	03 00 0e 21 73 06 00 00 00 c1 1b 0c 41 2d 04 63 03 00 00 00 00 00 00 00 00 00 00 00 06 00 00 00	...!s.......A-.c................
09e0	03 00 00 00 f3 ca 02 00 00 97 00 7c 01 72 0d 7c 02 72 0b 74 01 00 00 00 00 00 00 00 00 64 01 ab	...........|.r.|.r.t.........d..
0a00	01 00 00 00 00 00 00 82 01 74 03 00 00 00 00 00 00 00 00 7c 00 74 04 00 00 00 00 00 00 00 00 ab	.........t.........|.t..........
0a20	02 00 00 00 00 00 00 72 25 7c 00 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab	.......r%|.j....................
0a40	00 00 00 00 00 00 00 44 00 8f 03 8f 04 63 03 67 00 63 02 5d 09 00 00 5c 02 00 00 7d 03 7d 04 7c	.......D.....c.g.c.]...\...}.}.|
0a60	04 7c 03 67 02 91 02 8c 0b 04 00 7d 05 7d 03 7d 04 6e 1f 74 09 00 00 00 00 00 00 00 00 7c 00 ab	.|.g.......}.}.}.n.t.........|..
0a80	01 00 00 00 00 00 00 44 00 8f 06 8f 07 63 03 67 00 63 02 5d 09 00 00 5c 02 00 00 7d 06 7d 07 7c	.......D.....c.g.c.]...\...}.}.|
0aa0	07 7c 06 67 02 91 02 8c 0b 04 00 7d 05 7d 06 7d 07 7c 05 6a 0b 00 00 00 00 00 00 00 00 00 00 00	.|.g.......}.}.}.|.j............
0ac0	00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 01 00 67 00 7d 08 7c 05 72 b3 7c 05 64 02 19 00 00	.................g.}.|.r.|.d....
0ae0	00 64 02 19 00 00 00 64 02 6b 28 00 00 72 4c 7c 05 6a 0d 00 00 00 00 00 00 00 00 00 00 00 00 00	.d.....d.k(..rL|.j..............
0b00	00 00 00 00 00 64 02 ab 01 00 00 00 00 00 00 5c 02 00 00 7d 07 7d 09 74 0f 00 00 00 00 00 00 00	.....d.........\...}.}.t........
0b20	00 7c 05 ab 01 00 00 00 00 00 00 64 02 6b 44 00 00 72 15 7c 08 6a 11 00 00 00 00 00 00 00 00 00	.|.........d.kD..r.|.j..........
0b40	00 00 00 00 00 00 00 00 00 64 02 7c 09 64 03 66 02 ab 02 00 00 00 00 00 00 01 00 6e 14 7c 08 6a	.........d.|.d.f...........n.|.j
0b60	11 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 02 7c 09 64 04 66 02 ab 02 00 00 00	...................d.|.d.f......
0b80	00 00 00 01 00 8c 59 7c 05 64 05 19 00 00 00 64 02 19 00 00 00 74 0f 00 00 00 00 00 00 00 00 7c	......Y|.d.....d.....t.........|
0ba0	05 ab 01 00 00 00 00 00 00 64 06 7a 0a 00 00 6b 37 00 00 72 01 79 07 7c 05 6a 0d 00 00 00 00 00	.........d.z...k7..r.y.|.j......
0bc0	00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 5c 02 00 00 7d 07 7d 09 7c 08 6a	.....................\...}.}.|.j
0be0	11 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 02 7c 09 64 04 66 02 ab 02 00 00 00	...................d.|.d.f......
0c00	00 00 00 01 00 7c 05 44 00 8f 07 63 02 67 00 63 02 5d 0f 00 00 7d 07 7c 07 64 02 19 00 00 00 64	.....|.D...c.g.c.]...}.|.d.....d
0c20	06 7a 0a 00 00 7c 07 64 06 19 00 00 00 67 02 91 02 8c 11 04 00 7d 05 7d 07 7c 05 72 01 8c b3 7c	.z...|.d.....g.......}.}.|.r...|
0c40	01 72 02 7c 08 53 00 7c 02 72 0b 74 13 00 00 00 00 00 00 00 00 7c 08 ab 01 00 00 00 00 00 00 53	.r.|.S.|.r.t.........|.........S
0c60	00 7c 08 44 00 8f 09 63 02 67 00 63 02 5d 07 00 00 7d 09 7c 09 64 06 19 00 00 00 91 02 8c 09 04	.|.D...c.g.c.]...}.|.d..........
0c80	00 63 02 7d 09 53 00 63 02 01 00 63 03 7d 04 7d 03 77 00 63 02 01 00 63 03 7d 07 7d 06 77 00 63	.c.}.S.c...c.}.}.w.c...c.}.}.w.c
0ca0	02 01 00 63 02 7d 07 77 00 63 02 01 00 63 02 7d 09 77 00 29 08 61 e6 03 00 00 0a 20 20 20 20 44	...c.}.w.c...c.}.w.).a.........D
0cc0	65 74 65 72 6d 69 6e 65 73 20 74 68 65 20 63 72 65 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 20	etermines.the.creation.sequence.
0ce0	66 6f 72 20 74 68 65 20 67 69 76 65 6e 20 74 68 72 65 73 68 6f 6c 64 20 64 65 67 72 65 65 20 73	for.the.given.threshold.degree.s
0d00	65 71 75 65 6e 63 65 2e 0a 0a 20 20 20 20 54 68 65 20 63 72 65 61 74 69 6f 6e 20 73 65 71 75 65	equence.......The.creation.seque
0d20	6e 63 65 20 69 73 20 61 20 6c 69 73 74 20 6f 66 20 73 69 6e 67 6c 65 20 63 68 61 72 61 63 74 65	nce.is.a.list.of.single.characte
0d40	72 73 20 27 64 27 0a 20 20 20 20 6f 72 20 27 69 27 3a 20 27 64 27 20 66 6f 72 20 64 6f 6d 69 6e	rs.'d'.....or.'i':.'d'.for.domin
0d60	61 74 69 6e 67 20 6f 72 20 27 69 27 20 66 6f 72 20 69 73 6f 6c 61 74 65 64 20 76 65 72 74 69 63	ating.or.'i'.for.isolated.vertic
0d80	65 73 2e 0a 20 20 20 20 44 6f 6d 69 6e 61 74 69 6e 67 20 76 65 72 74 69 63 65 73 20 61 72 65 20	es......Dominating.vertices.are.
0da0	63 6f 6e 6e 65 63 74 65 64 20 74 6f 20 61 6c 6c 20 76 65 72 74 69 63 65 73 20 70 72 65 73 65 6e	connected.to.all.vertices.presen
0dc0	74 20 77 68 65 6e 20 69 74 0a 20 20 20 20 69 73 20 61 64 64 65 64 2e 20 20 54 68 65 20 66 69 72	t.when.it.....is.added...The.fir
0de0	73 74 20 6e 6f 64 65 20 61 64 64 65 64 20 69 73 20 62 79 20 63 6f 6e 76 65 6e 74 69 6f 6e 20 27	st.node.added.is.by.convention.'
0e00	64 27 2e 0a 20 20 20 20 54 68 69 73 20 6c 69 73 74 20 63 61 6e 20 62 65 20 63 6f 6e 76 65 72 74	d'......This.list.can.be.convert
0e20	65 64 20 74 6f 20 61 20 73 74 72 69 6e 67 20 69 66 20 64 65 73 69 72 65 64 20 75 73 69 6e 67 20	ed.to.a.string.if.desired.using.
0e40	22 22 2e 6a 6f 69 6e 28 63 73 29 0a 0a 20 20 20 20 49 66 20 77 69 74 68 5f 6c 61 62 65 6c 73 3d	"".join(cs)......If.with_labels=
0e60	3d 54 72 75 65 3a 0a 20 20 20 20 52 65 74 75 72 6e 73 20 61 20 6c 69 73 74 20 6f 66 20 32 2d 74	=True:.....Returns.a.list.of.2-t
0e80	75 70 6c 65 73 20 63 6f 6e 74 61 69 6e 69 6e 67 20 74 68 65 20 76 65 72 74 65 78 20 6e 75 6d 62	uples.containing.the.vertex.numb
0ea0	65 72 0a 20 20 20 20 61 6e 64 20 61 20 63 68 61 72 61 63 74 65 72 20 27 64 27 20 6f 72 20 27 69	er.....and.a.character.'d'.or.'i
0ec0	27 20 77 68 69 63 68 20 64 65 73 63 72 69 62 65 73 20 74 68 65 20 74 79 70 65 20 6f 66 20 76 65	'.which.describes.the.type.of.ve
0ee0	72 74 65 78 2e 0a 0a 20 20 20 20 49 66 20 63 6f 6d 70 61 63 74 3d 3d 54 72 75 65 3a 0a 20 20 20	rtex.......If.compact==True:....
0f00	20 52 65 74 75 72 6e 73 20 74 68 65 20 63 72 65 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 20 69	.Returns.the.creation.sequence.i
0f20	6e 20 61 20 63 6f 6d 70 61 63 74 20 66 6f 72 6d 20 74 68 61 74 20 69 73 20 74 68 65 20 6e 75 6d	n.a.compact.form.that.is.the.num
0f40	62 65 72 0a 20 20 20 20 6f 66 20 27 69 27 73 20 61 6e 64 20 27 64 27 73 20 61 6c 74 65 72 6e 61	ber.....of.'i's.and.'d's.alterna
0f60	74 69 6e 67 2e 0a 20 20 20 20 45 78 61 6d 70 6c 65 73 3a 0a 20 20 20 20 5b 31 2c 32 2c 32 2c 33	ting......Examples:.....[1,2,2,3
0f80	5d 20 72 65 70 72 65 73 65 6e 74 73 20 64 2c 69 2c 69 2c 64 2c 64 2c 69 2c 69 2c 69 0a 20 20 20	].represents.d,i,i,d,d,i,i,i....
0fa0	20 5b 33 2c 31 2c 32 5d 20 72 65 70 72 65 73 65 6e 74 73 20 64 2c 64 2c 64 2c 69 2c 64 2c 64 0a	.[3,1,2].represents.d,d,d,i,d,d.
0fc0	0a 20 20 20 20 4e 6f 74 69 63 65 20 74 68 61 74 20 74 68 65 20 66 69 72 73 74 20 6e 75 6d 62 65	.....Notice.that.the.first.numbe
0fe0	72 20 69 73 20 74 68 65 20 66 69 72 73 74 20 76 65 72 74 65 78 20 74 6f 20 62 65 20 75 73 65 64	r.is.the.first.vertex.to.be.used
1000	20 66 6f 72 0a 20 20 20 20 63 6f 6e 73 74 72 75 63 74 69 6f 6e 20 61 6e 64 20 73 6f 20 69 73 20	.for.....construction.and.so.is.
1020	61 6c 77 61 79 73 20 27 64 27 2e 0a 0a 20 20 20 20 77 69 74 68 5f 6c 61 62 65 6c 73 20 61 6e 64	always.'d'.......with_labels.and
1040	20 63 6f 6d 70 61 63 74 20 63 61 6e 6e 6f 74 20 62 6f 74 68 20 62 65 20 54 72 75 65 2e 0a 0a 20	.compact.cannot.both.be.True....
1060	20 20 20 52 65 74 75 72 6e 73 20 4e 6f 6e 65 20 69 66 20 74 68 65 20 73 65 71 75 65 6e 63 65 20	...Returns.None.if.the.sequence.
1080	69 73 20 6e 6f 74 20 61 20 74 68 72 65 73 68 6f 6c 64 20 73 65 71 75 65 6e 63 65 0a 20 20 20 20	is.not.a.threshold.sequence.....
10a0	fa 23 63 6f 6d 70 61 63 74 20 73 65 71 75 65 6e 63 65 73 20 63 61 6e 6e 6f 74 20 62 65 20 6c 61	.#compact.sequences.cannot.be.la
10c0	62 65 6c 65 64 72 02 00 00 00 da 01 69 72 0c 00 00 00 72 0f 00 00 00 72 10 00 00 00 4e 29 0a da	beledr......ir....r....r....N)..
10e0	0a 56 61 6c 75 65 45 72 72 6f 72 da 0a 69 73 69 6e 73 74 61 6e 63 65 da 04 64 69 63 74 da 05 69	.ValueError..isinstance..dict..i
1100	74 65 6d 73 da 09 65 6e 75 6d 65 72 61 74 65 72 11 00 00 00 72 12 00 00 00 72 13 00 00 00 da 06	tems..enumerater....r....r......
1120	69 6e 73 65 72 74 da 0c 6d 61 6b 65 5f 63 6f 6d 70 61 63 74 29 0a 72 14 00 00 00 da 0b 77 69 74	insert..make_compact).r......wit
1140	68 5f 6c 61 62 65 6c 73 da 07 63 6f 6d 70 61 63 74 da 05 6c 61 62 65 6c 72 09 00 00 00 72 15 00	h_labels..compact..labelr....r..
1160	00 00 72 18 00 00 00 72 0c 00 00 00 da 02 63 73 da 01 76 73 0a 00 00 00 20 20 20 20 20 20 20 20	..r....r......cs..vs............
1180	20 20 72 0d 00 00 00 da 11 63 72 65 61 74 69 6f 6e 5f 73 65 71 75 65 6e 63 65 72 25 00 00 00 44	..r......creation_sequencer%...D
11a0	00 00 00 73 6d 01 00 00 80 00 f1 38 00 08 13 91 77 dc 0e 18 d0 19 3e d3 0e 3f d0 08 3f f4 06 00	...sm......8....w.....>..?..?...
11c0	08 12 90 2f a4 34 d4 07 28 d8 35 44 d7 35 4a d1 35 4a d3 35 4c d7 0d 4d a1 2f a0 35 a8 26 88 76	.../.4..(.5D.5J.5J.5L..M./.5.&.v
11e0	90 75 8a 6f d0 0d 4d 88 02 d2 0d 4d e4 21 2a a8 3f d3 21 3b d7 0d 3c 99 14 98 11 98 41 88 71 90	.u.o..M....M.!*.?.!;..<.....A.q.
1200	21 8a 66 d0 0d 3c 88 02 d1 0d 3c d8 04 06 87 47 81 47 84 49 d8 09 0b 80 42 d9 0a 0c d8 0b 0d 88	!.f..<....<....G.G.I....B.......
1220	61 89 35 90 11 89 38 90 71 8a 3d d8 15 17 97 56 91 56 98 41 93 59 89 46 88 51 90 01 dc 0f 12 90	a.5...8.q.=....V.V.A.Y.F.Q......
1240	32 8b 77 98 11 8a 7b d8 10 12 97 09 91 09 98 21 98 61 a0 13 98 58 d5 10 26 e0 10 12 97 09 91 09	2.w...{........!.a...X..&.......
1260	98 21 98 61 a0 13 98 58 d4 10 26 d8 0c 14 d8 0b 0d 88 62 89 36 90 21 89 39 9c 03 98 42 9b 07 a0	.!.a...X..&.......b.6.!.9...B...
1280	21 99 0b d2 0b 23 d8 13 17 d8 11 13 97 16 91 16 93 18 89 06 88 11 88 41 d8 08 0a 8f 09 89 09 90	!....#.................A........
12a0	21 90 61 98 13 90 58 d4 08 1e d8 28 2a d6 0d 2b a0 31 88 71 90 11 89 74 90 61 89 78 98 11 98 31	!.a...X....(*..+.1.q...t.a.x...1
12c0	99 14 d2 0e 1e d0 0d 2b 88 02 d0 0d 2b f2 19 00 0b 0d f1 1c 00 08 13 d8 0f 11 88 09 d9 07 0e dc	.......+....+...................
12e0	0f 1b 98 42 d3 0f 1f d0 08 1f d8 1a 1c d6 0b 1d 90 51 88 41 88 61 8b 44 d2 0b 1d d0 04 1d f9 f3	...B.............Q.A.a.D........
1300	2f 00 0e 4e 01 f9 e3 0d 3c f9 f2 1e 00 0e 2c f9 f2 0c 00 0c 1e 73 17 00 00 00 b3 0e 45 0f 06 c1	/..N....<.....,......s......E...
1320	13 0e 45 15 06 c4 12 14 45 1b 04 c5 00 0c 45 20 04 63 01 00 00 00 00 00 00 00 00 00 00 00 06 00	..E.....E.....E..c..............
1340	00 00 03 00 00 00 f3 72 01 00 00 97 00 7c 00 64 01 19 00 00 00 7d 01 74 01 00 00 00 00 00 00 00	.......r.....|.d.....}.t........
1360	00 7c 01 74 02 00 00 00 00 00 00 00 00 ab 02 00 00 00 00 00 00 72 06 7c 00 64 02 64 02 1a 00 7d	.|.t.................r.|.d.d...}
1380	02 6e 40 74 01 00 00 00 00 00 00 00 00 7c 01 74 04 00 00 00 00 00 00 00 00 ab 02 00 00 00 00 00	.n@t.........|.t................
13a0	00 72 13 7c 00 44 00 8f 03 63 02 67 00 63 02 5d 07 00 00 7d 03 7c 03 64 03 19 00 00 00 91 02 8c	.r.|.D...c.g.c.]...}.|.d........
13c0	09 04 00 7d 02 7d 03 6e 1d 74 01 00 00 00 00 00 00 00 00 7c 01 74 06 00 00 00 00 00 00 00 00 ab	...}.}.n.t.........|.t..........
13e0	02 00 00 00 00 00 00 72 02 7c 00 53 00 74 09 00 00 00 00 00 00 00 00 64 04 ab 01 00 00 00 00 00	.......r.|.S.t.........d........
1400	00 82 01 67 00 7d 04 64 03 7d 05 74 0b 00 00 00 00 00 00 00 00 64 03 74 0d 00 00 00 00 00 00 00	...g.}.d.}.t.........d.t........
1420	00 7c 02 ab 01 00 00 00 00 00 00 ab 02 00 00 00 00 00 00 44 00 5d 29 00 00 7d 06 7c 02 7c 06 19	.|.................D.])..}.|.|..
1440	00 00 00 7c 02 7c 06 64 03 7a 0a 00 00 19 00 00 00 6b 28 00 00 72 06 7c 05 64 03 7a 0d 00 00 7d	...|.|.d.z.......k(..r.|.d.z...}
1460	05 8c 17 7c 04 6a 0f 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 05 ab 01 00 00 00	...|.j...................|......
1480	00 00 00 01 00 64 03 7d 05 8c 2b 04 00 7c 04 6a 0f 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	.....d.}..+..|.j................
14a0	00 00 00 7c 05 ab 01 00 00 00 00 00 00 01 00 7c 04 53 00 63 02 01 00 63 02 7d 03 77 00 29 05 61	...|...........|.S.c...c.}.w.).a
14c0	4b 02 00 00 0a 20 20 20 20 52 65 74 75 72 6e 73 20 74 68 65 20 63 72 65 61 74 69 6f 6e 20 73 65	K........Returns.the.creation.se
14e0	71 75 65 6e 63 65 20 69 6e 20 61 20 63 6f 6d 70 61 63 74 20 66 6f 72 6d 0a 20 20 20 20 74 68 61	quence.in.a.compact.form.....tha
1500	74 20 69 73 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 27 69 27 73 20 61 6e 64 20 27 64 27 73	t.is.the.number.of.'i's.and.'d's
1520	20 61 6c 74 65 72 6e 61 74 69 6e 67 2e 0a 0a 20 20 20 20 45 78 61 6d 70 6c 65 73 0a 20 20 20 20	.alternating.......Examples.....
1540	2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 3e 3e 3e 20 66 72 6f 6d 20 6e 65 74 77 6f 72 6b 78 2e 61	--------.....>>>.from.networkx.a
1560	6c 67 6f 72 69 74 68 6d 73 2e 74 68 72 65 73 68 6f 6c 64 20 69 6d 70 6f 72 74 20 6d 61 6b 65 5f	lgorithms.threshold.import.make_
1580	63 6f 6d 70 61 63 74 0a 20 20 20 20 3e 3e 3e 20 6d 61 6b 65 5f 63 6f 6d 70 61 63 74 28 5b 22 64	compact.....>>>.make_compact(["d
15a0	22 2c 20 22 69 22 2c 20 22 69 22 2c 20 22 64 22 2c 20 22 64 22 2c 20 22 69 22 2c 20 22 69 22 2c	",."i",."i",."d",."d",."i",."i",
15c0	20 22 69 22 5d 29 0a 20 20 20 20 5b 31 2c 20 32 2c 20 32 2c 20 33 5d 0a 20 20 20 20 3e 3e 3e 20	."i"]).....[1,.2,.2,.3].....>>>.
15e0	6d 61 6b 65 5f 63 6f 6d 70 61 63 74 28 5b 22 64 22 2c 20 22 64 22 2c 20 22 64 22 2c 20 22 69 22	make_compact(["d",."d",."d",."i"
1600	2c 20 22 64 22 2c 20 22 64 22 5d 29 0a 20 20 20 20 5b 33 2c 20 31 2c 20 32 5d 0a 0a 20 20 20 20	,."d",."d"]).....[3,.1,.2]......
1620	4e 6f 74 69 63 65 20 74 68 61 74 20 74 68 65 20 66 69 72 73 74 20 6e 75 6d 62 65 72 20 69 73 20	Notice.that.the.first.number.is.
1640	74 68 65 20 66 69 72 73 74 20 76 65 72 74 65 78 0a 20 20 20 20 74 6f 20 62 65 20 75 73 65 64 20	the.first.vertex.....to.be.used.
1660	66 6f 72 20 63 6f 6e 73 74 72 75 63 74 69 6f 6e 20 61 6e 64 20 73 6f 20 69 73 20 61 6c 77 61 79	for.construction.and.so.is.alway
1680	73 20 27 64 27 2e 0a 0a 20 20 20 20 4c 61 62 65 6c 65 64 20 63 72 65 61 74 69 6f 6e 20 73 65 71	s.'d'.......Labeled.creation.seq
16a0	75 65 6e 63 65 73 20 6c 6f 73 65 20 74 68 65 69 72 20 6c 61 62 65 6c 73 20 69 6e 20 74 68 65 0a	uences.lose.their.labels.in.the.
16c0	20 20 20 20 63 6f 6d 70 61 63 74 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e 2e 0a 0a 20 20 20	....compact.representation......
16e0	20 3e 3e 3e 20 6d 61 6b 65 5f 63 6f 6d 70 61 63 74 28 5b 33 2c 20 31 2c 20 32 5d 29 0a 20 20 20	.>>>.make_compact([3,.1,.2])....
1700	20 5b 33 2c 20 31 2c 20 32 5d 0a 20 20 20 20 72 02 00 00 00 4e 72 10 00 00 00 fa 22 4e 6f 74 20	.[3,.1,.2].....r....Nr....."Not.
1720	61 20 76 61 6c 69 64 20 63 72 65 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 20 74 79 70 65 29 08	a.valid.creation.sequence.type).
1740	72 1a 00 00 00 da 03 73 74 72 da 05 74 75 70 6c 65 da 03 69 6e 74 da 09 54 79 70 65 45 72 72 6f	r......str..tuple..int..TypeErro
1760	72 da 05 72 61 6e 67 65 72 13 00 00 00 da 06 61 70 70 65 6e 64 29 07 72 25 00 00 00 da 05 66 69	r..ranger......append).r%.....fi
1780	72 73 74 72 23 00 00 00 da 01 73 da 03 63 63 73 da 05 63 6f 75 6e 74 72 18 00 00 00 73 07 00 00	rstr#.....s..ccs..countr....s...
17a0	00 20 20 20 20 20 20 20 72 0d 00 00 00 72 1f 00 00 00 72 1f 00 00 00 7f 00 00 00 73 c9 00 00 00	........r....r....r........s....
17c0	80 00 f0 2c 00 0d 1e 98 61 d1 0c 20 80 45 dc 07 11 90 25 9c 13 d4 07 1d d8 0d 1e 99 71 d0 0d 21	...,....a....E....%.........q..!
17e0	89 02 dc 09 13 90 45 9c 35 d4 09 21 d8 1c 2d d6 0d 2e 90 71 88 61 90 01 8b 64 d0 0d 2e 88 02 d1	......E.5..!..-....q.a...d......
1800	0d 2e dc 09 13 90 45 9c 33 d4 09 1f d8 0f 20 d0 08 20 e4 0e 17 d0 18 3c d3 0e 3d d0 08 3d e0 0a	......E.3..............<..=..=..
1820	0c 80 43 d8 0c 0d 80 45 dc 0d 12 90 31 94 63 98 22 93 67 d3 0d 1e f2 00 05 05 16 88 01 d8 0b 0d	..C....E....1.c.".g.............
1840	88 61 89 35 90 42 90 71 98 31 91 75 91 49 d2 0b 1d d8 0c 11 90 51 89 4a 89 45 e0 0c 0f 8f 4a 89	.a.5.B.q.1.u.I.......Q.J.E....J.
1860	4a 90 75 d4 0c 1d d8 14 15 89 45 f0 0b 05 05 16 f0 0c 00 05 08 87 4a 81 4a 88 75 d4 04 15 d8 0b	J.u.......E...........J.J.u.....
1880	0e 80 4a f9 f2 1f 00 0e 2f 73 05 00 00 00 b0 0c 42 34 04 63 01 00 00 00 00 00 00 00 00 00 00 00	..J...../s......B4.c............
18a0	05 00 00 00 03 00 00 00 f3 3c 01 00 00 97 00 7c 00 64 01 19 00 00 00 7d 01 74 01 00 00 00 00 00	.........<.....|.d.....}.t......
18c0	00 00 00 7c 01 74 02 00 00 00 00 00 00 00 00 ab 02 00 00 00 00 00 00 72 02 7c 00 53 00 74 01 00	...|.t.................r.|.S.t..
18e0	00 00 00 00 00 00 00 7c 01 74 04 00 00 00 00 00 00 00 00 ab 02 00 00 00 00 00 00 72 02 7c 00 53	.......|.t.................r.|.S
1900	00 74 01 00 00 00 00 00 00 00 00 7c 01 74 06 00 00 00 00 00 00 00 00 ab 02 00 00 00 00 00 00 72	.t.........|.t.................r
1920	06 7c 00 64 02 64 02 1a 00 7d 02 6e 0b 74 09 00 00 00 00 00 00 00 00 64 03 ab 01 00 00 00 00 00	.|.d.d...}.n.t.........d........
1940	00 82 01 67 00 7d 03 7c 02 72 4d 7c 03 6a 0b 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	...g.}.|.rM|.j..................
1960	00 7c 02 6a 0d 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 01 ab 01 00 00 00 00 00	.|.j...................d........
1980	00 64 04 67 01 7a 05 00 00 ab 01 00 00 00 00 00 00 01 00 7c 02 72 24 7c 03 6a 0b 00 00 00 00 00	.d.g.z.............|.r$|.j......
19a0	00 00 00 00 00 00 00 00 00 00 00 00 00 7c 02 6a 0d 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	.............|.j................
19c0	00 00 00 64 01 ab 01 00 00 00 00 00 00 64 05 67 01 7a 05 00 00 ab 01 00 00 00 00 00 00 01 00 7c	...d.........d.g.z.............|
19e0	02 72 01 8c 4d 7c 03 53 00 29 06 7a cd 0a 20 20 20 20 43 6f 6e 76 65 72 74 73 20 61 20 63 6f 6d	.r..M|.S.).z......Converts.a.com
1a00	70 61 63 74 20 63 72 65 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 20 66 6f 72 20 61 20 74 68 72	pact.creation.sequence.for.a.thr
1a20	65 73 68 6f 6c 64 0a 20 20 20 20 67 72 61 70 68 20 74 6f 20 61 20 73 74 61 6e 64 61 72 64 20 63	eshold.....graph.to.a.standard.c
1a40	72 65 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 20 28 75 6e 6c 61 62 65 6c 65 64 29 2e 0a 20 20	reation.sequence.(unlabeled)....
1a60	20 20 49 66 20 74 68 65 20 63 72 65 61 74 69 6f 6e 5f 73 65 71 75 65 6e 63 65 20 69 73 20 61 6c	..If.the.creation_sequence.is.al
1a80	72 65 61 64 79 20 73 74 61 6e 64 61 72 64 2c 20 72 65 74 75 72 6e 20 69 74 2e 0a 20 20 20 20 53	ready.standard,.return.it......S
1aa0	65 65 20 63 72 65 61 74 69 6f 6e 5f 73 65 71 75 65 6e 63 65 2e 0a 20 20 20 20 72 02 00 00 00 4e	ee.creation_sequence......r....N
1ac0	72 27 00 00 00 72 0c 00 00 00 72 18 00 00 00 29 07 72 1a 00 00 00 72 28 00 00 00 72 29 00 00 00	r'...r....r....).r....r(...r)...
1ae0	72 2a 00 00 00 72 2b 00 00 00 da 06 65 78 74 65 6e 64 72 12 00 00 00 29 04 72 25 00 00 00 72 2e	r*...r+.....extendr....).r%...r.
1b00	00 00 00 da 07 63 63 73 63 6f 70 79 72 23 00 00 00 73 04 00 00 00 20 20 20 20 72 0d 00 00 00 da	.....ccscopyr#...s........r.....
1b20	09 75 6e 63 6f 6d 70 61 63 74 72 35 00 00 00 ab 00 00 00 73 9b 00 00 00 80 00 f0 0e 00 0d 1e 98	.uncompactr5.......s............
1b40	61 d1 0c 20 80 45 dc 07 11 90 25 9c 13 d4 07 1d d8 0f 20 d0 08 20 dc 09 13 90 45 9c 35 d4 09 21	a....E....%...............E.5..!
1b60	d8 0f 20 d0 08 20 dc 09 13 90 45 9c 33 d4 09 1f d8 12 23 a1 41 d0 12 26 89 07 e4 0e 17 d0 18 3c	..........E.3.....#.A..&.......<
1b80	d3 0e 3d d0 08 3d d8 09 0b 80 42 d9 0a 11 d8 08 0a 8f 09 89 09 90 27 97 2b 91 2b 98 61 93 2e a0	..=..=....B...........'.+.+.a...
1ba0	43 a0 35 d1 12 28 d4 08 29 d9 0b 12 d8 0c 0e 8f 49 89 49 90 67 97 6b 91 6b a0 21 93 6e a8 03 a0	C.5..(..).......I.I.g.k.k.!.n...
1bc0	75 d1 16 2c d4 0c 2d f2 07 00 0b 12 f0 08 00 0c 0e 80 49 f3 00 00 00 00 63 01 00 00 00 00 00 00	u..,..-...........I.....c.......
1be0	00 00 00 00 00 05 00 00 00 03 00 00 00 f3 58 02 00 00 97 00 7c 00 64 01 19 00 00 00 7d 01 74 01	..............X.....|.d.....}.t.
1c00	00 00 00 00 00 00 00 00 7c 01 74 02 00 00 00 00 00 00 00 00 ab 02 00 00 00 00 00 00 72 22 74 01	........|.t.................r"t.
1c20	00 00 00 00 00 00 00 00 7c 00 74 04 00 00 00 00 00 00 00 00 ab 02 00 00 00 00 00 00 72 06 7c 00	........|.t.................r.|.
1c40	64 02 64 02 1a 00 7d 02 6e 56 74 05 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 7d 02	d.d...}.nVt.........|.........}.
1c60	6e 4a 74 01 00 00 00 00 00 00 00 00 7c 01 74 06 00 00 00 00 00 00 00 00 ab 02 00 00 00 00 00 00	nJt.........|.t.................
1c80	72 13 7c 00 44 00 8f 03 63 02 67 00 63 02 5d 07 00 00 7d 03 7c 03 64 03 19 00 00 00 91 02 8c 09	r.|.D...c.g.c.]...}.|.d.........
1ca0	04 00 7d 02 7d 03 6e 27 74 01 00 00 00 00 00 00 00 00 7c 01 74 08 00 00 00 00 00 00 00 00 ab 02	..}.}.n't.........|.t...........
1cc0	00 00 00 00 00 00 72 0c 74 0b 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 7d 02 6e 0b	......r.t.........|.........}.n.
1ce0	74 0d 00 00 00 00 00 00 00 00 64 04 ab 01 00 00 00 00 00 00 82 01 7c 02 6a 0f 00 00 00 00 00 00	t.........d...........|.j.......
1d00	00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 01 00 64 01 7d 04 64 05 7d 05 74 11	......................d.}.d.}.t.
1d20	00 00 00 00 00 00 00 00 7c 02 ab 01 00 00 00 00 00 00 44 00 5d 1f 00 00 5c 02 00 00 7d 06 7d 07	........|.........D.]...\...}.}.
1d40	7c 07 64 05 6b 28 00 00 72 08 7c 04 7c 02 7c 06 3c 00 00 00 7c 07 7d 05 8c 13 7c 05 64 05 6b 28	|.d.k(..r.|.|.|.<...|.}...|.d.k(
1d60	00 00 73 01 8c 19 7c 07 7d 05 7c 04 64 03 7a 0d 00 00 7d 04 8c 21 04 00 7c 02 6a 0f 00 00 00 00	..s...|.}.|.d.z...}..!..|.j.....
1d80	00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 01 00 74 11 00 00 00 00 00 00	........................t.......
1da0	00 00 7c 02 ab 01 00 00 00 00 00 00 44 00 5d 1f 00 00 5c 02 00 00 7d 06 7d 07 7c 07 64 06 6b 28	..|.........D.]...\...}.}.|.d.k(
1dc0	00 00 72 08 7c 04 7c 02 7c 06 3c 00 00 00 7c 07 7d 05 8c 13 7c 05 64 06 6b 28 00 00 73 01 8c 19	..r.|.|.|.<...|.}...|.d.k(..s...
1de0	7c 07 7d 05 7c 04 64 03 7a 0d 00 00 7d 04 8c 21 04 00 7c 05 64 06 6b 28 00 00 72 05 7c 04 64 03	|.}.|.d.z...}..!..|.d.k(..r.|.d.
1e00	7a 0d 00 00 7d 04 64 03 7c 04 7a 0b 00 00 7d 08 7c 02 44 00 8f 09 63 02 67 00 63 02 5d 07 00 00	z...}.d.|.z...}.|.D...c.g.c.]...
1e20	7d 09 7c 09 7c 08 7a 05 00 00 91 02 8c 09 04 00 63 02 7d 09 53 00 63 02 01 00 63 02 7d 03 77 00	}.|.|.z.........c.}.S.c...c.}.w.
1e40	63 02 01 00 63 02 7d 09 77 00 29 07 7a f6 0a 20 20 20 20 52 65 74 75 72 6e 73 20 61 20 6c 69 73	c...c.}.w.).z......Returns.a.lis
1e60	74 20 6f 66 20 6e 6f 64 65 20 77 65 69 67 68 74 73 20 77 68 69 63 68 20 63 72 65 61 74 65 20 74	t.of.node.weights.which.create.t
1e80	68 65 20 74 68 72 65 73 68 6f 6c 64 0a 20 20 20 20 67 72 61 70 68 20 64 65 73 69 67 6e 61 74 65	he.threshold.....graph.designate
1ea0	64 20 62 79 20 74 68 65 20 63 72 65 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 2e 20 20 54 68 65	d.by.the.creation.sequence...The
1ec0	20 77 65 69 67 68 74 73 0a 20 20 20 20 61 72 65 20 73 63 61 6c 65 64 20 73 6f 20 74 68 61 74 20	.weights.....are.scaled.so.that.
1ee0	74 68 65 20 74 68 72 65 73 68 6f 6c 64 20 69 73 20 31 2e 30 2e 20 20 54 68 65 20 6f 72 64 65 72	the.threshold.is.1.0...The.order
1f00	20 6f 66 20 74 68 65 0a 20 20 20 20 6e 6f 64 65 73 20 69 73 20 74 68 65 20 73 61 6d 65 20 61 73	.of.the.....nodes.is.the.same.as
1f20	20 74 68 61 74 20 69 6e 20 74 68 65 20 63 72 65 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 2e 0a	.that.in.the.creation.sequence..
1f40	20 20 20 20 72 02 00 00 00 4e 72 10 00 00 00 72 27 00 00 00 72 18 00 00 00 72 0c 00 00 00 29 09	....r....Nr....r'...r....r....).
1f60	72 1a 00 00 00 72 28 00 00 00 da 04 6c 69 73 74 72 29 00 00 00 72 2a 00 00 00 72 35 00 00 00 72	r....r(.....listr)...r*...r5...r
1f80	2b 00 00 00 da 07 72 65 76 65 72 73 65 72 1d 00 00 00 29 0a 72 25 00 00 00 72 2e 00 00 00 da 04	+.....reverser....).r%...r......
1fa0	77 73 65 71 72 24 00 00 00 da 01 77 da 04 70 72 65 76 da 01 6a 72 2f 00 00 00 da 06 77 73 63 61	wseqr$.....w..prev..jr/.....wsca
1fc0	6c 65 da 02 77 77 73 0a 00 00 00 20 20 20 20 20 20 20 20 20 20 72 0d 00 00 00 da 1c 63 72 65 61	le..wws..............r......crea
1fe0	74 69 6f 6e 5f 73 65 71 75 65 6e 63 65 5f 74 6f 5f 77 65 69 67 68 74 73 72 40 00 00 00 c3 00 00	tion_sequence_to_weightsr@......
2000	00 73 54 01 00 00 80 00 f0 10 00 0d 1e 98 61 d1 0c 20 80 45 dc 07 11 90 25 9c 13 d4 07 1d dc 0b	.sT...........a....E....%.......
2020	15 d0 16 27 ac 14 d4 0b 2e d8 13 24 a1 51 d0 13 27 89 44 e4 13 17 d0 18 29 d3 13 2a 89 44 dc 09	...'.......$.Q..'.D.....)..*.D..
2040	13 90 45 9c 35 d4 09 21 d8 1e 2f d6 0f 30 98 11 90 01 90 21 93 04 d0 0f 30 88 04 d1 0f 30 dc 09	..E.5..!../..0.....!....0....0..
2060	13 90 45 9c 33 d4 09 1f dc 0f 18 d0 19 2a d3 0f 2b 89 04 e4 0e 17 d0 18 3c d3 0e 3d d0 08 3d e0	..E.3........*..+.......<..=..=.
2080	04 08 87 4c 81 4c 84 4e d8 08 09 80 41 d8 0b 0e 80 44 dc 10 19 98 24 93 0f f2 00 06 05 13 89 04	...L.L.N....A....D....$.........
20a0	88 01 88 31 d8 0b 0c 90 03 8a 38 d8 16 17 88 44 90 11 89 47 d8 13 14 89 44 d8 0d 11 90 53 8b 5b	...1......8....D...G....D....S.[
20c0	d8 13 14 88 44 d8 0c 0d 90 11 89 46 89 41 f0 0d 06 05 13 f0 0e 00 05 09 87 4c 81 4c 84 4e dc 10	....D......F.A...........L.L.N..
20e0	19 98 24 93 0f f2 00 06 05 13 89 04 88 01 88 31 d8 0b 0c 90 03 8a 38 d8 16 17 88 44 90 11 89 47	..$............1......8....D...G
2100	d8 13 14 89 44 d8 0d 11 90 53 8b 5b d8 13 14 88 44 d8 0c 0d 90 11 89 46 89 41 f0 0d 06 05 13 f0	....D....S.[....D......F.A......
2120	10 00 08 0c 88 73 82 7b d8 08 09 88 51 89 06 88 01 d8 0d 0e 90 11 89 55 80 46 d8 22 26 d6 0b 27	.....s.{....Q..........U.F."&..'
2140	98 42 88 42 90 16 8b 4b d2 0b 27 d0 04 27 f9 f2 39 00 10 31 f9 f2 38 00 0c 28 73 0c 00 00 00 c1	.B.B...K..'..'..9..1..8..(s.....
2160	0c 0c 44 22 04 c4 13 0c 44 27 04 63 04 00 00 00 00 00 00 00 00 00 00 00 06 00 00 00 03 00 00 00	..D"....D'.c....................
2180	f3 c6 02 00 00 97 00 7c 02 72 0d 7c 03 72 0b 74 01 00 00 00 00 00 00 00 00 64 01 ab 01 00 00 00	.......|.r.|.r.t.........d......
21a0	00 00 00 82 01 74 03 00 00 00 00 00 00 00 00 7c 00 74 04 00 00 00 00 00 00 00 00 ab 02 00 00 00	.....t.........|.t..............
21c0	00 00 00 72 25 7c 00 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	...r%|.j........................
21e0	00 00 00 44 00 8f 04 8f 05 63 03 67 00 63 02 5d 09 00 00 5c 02 00 00 7d 04 7d 05 7c 05 7c 04 67	...D.....c.g.c.]...\...}.}.|.|.g
2200	02 91 02 8c 0b 04 00 7d 06 7d 04 7d 05 6e 1f 74 09 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00	.......}.}.}.n.t.........|......
2220	00 00 00 44 00 8f 07 8f 05 63 03 67 00 63 02 5d 09 00 00 5c 02 00 00 7d 07 7d 05 7c 05 7c 07 67	...D.....c.g.c.]...\...}.}.|.|.g
2240	02 91 02 8c 0b 04 00 7d 06 7d 07 7d 05 7c 06 6a 0b 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	.......}.}.}.|.j................
2260	00 00 00 ab 00 00 00 00 00 00 00 01 00 67 00 7d 08 7c 01 7c 06 64 02 19 00 00 00 64 03 19 00 00	.............g.}.|.|.d.....d....
2280	00 7a 0a 00 00 7d 09 7c 06 72 9b 7c 06 64 03 19 00 00 00 64 03 19 00 00 00 7c 09 6b 02 00 00 72	.z...}.|.r.|.d.....d.....|.k...r
22a0	28 7c 06 6a 0d 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 03 ab 01 00 00 00 00 00	(|.j...................d........
22c0	00 5c 02 00 00 7d 05 7d 04 7c 08 6a 0f 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c	.\...}.}.|.j...................|
22e0	04 64 04 66 02 ab 01 00 00 00 00 00 00 01 00 6e 31 7c 06 6a 0d 00 00 00 00 00 00 00 00 00 00 00	.d.f...........n1|.j............
2300	00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 5c 02 00 00 7d 05 7d 04 7c 08 6a 0f 00 00 00 00 00	...............\...}.}.|.j......
2320	00 00 00 00 00 00 00 00 00 00 00 00 00 7c 04 64 05 66 02 ab 01 00 00 00 00 00 00 01 00 7c 01 7c	.............|.d.f...........|.|
2340	06 64 02 19 00 00 00 64 03 19 00 00 00 7a 0a 00 00 7d 09 74 11 00 00 00 00 00 00 00 00 7c 06 ab	.d.....d.....z...}.t.........|..
2360	01 00 00 00 00 00 00 64 06 6b 28 00 00 72 26 7c 06 6a 0d 00 00 00 00 00 00 00 00 00 00 00 00 00	.......d.k(..r&|.j..............
2380	00 00 00 00 00 ab 00 00 00 00 00 00 00 5c 02 00 00 7d 05 7d 04 7c 08 6a 0f 00 00 00 00 00 00 00	.............\...}.}.|.j........
23a0	00 00 00 00 00 00 00 00 00 00 00 7c 04 64 05 66 02 ab 01 00 00 00 00 00 00 01 00 7c 06 72 01 8c	...........|.d.f...........|.r..
23c0	9b 7c 08 6a 13 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 01	.|.j............................
23e0	00 7c 02 72 02 7c 08 53 00 7c 03 72 0b 74 15 00 00 00 00 00 00 00 00 7c 08 ab 01 00 00 00 00 00	.|.r.|.S.|.r.t.........|........
2400	00 53 00 7c 08 44 00 8f 0a 63 02 67 00 63 02 5d 07 00 00 7d 0a 7c 0a 64 06 19 00 00 00 91 02 8c	.S.|.D...c.g.c.]...}.|.d........
2420	09 04 00 63 02 7d 0a 53 00 63 02 01 00 63 03 7d 05 7d 04 77 00 63 02 01 00 63 03 7d 05 7d 07 77	...c.}.S.c...c.}.}.w.c...c.}.}.w
2440	00 63 02 01 00 63 02 7d 0a 77 00 29 07 61 f8 03 00 00 0a 20 20 20 20 52 65 74 75 72 6e 73 20 61	.c...c.}.w.).a.........Returns.a
2460	20 63 72 65 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 20 66 6f 72 20 61 20 74 68 72 65 73 68 6f	.creation.sequence.for.a.thresho
2480	6c 64 20 67 72 61 70 68 0a 20 20 20 20 64 65 74 65 72 6d 69 6e 65 64 20 62 79 20 74 68 65 20 77	ld.graph.....determined.by.the.w
24a0	65 69 67 68 74 73 20 61 6e 64 20 74 68 72 65 73 68 6f 6c 64 20 67 69 76 65 6e 20 61 73 20 69 6e	eights.and.threshold.given.as.in
24c0	70 75 74 2e 0a 20 20 20 20 49 66 20 74 68 65 20 73 75 6d 20 6f 66 20 74 77 6f 20 6e 6f 64 65 20	put......If.the.sum.of.two.node.
24e0	77 65 69 67 68 74 73 20 69 73 20 67 72 65 61 74 65 72 20 74 68 61 6e 20 74 68 65 0a 20 20 20 20	weights.is.greater.than.the.....
2500	74 68 72 65 73 68 6f 6c 64 20 76 61 6c 75 65 2c 20 61 6e 20 65 64 67 65 20 69 73 20 63 72 65 61	threshold.value,.an.edge.is.crea
2520	74 65 64 20 62 65 74 77 65 65 6e 20 74 68 65 73 65 20 6e 6f 64 65 73 2e 0a 0a 20 20 20 20 54 68	ted.between.these.nodes.......Th
2540	65 20 63 72 65 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 20 69 73 20 61 20 6c 69 73 74 20 6f 66	e.creation.sequence.is.a.list.of
2560	20 73 69 6e 67 6c 65 20 63 68 61 72 61 63 74 65 72 73 20 27 64 27 0a 20 20 20 20 6f 72 20 27 69	.single.characters.'d'.....or.'i
2580	27 3a 20 27 64 27 20 66 6f 72 20 64 6f 6d 69 6e 61 74 69 6e 67 20 6f 72 20 27 69 27 20 66 6f 72	':.'d'.for.dominating.or.'i'.for
25a0	20 69 73 6f 6c 61 74 65 64 20 76 65 72 74 69 63 65 73 2e 0a 20 20 20 20 44 6f 6d 69 6e 61 74 69	.isolated.vertices......Dominati
25c0	6e 67 20 76 65 72 74 69 63 65 73 20 61 72 65 20 63 6f 6e 6e 65 63 74 65 64 20 74 6f 20 61 6c 6c	ng.vertices.are.connected.to.all
25e0	20 76 65 72 74 69 63 65 73 20 70 72 65 73 65 6e 74 0a 20 20 20 20 77 68 65 6e 20 69 74 20 69 73	.vertices.present.....when.it.is
2600	20 61 64 64 65 64 2e 20 20 54 68 65 20 66 69 72 73 74 20 6e 6f 64 65 20 61 64 64 65 64 20 69 73	.added...The.first.node.added.is
2620	20 62 79 20 63 6f 6e 76 65 6e 74 69 6f 6e 20 27 64 27 2e 0a 0a 20 20 20 20 49 66 20 77 69 74 68	.by.convention.'d'.......If.with
2640	5f 6c 61 62 65 6c 73 3d 3d 54 72 75 65 3a 0a 20 20 20 20 52 65 74 75 72 6e 73 20 61 20 6c 69 73	_labels==True:.....Returns.a.lis
2660	74 20 6f 66 20 32 2d 74 75 70 6c 65 73 20 63 6f 6e 74 61 69 6e 69 6e 67 20 74 68 65 20 76 65 72	t.of.2-tuples.containing.the.ver
2680	74 65 78 20 6e 75 6d 62 65 72 0a 20 20 20 20 61 6e 64 20 61 20 63 68 61 72 61 63 74 65 72 20 27	tex.number.....and.a.character.'
26a0	64 27 20 6f 72 20 27 69 27 20 77 68 69 63 68 20 64 65 73 63 72 69 62 65 73 20 74 68 65 20 74 79	d'.or.'i'.which.describes.the.ty
26c0	70 65 20 6f 66 20 76 65 72 74 65 78 2e 0a 0a 20 20 20 20 49 66 20 63 6f 6d 70 61 63 74 3d 3d 54	pe.of.vertex.......If.compact==T
26e0	72 75 65 3a 0a 20 20 20 20 52 65 74 75 72 6e 73 20 74 68 65 20 63 72 65 61 74 69 6f 6e 20 73 65	rue:.....Returns.the.creation.se
2700	71 75 65 6e 63 65 20 69 6e 20 61 20 63 6f 6d 70 61 63 74 20 66 6f 72 6d 20 74 68 61 74 20 69 73	quence.in.a.compact.form.that.is
2720	20 74 68 65 20 6e 75 6d 62 65 72 0a 20 20 20 20 6f 66 20 27 69 27 73 20 61 6e 64 20 27 64 27 73	.the.number.....of.'i's.and.'d's
2740	20 61 6c 74 65 72 6e 61 74 69 6e 67 2e 0a 20 20 20 20 45 78 61 6d 70 6c 65 73 3a 0a 20 20 20 20	.alternating......Examples:.....
2760	5b 31 2c 32 2c 32 2c 33 5d 20 72 65 70 72 65 73 65 6e 74 73 20 64 2c 69 2c 69 2c 64 2c 64 2c 69	[1,2,2,3].represents.d,i,i,d,d,i
2780	2c 69 2c 69 0a 20 20 20 20 5b 33 2c 31 2c 32 5d 20 72 65 70 72 65 73 65 6e 74 73 20 64 2c 64 2c	,i,i.....[3,1,2].represents.d,d,
27a0	64 2c 69 2c 64 2c 64 0a 0a 20 20 20 20 4e 6f 74 69 63 65 20 74 68 61 74 20 74 68 65 20 66 69 72	d,i,d,d......Notice.that.the.fir
27c0	73 74 20 6e 75 6d 62 65 72 20 69 73 20 74 68 65 20 66 69 72 73 74 20 76 65 72 74 65 78 20 74 6f	st.number.is.the.first.vertex.to
27e0	20 62 65 20 75 73 65 64 20 66 6f 72 0a 20 20 20 20 63 6f 6e 73 74 72 75 63 74 69 6f 6e 20 61 6e	.be.used.for.....construction.an
2800	64 20 73 6f 20 69 73 20 61 6c 77 61 79 73 20 27 64 27 2e 0a 0a 20 20 20 20 77 69 74 68 5f 6c 61	d.so.is.always.'d'.......with_la
2820	62 65 6c 73 20 61 6e 64 20 63 6f 6d 70 61 63 74 20 63 61 6e 6e 6f 74 20 62 6f 74 68 20 62 65 20	bels.and.compact.cannot.both.be.
2840	54 72 75 65 2e 0a 20 20 20 20 72 17 00 00 00 72 0f 00 00 00 72 02 00 00 00 72 18 00 00 00 72 0c	True......r....r....r....r....r.
2860	00 00 00 72 10 00 00 00 29 0b 72 19 00 00 00 72 1a 00 00 00 72 1b 00 00 00 72 1c 00 00 00 72 1d	...r....).r....r....r....r....r.
2880	00 00 00 72 11 00 00 00 72 12 00 00 00 72 2d 00 00 00 72 13 00 00 00 72 39 00 00 00 72 1f 00 00	...r....r....r-...r....r9...r...
28a0	00 29 0b da 07 77 65 69 67 68 74 73 da 09 74 68 72 65 73 68 6f 6c 64 72 20 00 00 00 72 21 00 00	.)...weights..thresholdr....r!..
28c0	00 72 22 00 00 00 72 3b 00 00 00 72 3a 00 00 00 72 18 00 00 00 72 23 00 00 00 da 06 63 75 74 6f	.r"...r;...r:...r....r#.....cuto
28e0	66 66 72 24 00 00 00 73 0b 00 00 00 20 20 20 20 20 20 20 20 20 20 20 72 0d 00 00 00 da 1c 77 65	ffr$...s...............r......we
2900	69 67 68 74 73 5f 74 6f 5f 63 72 65 61 74 69 6f 6e 5f 73 65 71 75 65 6e 63 65 72 45 00 00 00 f2	ights_to_creation_sequencerE....
2920	00 00 00 73 59 01 00 00 80 00 f1 3c 00 08 13 91 77 dc 0e 18 d0 19 3e d3 0e 3f d0 08 3f f4 06 00	...sY......<....w.....>..?..?...
2940	08 12 90 27 9c 34 d4 07 20 d8 2d 34 af 5d a9 5d ab 5f d7 0f 3d 99 7a a0 05 a0 71 90 11 90 45 92	...'.4....-4.].]._..=.z...q...E.
2960	0a d0 0f 3d 88 04 d2 0f 3d e4 23 2c a8 57 d3 23 35 d7 0f 36 99 34 98 31 98 61 90 11 90 41 92 06	...=....=.#,.W.#5..6.4.1.a...A..
2980	d0 0f 36 88 04 d1 0f 36 d8 04 08 87 49 81 49 84 4b d8 09 0b 80 42 d8 0d 16 98 14 98 62 99 18 a0	..6....6....I.I.K....B......b...
29a0	21 99 1b d1 0d 24 80 46 d9 0a 0e d8 0b 0f 90 01 89 37 90 31 89 3a 98 06 d2 0b 1e d8 19 1d 9f 18	!....$.F.........7.1.:..........
29c0	99 18 a0 21 9b 1b 89 4a 88 51 90 05 d8 0c 0e 8f 49 89 49 90 75 98 63 90 6c d5 0c 23 e0 19 1d 9f	...!...J.Q......I.I.u.c.l..#....
29e0	18 99 18 9b 1a 89 4a 88 51 90 05 d8 0c 0e 8f 49 89 49 90 75 98 63 90 6c d4 0c 23 d8 15 1e a0 14	......J.Q......I.I.u.c.l..#.....
2a00	a0 62 a1 18 a8 21 a1 1b d1 15 2c 88 46 dc 0b 0e 88 74 8b 39 98 01 8a 3e d8 19 1d 9f 18 99 18 9b	.b...!....,.F....t.9...>........
2a20	1a 89 4a 88 51 90 05 d8 0c 0e 8f 49 89 49 90 75 98 63 90 6c d4 0c 23 f2 15 00 0b 0f f0 18 00 05	..J.Q......I.I.u.c.l..#.........
2a40	07 87 4a 81 4a 84 4c e1 07 12 d8 0f 11 88 09 d9 07 0e dc 0f 1b 98 42 d3 0f 1f d0 08 1f d8 1a 1c	..J.J.L...............B.........
2a60	d6 0b 1d 90 51 88 41 88 61 8b 44 d2 0b 1d d0 04 1d f9 f3 31 00 10 3e f9 e3 0f 36 f9 f2 2c 00 0c	....Q.A.a.D........1..>...6..,..
2a80	1e 73 11 00 00 00 b3 0e 45 12 06 c1 13 0e 45 18 06 c5 03 0c 45 1e 04 54 29 02 da 06 67 72 61 70	.s......E.....E.....E..T)...grap
2aa0	68 73 da 0d 72 65 74 75 72 6e 73 5f 67 72 61 70 68 63 02 00 00 00 00 00 00 00 00 00 00 00 05 00	hs..returns_graphc..............
2ac0	00 00 03 00 00 00 f3 24 02 00 00 97 00 7c 00 64 01 19 00 00 00 7d 02 74 01 00 00 00 00 00 00 00	.......$.....|.d.....}.t........
2ae0	00 7c 02 74 02 00 00 00 00 00 00 00 00 ab 02 00 00 00 00 00 00 72 15 74 05 00 00 00 00 00 00 00	.|.t.................r.t........
2b00	00 74 07 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7d 03 6e	.t.........|.................}.n
2b20	52 74 01 00 00 00 00 00 00 00 00 7c 02 74 08 00 00 00 00 00 00 00 00 ab 02 00 00 00 00 00 00 72	Rt.........|.t.................r
2b40	06 7c 00 64 02 64 02 1a 00 7d 03 6e 3c 74 01 00 00 00 00 00 00 00 00 7c 02 74 0a 00 00 00 00 00	.|.d.d...}.n<t.........|.t......
2b60	00 00 00 ab 02 00 00 00 00 00 00 72 20 74 0d 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00	...........r.t.........|........
2b80	00 7d 04 74 05 00 00 00 00 00 00 00 00 74 07 00 00 00 00 00 00 00 00 7c 04 ab 01 00 00 00 00 00	.}.t.........t.........|........
2ba0	00 ab 01 00 00 00 00 00 00 7d 03 6e 0c 74 0f 00 00 00 00 00 00 00 00 64 03 ab 01 00 00 00 00 00	.........}.n.t.........d........
2bc0	00 01 00 79 02 74 11 00 00 00 00 00 00 00 00 6a 12 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	...y.t.........j................
2be0	00 00 00 64 01 7c 01 ab 02 00 00 00 00 00 00 7d 05 7c 05 6a 15 00 00 00 00 00 00 00 00 00 00 00	...d.|.........}.|.j............
2c00	00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 72 15 74 11 00 00 00 00 00 00 00 00 6a 16 00 00 00	...............r.t.........j....
2c20	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 04 ab 01 00 00 00 00 00 00 82 01 64 05 7c 05 5f	...............d...........d.|._
2c40	0c 00 00 00 00 00 00 00 00 7c 03 72 4f 7c 03 6a 1b 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	.........|.rO|.j................
2c60	00 00 00 64 01 ab 01 00 00 00 00 00 00 5c 02 00 00 7d 06 7d 07 7c 07 64 06 6b 28 00 00 72 22 74	...d.........\...}.}.|.d.k(..r"t
2c80	05 00 00 00 00 00 00 00 00 7c 05 ab 01 00 00 00 00 00 00 44 00 5d 14 00 00 7d 08 7c 05 6a 1d 00	.........|.........D.]...}.|.j..
2ca0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 06 7c 08 ab 02 00 00 00 00 00 00 01 00 8c	.................|.|............
2cc0	16 04 00 7c 05 6a 1f 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 06 ab 01 00 00 00	...|.j...................|......
2ce0	00 00 00 01 00 7c 03 72 01 8c 4f 7c 05 53 00 29 07 61 cc 01 00 00 0a 20 20 20 20 43 72 65 61 74	.....|.r..O|.S.).a.........Creat
2d00	65 20 61 20 74 68 72 65 73 68 6f 6c 64 20 67 72 61 70 68 20 66 72 6f 6d 20 74 68 65 20 63 72 65	e.a.threshold.graph.from.the.cre
2d20	61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 20 6f 72 20 63 6f 6d 70 61 63 74 0a 20 20 20 20 63 72	ation.sequence.or.compact.....cr
2d40	65 61 74 69 6f 6e 5f 73 65 71 75 65 6e 63 65 2e 0a 0a 20 20 20 20 54 68 65 20 69 6e 70 75 74 20	eation_sequence.......The.input.
2d60	73 65 71 75 65 6e 63 65 20 63 61 6e 20 62 65 20 61 0a 0a 20 20 20 20 63 72 65 61 74 69 6f 6e 20	sequence.can.be.a......creation.
2d80	73 65 71 75 65 6e 63 65 20 28 65 2e 67 2e 20 5b 27 64 27 2c 27 69 27 2c 27 64 27 2c 27 64 27 2c	sequence.(e.g..['d','i','d','d',
2da0	27 64 27 2c 27 69 27 5d 29 0a 20 20 20 20 6c 61 62 65 6c 65 64 20 63 72 65 61 74 69 6f 6e 20 73	'd','i']).....labeled.creation.s
2dc0	65 71 75 65 6e 63 65 20 28 65 2e 67 2e 20 5b 28 30 2c 27 64 27 29 2c 28 32 2c 27 64 27 29 2c 28	equence.(e.g..[(0,'d'),(2,'d'),(
2de0	31 2c 27 69 27 29 5d 29 0a 20 20 20 20 63 6f 6d 70 61 63 74 20 63 72 65 61 74 69 6f 6e 20 73 65	1,'i')]).....compact.creation.se
2e00	71 75 65 6e 63 65 20 28 65 2e 67 2e 20 5b 32 2c 31 2c 31 2c 32 2c 30 5d 29 0a 0a 20 20 20 20 55	quence.(e.g..[2,1,1,2,0])......U
2e20	73 65 20 63 73 3d 63 72 65 61 74 69 6f 6e 5f 73 65 71 75 65 6e 63 65 28 64 65 67 72 65 65 5f 73	se.cs=creation_sequence(degree_s
2e40	65 71 75 65 6e 63 65 2c 6c 61 62 65 6c 65 64 3d 54 72 75 65 29 0a 20 20 20 20 74 6f 20 63 6f 6e	equence,labeled=True).....to.con
2e60	76 65 72 74 20 61 20 64 65 67 72 65 65 20 73 65 71 75 65 6e 63 65 20 74 6f 20 61 20 63 72 65 61	vert.a.degree.sequence.to.a.crea
2e80	74 69 6f 6e 20 73 65 71 75 65 6e 63 65 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 20 4e 6f 6e 65	tion.sequence.......Returns.None
2ea0	20 69 66 20 74 68 65 20 73 65 71 75 65 6e 63 65 20 69 73 20 6e 6f 74 20 76 61 6c 69 64 0a 20 20	.if.the.sequence.is.not.valid...
2ec0	20 20 72 02 00 00 00 4e 7a 22 6e 6f 74 20 61 20 76 61 6c 69 64 20 63 72 65 61 74 69 6f 6e 20 73	..r....Nz"not.a.valid.creation.s
2ee0	65 71 75 65 6e 63 65 20 74 79 70 65 7a 1c 44 69 72 65 63 74 65 64 20 47 72 61 70 68 20 6e 6f 74	equence.typez.Directed.Graph.not
2f00	20 73 75 70 70 6f 72 74 65 64 7a 0f 54 68 72 65 73 68 6f 6c 64 20 47 72 61 70 68 72 0c 00 00 00	.supportedz.Threshold.Graphr....
2f20	29 10 72 1a 00 00 00 72 28 00 00 00 72 38 00 00 00 72 1d 00 00 00 72 29 00 00 00 72 2a 00 00 00	).r....r(...r8...r....r)...r*...
2f40	72 35 00 00 00 da 05 70 72 69 6e 74 da 02 6e 78 da 0b 65 6d 70 74 79 5f 67 72 61 70 68 da 0b 69	r5.....print..nx..empty_graph..i
2f60	73 5f 64 69 72 65 63 74 65 64 da 0d 4e 65 74 77 6f 72 6b 58 45 72 72 6f 72 da 04 6e 61 6d 65 72	s_directed..NetworkXError..namer
2f80	12 00 00 00 da 08 61 64 64 5f 65 64 67 65 da 08 61 64 64 5f 6e 6f 64 65 29 09 72 25 00 00 00 da	......add_edge..add_node).r%....
2fa0	0c 63 72 65 61 74 65 5f 75 73 69 6e 67 72 2e 00 00 00 da 02 63 69 72 23 00 00 00 72 0a 00 00 00	.create_usingr......cir#...r....
2fc0	72 24 00 00 00 da 09 6e 6f 64 65 5f 74 79 70 65 da 01 75 73 09 00 00 00 20 20 20 20 20 20 20 20	r$.....node_type..us............
2fe0	20 72 0d 00 00 00 da 0f 74 68 72 65 73 68 6f 6c 64 5f 67 72 61 70 68 72 55 00 00 00 31 01 00 00	.r......threshold_graphrU...1...
3000	73 f5 00 00 00 80 00 f0 24 00 0d 1e 98 61 d1 0c 20 80 45 dc 07 11 90 25 9c 13 d4 07 1d dc 0d 11	s.......$....a....E....%........
3020	94 29 d0 1c 2d d3 12 2e d3 0d 2f 89 02 dc 09 13 90 45 9c 35 d4 09 21 d8 0d 1e 99 71 d0 0d 21 89	.)..-...../......E.5..!....q..!.
3040	02 dc 09 13 90 45 9c 33 d4 09 1f dc 0d 16 d0 17 28 d3 0d 29 88 02 dc 0d 11 94 29 98 42 93 2d d3	.....E.3........(..)......).B.-.
3060	0d 20 89 02 e4 08 0d d0 0e 32 d4 08 33 d8 0f 13 e4 08 0a 8f 0e 89 0e 90 71 98 2c d3 08 27 80 41	.........2..3...........q.,..'.A
3080	d8 07 08 87 7d 81 7d 84 7f dc 0e 10 d7 0e 1e d1 0e 1e d0 1f 3d d3 0e 3e d0 08 3e e0 0d 1e 80 41	....}.}.............=..>..>....A
30a0	84 46 f1 0a 00 0b 0d d8 19 1b 9f 16 99 16 a0 01 9b 19 89 0e 88 11 88 49 d8 0b 14 98 03 d2 0b 1b	.F.....................I........
30c0	f4 0a 00 16 1a 98 21 93 57 f2 00 01 0d 21 90 01 d8 10 11 97 0a 91 0a 98 31 98 61 d5 10 20 f0 03	......!.W....!..........1.a.....
30e0	01 0d 21 e0 08 09 8f 0a 89 0a 90 31 8c 0d f2 13 00 0b 0d f0 14 00 0c 0d 80 48 72 36 00 00 00 63	..!........1.............Hr6...c
3100	01 00 00 00 00 00 00 00 00 00 00 00 07 00 00 00 03 00 00 00 f3 04 01 00 00 97 00 7c 00 6a 01 00	...........................|.j..
3120	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 6d 00 00 5c	.........................D.]m..\
3140	02 00 00 7d 01 7d 02 7c 00 6a 03 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00	...}.}.|.j......................
3160	00 00 00 00 00 44 00 5d 55 00 00 7d 03 7c 00 6a 05 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	.....D.]U..}.|.j................
3180	00 00 00 7c 01 7c 03 ab 02 00 00 00 00 00 00 72 01 8c 16 7c 01 7c 03 6b 37 00 00 73 01 8c 1c 7c	...|.|.........r...|.|.k7..s...|
31a0	00 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 03 ab 01 00 00 00 00 00 00 44	.j...................|.........D
31c0	00 5d 26 00 00 7d 04 7c 00 6a 05 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 02 7c	.]&..}.|.j...................|.|
31e0	04 ab 02 00 00 00 00 00 00 72 01 8c 16 7c 02 7c 04 6b 37 00 00 73 01 8c 1c 7c 01 7c 02 7c 03 7c	.........r...|.|.k7..s...|.|.|.|
3200	04 67 04 63 02 01 00 63 02 01 00 63 02 01 00 53 00 04 00 8c 57 04 00 8c 6f 04 00 79 01 29 02 7a	.g.c...c...c...S....W...o..y.).z
3220	af 0a 20 20 20 20 52 65 74 75 72 6e 73 20 46 61 6c 73 65 20 69 66 20 74 68 65 72 65 20 61 72 65	......Returns.False.if.there.are
3240	6e 27 74 20 61 6e 79 20 61 6c 74 65 72 6e 61 74 69 6e 67 20 34 20 63 79 63 6c 65 73 2e 0a 20 20	n't.any.alternating.4.cycles....
3260	20 20 4f 74 68 65 72 77 69 73 65 20 72 65 74 75 72 6e 73 20 74 68 65 20 63 79 63 6c 65 20 61 73	..Otherwise.returns.the.cycle.as
3280	20 5b 61 2c 62 2c 63 2c 64 5d 20 77 68 65 72 65 20 28 61 2c 62 29 0a 20 20 20 20 61 6e 64 20 28	.[a,b,c,d].where.(a,b).....and.(
32a0	63 2c 64 29 20 61 72 65 20 65 64 67 65 73 20 61 6e 64 20 28 61 2c 63 29 20 61 6e 64 20 28 62 2c	c,d).are.edges.and.(a,c).and.(b,
32c0	64 29 20 61 72 65 20 6e 6f 74 2e 0a 20 20 20 20 46 29 04 da 05 65 64 67 65 73 da 05 6e 6f 64 65	d).are.not......F)...edges..node
32e0	73 da 08 68 61 73 5f 65 64 67 65 da 09 6e 65 69 67 68 62 6f 72 73 29 05 72 0a 00 00 00 72 54 00	s..has_edge..neighbors).r....rT.
3300	00 00 72 24 00 00 00 72 3b 00 00 00 da 01 78 73 05 00 00 00 20 20 20 20 20 72 0d 00 00 00 da 18	..r$...r;.....xs.........r......
3320	66 69 6e 64 5f 61 6c 74 65 72 6e 61 74 69 6e 67 5f 34 5f 63 79 63 6c 65 72 5c 00 00 00 65 01 00	find_alternating_4_cycler\...e..
3340	00 73 84 00 00 00 80 00 f0 0e 00 11 12 97 07 91 07 93 09 f2 00 05 05 2c 89 04 88 01 88 31 d8 11	.s.....................,.....1..
3360	12 97 17 91 17 93 19 f2 00 04 09 2c 88 41 d8 13 14 97 3a 91 3a 98 61 a0 11 d5 13 23 a8 01 a8 51	...........,.A....:.:.a....#...Q
3380	ab 06 d8 19 1a 9f 1b 99 1b a0 51 9b 1e f2 00 02 11 2c 90 41 d8 1b 1c 9f 3a 99 3a a0 61 a8 11 d5	..........Q......,.A....:.:.a...
33a0	1b 2b b0 01 b0 51 b3 06 d8 20 21 a0 31 a0 61 a8 11 98 7c d6 18 2b f1 05 02 11 2c f1 05 04 09 2c	.+...Q....!.1.a...|..+....,....,
33c0	f0 03 05 05 2c f0 0c 00 0c 11 72 36 00 00 00 29 01 72 47 00 00 00 63 02 00 00 00 00 00 00 00 00	....,.....r6...).rG...c.........
33e0	00 00 00 05 00 00 00 03 00 00 00 f3 2c 00 00 00 97 00 74 01 00 00 00 00 00 00 00 00 74 03 00 00	............,.....t.........t...
3400	00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 7c 01 ab 02 00 00 00 00 00 00 53 00 29 01 61 73	......|.........|.........S.).as
3420	03 00 00 0a 20 20 20 20 52 65 74 75 72 6e 73 20 61 20 74 68 72 65 73 68 6f 6c 64 20 73 75 62 67	........Returns.a.threshold.subg
3440	72 61 70 68 20 74 68 61 74 20 69 73 20 63 6c 6f 73 65 20 74 6f 20 6c 61 72 67 65 73 74 20 69 6e	raph.that.is.close.to.largest.in
3460	20 60 47 60 2e 0a 0a 20 20 20 20 54 68 65 20 74 68 72 65 73 68 6f 6c 64 20 67 72 61 70 68 20 77	.`G`.......The.threshold.graph.w
3480	69 6c 6c 20 63 6f 6e 74 61 69 6e 20 74 68 65 20 6c 61 72 67 65 73 74 20 64 65 67 72 65 65 20 6e	ill.contain.the.largest.degree.n
34a0	6f 64 65 20 69 6e 20 47 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65 72 73 0a 20 20 20 20 2d 2d	ode.in.G.......Parameters.....--
34c0	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 61 70 68 20	--------.....G.:.NetworkX.graph.
34e0	69 6e 73 74 61 6e 63 65 0a 20 20 20 20 20 20 20 20 41 6e 20 69 6e 73 74 61 6e 63 65 20 6f 66 20	instance.........An.instance.of.
3500	60 47 72 61 70 68 60 2c 20 6f 72 20 60 4d 75 6c 74 69 44 69 47 72 61 70 68 60 0a 20 20 20 20 63	`Graph`,.or.`MultiDiGraph`.....c
3520	72 65 61 74 65 5f 75 73 69 6e 67 20 3a 20 4e 65 74 77 6f 72 6b 58 20 67 72 61 70 68 20 63 6c 61	reate_using.:.NetworkX.graph.cla
3540	73 73 20 6f 72 20 60 4e 6f 6e 65 60 20 28 64 65 66 61 75 6c 74 29 2c 20 6f 70 74 69 6f 6e 61 6c	ss.or.`None`.(default),.optional
3560	0a 20 20 20 20 20 20 20 20 54 79 70 65 20 6f 66 20 67 72 61 70 68 20 74 6f 20 75 73 65 20 77 68	.........Type.of.graph.to.use.wh
3580	65 6e 20 63 6f 6e 73 74 72 75 63 74 69 6e 67 20 74 68 65 20 74 68 72 65 73 68 6f 6c 64 20 67 72	en.constructing.the.threshold.gr
35a0	61 70 68 2e 0a 20 20 20 20 20 20 20 20 49 66 20 60 4e 6f 6e 65 60 2c 20 69 6e 66 65 72 20 74 68	aph..........If.`None`,.infer.th
35c0	65 20 61 70 70 72 6f 70 72 69 61 74 65 20 67 72 61 70 68 20 74 79 70 65 20 66 72 6f 6d 20 74 68	e.appropriate.graph.type.from.th
35e0	65 20 69 6e 70 75 74 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	e.input.......Returns.....------
3600	2d 0a 20 20 20 20 67 72 61 70 68 20 3a 0a 20 20 20 20 20 20 20 20 41 20 67 72 61 70 68 20 69 6e	-.....graph.:.........A.graph.in
3620	73 74 61 6e 63 65 20 72 65 70 72 65 73 65 6e 74 69 6e 67 20 74 68 65 20 74 68 72 65 73 68 6f 6c	stance.representing.the.threshol
3640	64 20 67 72 61 70 68 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	d.graph......Examples.....------
3660	2d 2d 0a 20 20 20 20 3e 3e 3e 20 66 72 6f 6d 20 6e 65 74 77 6f 72 6b 78 2e 61 6c 67 6f 72 69 74	--.....>>>.from.networkx.algorit
3680	68 6d 73 2e 74 68 72 65 73 68 6f 6c 64 20 69 6d 70 6f 72 74 20 66 69 6e 64 5f 74 68 72 65 73 68	hms.threshold.import.find_thresh
36a0	6f 6c 64 5f 67 72 61 70 68 0a 20 20 20 20 3e 3e 3e 20 47 20 3d 20 6e 78 2e 62 61 72 62 65 6c 6c	old_graph.....>>>.G.=.nx.barbell
36c0	5f 67 72 61 70 68 28 33 2c 20 33 29 0a 20 20 20 20 3e 3e 3e 20 54 20 3d 20 66 69 6e 64 5f 74 68	_graph(3,.3).....>>>.T.=.find_th
36e0	72 65 73 68 6f 6c 64 5f 67 72 61 70 68 28 47 29 0a 20 20 20 20 3e 3e 3e 20 54 2e 6e 6f 64 65 73	reshold_graph(G).....>>>.T.nodes
3700	20 20 23 20 6d 61 79 20 76 61 72 79 0a 20 20 20 20 4e 6f 64 65 56 69 65 77 28 28 37 2c 20 38 2c	..#.may.vary.....NodeView((7,.8,
3720	20 35 2c 20 36 29 29 0a 0a 20 20 20 20 52 65 66 65 72 65 6e 63 65 73 0a 20 20 20 20 2d 2d 2d 2d	.5,.6))......References.....----
3740	2d 2d 2d 2d 2d 2d 0a 20 20 20 20 2e 2e 20 5b 31 5d 20 54 68 72 65 73 68 6f 6c 64 20 67 72 61 70	------........[1].Threshold.grap
3760	68 73 3a 20 68 74 74 70 73 3a 2f 2f 65 6e 2e 77 69 6b 69 70 65 64 69 61 2e 6f 72 67 2f 77 69 6b	hs:.https://en.wikipedia.org/wik
3780	69 2f 54 68 72 65 73 68 6f 6c 64 5f 67 72 61 70 68 0a 20 20 20 20 29 02 72 55 00 00 00 da 16 66	i/Threshold_graph.....).rU.....f
37a0	69 6e 64 5f 63 72 65 61 74 69 6f 6e 5f 73 65 71 75 65 6e 63 65 29 02 72 0a 00 00 00 72 51 00 00	ind_creation_sequence).r....rQ..
37c0	00 73 02 00 00 00 20 20 72 0d 00 00 00 72 06 00 00 00 72 06 00 00 00 75 01 00 00 73 18 00 00 00	.s......r....r....r....u...s....
37e0	80 00 f4 40 01 00 0c 1b d4 1b 31 b0 21 d3 1b 34 b0 6c d3 0b 43 d0 04 43 72 36 00 00 00 63 01 00	...@......1.!..4.l..C..Cr6...c..
3800	00 00 00 00 00 00 00 00 00 00 09 00 00 00 03 00 00 00 f3 a4 02 00 00 97 00 67 00 7d 01 7c 00 7d	.........................g.}.|.}
3820	02 7c 02 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 64	.|.j...........................d
3840	01 6b 44 00 00 90 01 72 21 74 03 00 00 00 00 00 00 00 00 7c 02 6a 05 00 00 00 00 00 00 00 00 00	.kD....r!t.........|.j..........
3860	00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7d 03 7c 03 6a 07 00	.........................}.|.j..
3880	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 04 8f 05 63	.........................D.....c
38a0	03 67 00 63 02 5d 09 00 00 5c 02 00 00 7d 04 7d 05 7c 05 7c 04 66 02 91 02 8c 0b 04 00 7d 06 7d	.g.c.]...\...}.}.|.|.f.......}.}
38c0	04 7d 05 7c 06 6a 09 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	.}.|.j..........................
38e0	00 01 00 7c 06 64 02 19 00 00 00 64 01 19 00 00 00 64 01 6b 28 00 00 72 30 7c 01 6a 0b 00 00 00	...|.d.....d.....d.k(..r0|.j....
3900	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 74 0d 00 00 00 00 00 00 00 00 7c 03 64 03 67 01 74	...............t.........|.d.g.t
3920	0f 00 00 00 00 00 00 00 00 7c 06 ab 01 00 00 00 00 00 00 64 04 7a 0a 00 00 7a 05 00 00 64 05 67	.........|.........d.z...z...d.g
3940	01 7a 00 00 00 ab 02 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 01 00 6e 99 7c 06 64 01 19 00 00	.z.....................n.|.d....
3960	00 64 01 19 00 00 00 64 01 6b 28 00 00 72 33 7c 06 6a 11 00 00 00 00 00 00 00 00 00 00 00 00 00	.d.....d.k(..r3|.j..............
3980	00 00 00 00 00 64 01 ab 01 00 00 00 00 00 00 5c 02 00 00 7d 05 7d 07 7c 01 6a 13 00 00 00 00 00	.....d.........\...}.}.|.j......
39a0	00 00 00 00 00 00 00 00 00 00 00 00 00 7c 07 64 03 66 02 ab 01 00 00 00 00 00 00 01 00 7c 06 64	.............|.d.f...........|.d
39c0	01 19 00 00 00 64 01 19 00 00 00 64 01 6b 28 00 00 72 01 8c 33 7c 06 6a 11 00 00 00 00 00 00 00	.....d.....d.k(..r..3|.j........
39e0	00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 5c 02 00 00 7d 05 7d 08 7c 01 6a 13 00	...................\...}.}.|.j..
3a00	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 08 64 05 66 02 ab 01 00 00 00 00 00 00 01	.................|.d.f..........
3a20	00 7c 02 6a 15 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 02 6a 17 00 00 00 00 00	.|.j...................|.j......
3a40	00 00 00 00 00 00 00 00 00 00 00 00 00 7c 08 ab 01 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7d	.............|.................}
3a60	02 7c 02 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 64	.|.j...........................d
3a80	01 6b 44 00 00 72 02 90 01 8c 21 7c 01 6a 19 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	.kD..r....!|.j..................
3aa0	00 ab 00 00 00 00 00 00 00 01 00 7c 01 53 00 63 02 01 00 63 03 7d 05 7d 04 77 00 29 06 7a 85 0a	...........|.S.c...c.}.}.w.).z..
3ac0	20 20 20 20 46 69 6e 64 20 61 20 74 68 72 65 73 68 6f 6c 64 20 73 75 62 67 72 61 70 68 20 74 68	....Find.a.threshold.subgraph.th
3ae0	61 74 20 69 73 20 63 6c 6f 73 65 20 74 6f 20 6c 61 72 67 65 73 74 20 69 6e 20 47 2e 0a 20 20 20	at.is.close.to.largest.in.G.....
3b00	20 52 65 74 75 72 6e 73 20 74 68 65 20 6c 61 62 65 6c 65 64 20 63 72 65 61 74 69 6f 6e 20 73 65	.Returns.the.labeled.creation.se
3b20	71 75 65 6e 63 65 20 6f 66 20 74 68 61 74 20 74 68 72 65 73 68 6f 6c 64 20 67 72 61 70 68 2e 0a	quence.of.that.threshold.graph..
3b40	20 20 20 20 72 02 00 00 00 72 0f 00 00 00 72 18 00 00 00 72 10 00 00 00 72 0c 00 00 00 29 0d da	....r....r....r....r....r....)..
3b60	05 6f 72 64 65 72 72 1b 00 00 00 72 09 00 00 00 72 1c 00 00 00 72 11 00 00 00 72 33 00 00 00 da	.orderr....r....r....r....r3....
3b80	03 7a 69 70 72 13 00 00 00 72 12 00 00 00 72 2d 00 00 00 da 08 73 75 62 67 72 61 70 68 72 5a 00	.zipr....r....r-.....subgraphrZ.
3ba0	00 00 72 39 00 00 00 29 09 72 0a 00 00 00 72 23 00 00 00 da 01 48 da 06 64 73 64 69 63 74 72 24	..r9...).r....r#.....H..dsdictr$
3bc0	00 00 00 72 0c 00 00 00 72 15 00 00 00 da 03 69 73 6f da 04 62 69 67 76 73 09 00 00 00 20 20 20	...r....r......iso..bigvs.......
3be0	20 20 20 20 20 20 72 0d 00 00 00 72 5e 00 00 00 72 5e 00 00 00 98 01 00 00 73 2d 01 00 00 80 00	......r....r^...r^.......s-.....
3c00	f0 0c 00 0a 0c 80 42 e0 08 09 80 41 d8 0a 0b 8f 27 89 27 8b 29 90 61 8b 2d e4 11 15 90 61 97 68	......B....A....'.'.).a.-....a.h
3c20	91 68 93 6a d3 11 21 88 06 d8 21 27 a7 1c a1 1c a3 1e d7 0d 30 99 14 98 11 98 41 88 71 90 21 8a	.h.j..!...!'........0.....A.q.!.
3c40	66 d0 0d 30 88 02 d1 0d 30 d8 08 0a 8f 07 89 07 8c 09 e0 0b 0d 88 62 89 36 90 21 89 39 98 01 8a	f..0....0.............b.6.!.9...
3c60	3e d8 0c 0e 8f 49 89 49 94 63 98 26 a0 33 a0 25 ac 33 a8 72 ab 37 b0 51 a9 3b d1 22 37 b8 33 b8	>....I.I.c.&.3.%.3.r.7.Q.;."7.3.
3c80	25 d1 22 3f d3 16 40 d4 0c 41 d8 0c 11 e0 0e 10 90 11 89 65 90 41 89 68 98 21 8a 6d d8 17 19 97	%."?..@..A.........e.A.h.!.m....
3ca0	76 91 76 98 61 93 79 89 48 88 51 90 03 d8 0c 0e 8f 49 89 49 90 73 98 43 90 6a d4 0c 21 f0 05 00	v.v.a.y.H.Q......I.I.s.C.j..!...
3cc0	0f 11 90 11 89 65 90 41 89 68 98 21 8b 6d f0 08 00 15 17 97 46 91 46 93 48 89 09 88 11 88 44 e0	.....e.A.h.!.m......F.F.H.....D.
3ce0	08 0a 8f 09 89 09 90 34 98 13 90 2b d4 08 1e e0 0c 0d 8f 4a 89 4a 90 71 97 7b 91 7b a0 34 d3 17	.......4...+.......J.J.q.{.{.4..
3d00	28 d3 0c 29 88 01 f0 25 00 0b 0c 8f 27 89 27 8b 29 90 61 8c 2d f0 26 00 05 07 87 4a 81 4a 84 4c	(..)...%....'.'.).a.-.&....J.J.L
3d20	d8 0b 0d 80 49 f9 f3 23 00 0e 31 73 06 00 00 00 c1 05 0e 45 0c 06 63 01 00 00 00 00 00 00 00 00	....I..#..1s.......E..c.........
3d40	00 00 00 05 00 00 00 03 00 00 00 f3 a6 00 00 00 97 00 7c 00 7d 01 7c 01 6a 01 00 00 00 00 00 00	..................|.}.|.j.......
3d60	00 00 00 00 00 00 00 00 00 00 00 00 64 01 ab 01 00 00 00 00 00 00 7d 02 7c 02 7c 02 64 02 7a 0a	............d.........}.|.|.d.z.
3d80	00 00 7a 05 00 00 7c 02 64 03 7a 0a 00 00 7a 05 00 00 64 04 7a 0b 00 00 7d 03 74 03 00 00 00 00	..z...|.d.z...z...d.z...}.t.....
3da0	00 00 00 00 7c 01 ab 01 00 00 00 00 00 00 44 00 5d 1e 00 00 5c 02 00 00 7d 04 7d 05 7c 05 64 05	....|.........D.]...\...}.}.|.d.
3dc0	6b 28 00 00 72 0f 7c 03 7c 02 7c 02 64 02 7a 0a 00 00 7a 05 00 00 64 03 7a 0b 00 00 7a 0d 00 00	k(..r.|.|.|.d.z...z...d.z...z...
3de0	7d 03 8c 1a 7c 02 64 02 7a 17 00 00 7d 02 8c 20 04 00 7c 03 53 00 29 06 7a 62 0a 20 20 20 20 43	}...|.d.z...}.....|.S.).zb.....C
3e00	6f 6d 70 75 74 65 20 6e 75 6d 62 65 72 20 6f 66 20 74 72 69 61 6e 67 6c 65 73 20 69 6e 20 74 68	ompute.number.of.triangles.in.th
3e20	65 20 74 68 72 65 73 68 6f 6c 64 20 67 72 61 70 68 20 77 69 74 68 20 74 68 65 0a 20 20 20 20 67	e.threshold.graph.with.the.....g
3e40	69 76 65 6e 20 63 72 65 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 2e 0a 20 20 20 20 72 0c 00 00	iven.creation.sequence......r...
3e60	00 72 10 00 00 00 e9 02 00 00 00 e9 06 00 00 00 72 18 00 00 00 29 02 72 31 00 00 00 72 1d 00 00	.r..............r....).r1...r...
3e80	00 29 06 72 25 00 00 00 72 23 00 00 00 da 02 64 72 da 04 6e 74 72 69 72 18 00 00 00 da 03 74 79	.).r%...r#.....dr..ntrir......ty
3ea0	70 73 06 00 00 00 20 20 20 20 20 20 72 0d 00 00 00 da 09 74 72 69 61 6e 67 6c 65 73 72 6d 00 00	ps..........r......trianglesrm..
3ec0	00 b9 01 00 00 73 78 00 00 00 80 00 f0 0e 00 0a 1b 80 42 d8 09 0b 8f 18 89 18 90 23 8b 1d 80 42	.....sx...........B........#...B
3ee0	d8 0b 0d 90 12 90 61 91 16 89 3d 98 42 a0 11 99 46 d1 0b 23 a0 61 d1 0b 27 80 44 f4 06 00 13 1c	......a...=.B...F..#.a..'.D.....
3f00	98 42 93 2d f2 00 04 05 14 89 06 88 01 88 33 d8 0b 0e 90 23 8a 3a d8 0c 10 90 42 98 22 98 71 99	.B.-..........3....#.:....B.".q.
3f20	26 91 4d a0 41 d1 14 25 d1 0c 25 89 44 e0 0c 0e 90 21 89 47 89 42 f0 09 04 05 14 f0 0a 00 0c 10	&.M.A..%..%.D....!.G.B..........
3f40	80 4b 72 36 00 00 00 63 01 00 00 00 00 00 00 00 00 00 00 00 04 00 00 00 03 00 00 00 f3 1e 01 00	.Kr6...c........................
3f60	00 97 00 7c 00 7d 01 67 00 7d 02 7c 01 6a 01 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	...|.}.g.}.|.j..................
3f80	00 64 01 ab 01 00 00 00 00 00 00 7d 03 7c 03 64 02 7a 0a 00 00 7c 03 64 03 7a 0a 00 00 7a 05 00	.d.........}.|.d.z...|.d.z...z..
3fa0	00 64 03 7a 02 00 00 7d 04 64 04 7d 05 64 04 7d 06 74 03 00 00 00 00 00 00 00 00 7c 01 ab 01 00	.d.z...}.d.}.d.}.t.........|....
3fc0	00 00 00 00 00 44 00 5d 57 00 00 5c 02 00 00 7d 07 7d 08 7c 08 64 01 6b 28 00 00 72 11 7c 06 64	.....D.]W..\...}.}.|.d.k(..r.|.d
3fe0	02 7a 0d 00 00 7d 06 7c 04 7c 03 64 02 7a 0a 00 00 7c 05 7a 05 00 00 7a 00 00 00 7d 09 6e 29 7f	.z...}.|.|.d.z...|.z...z...}.n).
4000	0a 64 01 6b 28 00 00 72 14 7c 04 7c 03 64 02 7a 0a 00 00 7c 05 7a 05 00 00 7a 0d 00 00 7d 04 64	.d.k(..r.|.|.d.z...|.z...z...}.d
4020	04 7d 05 7c 03 7c 06 7a 17 00 00 7d 03 64 04 7d 06 7c 05 64 02 7a 0d 00 00 7d 05 7c 03 7c 03 64	.}.|.|.z...}.d.}.|.d.z...}.|.|.d
4040	02 7a 0a 00 00 7a 05 00 00 64 03 7a 02 00 00 7d 09 7c 02 6a 05 00 00 00 00 00 00 00 00 00 00 00	.z...z...d.z...}.|.j............
4060	00 00 00 00 00 00 00 7c 09 ab 01 00 00 00 00 00 00 01 00 7c 08 7d 0a 8c 59 04 00 7c 02 53 00 29	.......|...........|.}..Y..|.S.)
4080	05 7a 54 0a 20 20 20 20 52 65 74 75 72 6e 20 74 72 69 61 6e 67 6c 65 20 73 65 71 75 65 6e 63 65	.zT.....Return.triangle.sequence
40a0	20 66 6f 72 20 74 68 65 20 67 69 76 65 6e 20 74 68 72 65 73 68 6f 6c 64 20 67 72 61 70 68 20 63	.for.the.given.threshold.graph.c
40c0	72 65 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 2e 0a 0a 20 20 20 20 72 0c 00 00 00 72 10 00 00	reation.sequence.......r....r...
40e0	00 72 68 00 00 00 72 02 00 00 00 a9 03 72 31 00 00 00 72 1d 00 00 00 72 2d 00 00 00 29 0b 72 25	.rh...r......r1...r....r-...).r%
4100	00 00 00 72 23 00 00 00 da 03 73 65 71 72 6a 00 00 00 da 04 64 63 75 72 da 04 69 72 75 6e da 04	...r#.....seqrj.....dcur..irun..
4120	64 72 75 6e 72 18 00 00 00 da 03 73 79 6d da 03 74 72 69 da 07 70 72 65 76 73 79 6d 73 0b 00 00	drunr......sym..tri..prevsyms...
4140	00 20 20 20 20 20 20 20 20 20 20 20 72 0d 00 00 00 da 11 74 72 69 61 6e 67 6c 65 5f 73 65 71 75	............r......triangle_sequ
4160	65 6e 63 65 72 77 00 00 00 cd 01 00 00 73 d3 00 00 00 80 00 f0 0a 00 0a 1b 80 42 d8 0a 0c 80 43	encerw.......s............B....C
4180	d8 09 0b 8f 18 89 18 90 23 8b 1d 80 42 d8 0c 0e 90 11 89 46 90 72 98 41 91 76 d1 0b 1e a0 21 d1	........#...B......F.r.A.v....!.
41a0	0b 23 80 44 d8 0b 0c 80 44 d8 0b 0c 80 44 dc 12 1b 98 42 93 2d f2 00 0d 05 16 89 06 88 01 88 33	.#.D....D....D....B.-..........3
41c0	d8 0b 0e 90 23 8a 3a d8 0c 10 90 41 89 49 88 44 d8 12 16 98 22 98 71 99 26 a0 44 99 1f d1 12 28	....#.:....A.I.D....".q.&.D....(
41e0	89 43 e0 0f 16 98 23 8a 7e d8 10 14 98 12 98 61 99 16 a0 34 99 0f d1 10 27 90 04 d8 17 18 90 04	.C....#.~......a...4....'.......
4200	d8 10 12 90 64 91 0a 90 02 d8 17 18 90 04 d8 0c 10 90 41 89 49 88 44 d8 12 14 98 02 98 51 99 06	....d.............A.I.D......Q..
4220	91 2d a0 31 d1 12 24 88 43 d8 08 0b 8f 0a 89 0a 90 33 8c 0f d8 12 15 89 07 f0 1b 0d 05 16 f0 1c	.-.1..$.C........3..............
4240	00 0c 0f 80 4a 72 36 00 00 00 63 01 00 00 00 00 00 00 00 00 00 00 00 05 00 00 00 03 00 00 00 f3	....Jr6...c.....................
4260	d2 00 00 00 97 00 74 01 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 7d 01 74 03 00 00	......t.........|.........}.t...
4280	00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 7d 02 67 00 7d 03 74 05 00 00 00 00 00 00 00 00	......|.........}.g.}.t.........
42a0	7c 02 ab 01 00 00 00 00 00 00 44 00 5d 40 00 00 5c 02 00 00 7d 04 7d 05 7c 01 7c 04 19 00 00 00	|.........D.]@..\...}.}.|.|.....
42c0	7d 06 7c 05 64 01 6b 1a 00 00 72 12 7c 03 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	}.|.d.k...r.|.j.................
42e0	00 00 64 02 ab 01 00 00 00 00 00 00 01 00 8c 22 7c 05 7c 05 64 01 7a 0a 00 00 7a 05 00 00 64 03	..d............"|.|.d.z...z...d.
4300	7a 02 00 00 7d 07 7c 03 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 06 7c 07	z...}.|.j...................|.|.
4320	7a 0b 00 00 ab 01 00 00 00 00 00 00 01 00 8c 42 04 00 7c 03 53 00 29 04 7a 52 0a 20 20 20 20 52	z..............B..|.S.).zR.....R
4340	65 74 75 72 6e 20 63 6c 75 73 74 65 72 20 73 65 71 75 65 6e 63 65 20 66 6f 72 20 74 68 65 20 67	eturn.cluster.sequence.for.the.g
4360	69 76 65 6e 20 74 68 72 65 73 68 6f 6c 64 20 67 72 61 70 68 20 63 72 65 61 74 69 6f 6e 20 73 65	iven.threshold.graph.creation.se
4380	71 75 65 6e 63 65 2e 0a 20 20 20 20 72 10 00 00 00 72 02 00 00 00 72 68 00 00 00 29 04 72 77 00	quence......r....r....rh...).rw.
43a0	00 00 72 14 00 00 00 72 1d 00 00 00 72 2d 00 00 00 29 08 72 25 00 00 00 da 06 74 72 69 73 65 71	..r....r....r-...).r%.....triseq
43c0	da 06 64 65 67 73 65 71 da 04 63 73 65 71 72 18 00 00 00 da 03 64 65 67 72 75 00 00 00 da 08 6d	..degseq..cseqr......degru.....m
43e0	61 78 5f 73 69 7a 65 73 08 00 00 00 20 20 20 20 20 20 20 20 72 0d 00 00 00 da 10 63 6c 75 73 74	ax_sizes............r......clust
4400	65 72 5f 73 65 71 75 65 6e 63 65 72 7e 00 00 00 e9 01 00 00 73 7e 00 00 00 80 00 f4 08 00 0e 1f	er_sequencer~.......s~..........
4420	d0 1f 30 d3 0d 31 80 46 dc 0d 1c d0 1d 2e d3 0d 2f 80 46 d8 0b 0d 80 44 dc 12 1b 98 46 d3 12 23	..0..1.F......../.F....D....F..#
4440	f2 00 06 05 24 89 06 88 01 88 33 d8 0e 14 90 51 89 69 88 03 d8 0b 0e 90 21 8a 38 d8 0c 10 8f 4b	....$.....3....Q.i......!.8....K
4460	89 4b 98 01 8c 4e d8 0c 14 d8 14 17 98 33 a0 11 99 37 91 4f a8 01 d1 13 29 88 08 d8 08 0c 8f 0b	.K...N.......3...7.O....).......
4480	89 0b 90 43 98 28 91 4e d5 08 23 f0 0d 06 05 24 f0 0e 00 0c 10 80 4b 72 36 00 00 00 63 01 00 00	...C.(.N..#....$......Kr6...c...
44a0	00 00 00 00 00 00 00 00 00 05 00 00 00 03 00 00 00 f3 b6 00 00 00 97 00 7c 00 7d 01 67 00 7d 02	........................|.}.g.}.
44c0	7c 01 6a 01 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 01 ab 01 00 00 00 00 00 00	|.j...................d.........
44e0	7d 03 74 03 00 00 00 00 00 00 00 00 7c 01 ab 01 00 00 00 00 00 00 44 00 5d 35 00 00 5c 02 00 00	}.t.........|.........D.]5..\...
4500	7d 04 7d 05 7c 05 64 01 6b 28 00 00 72 1a 7c 03 64 02 7a 17 00 00 7d 03 7c 02 6a 05 00 00 00 00	}.}.|.d.k(..r.|.d.z...}.|.j.....
4520	00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 03 7c 04 7a 00 00 00 ab 01 00 00 00 00 00 00 01 00	..............|.|.z.............
4540	8c 25 7c 02 6a 05 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 03 ab 01 00 00 00 00	.%|.j...................|.......
4560	00 00 01 00 8c 37 04 00 7c 02 53 00 29 03 7a 5d 0a 20 20 20 20 52 65 74 75 72 6e 20 64 65 67 72	.....7..|.S.).z].....Return.degr
4580	65 65 20 73 65 71 75 65 6e 63 65 20 66 6f 72 20 74 68 65 20 74 68 72 65 73 68 6f 6c 64 20 67 72	ee.sequence.for.the.threshold.gr
45a0	61 70 68 20 77 69 74 68 20 74 68 65 20 67 69 76 65 6e 0a 20 20 20 20 63 72 65 61 74 69 6f 6e 20	aph.with.the.given.....creation.
45c0	73 65 71 75 65 6e 63 65 0a 20 20 20 20 72 0c 00 00 00 72 10 00 00 00 72 6f 00 00 00 29 06 72 25	sequence.....r....r....ro...).r%
45e0	00 00 00 72 23 00 00 00 72 70 00 00 00 da 02 72 64 72 18 00 00 00 72 74 00 00 00 73 06 00 00 00	...r#...rp.....rdr....rt...s....
4600	20 20 20 20 20 20 72 0d 00 00 00 72 14 00 00 00 72 14 00 00 00 fa 01 00 00 73 64 00 00 00 80 00	......r....r....r........sd.....
4620	f0 0a 00 0a 1b 80 42 d8 0a 0c 80 43 d8 09 0b 8f 18 89 18 90 23 8b 1d 80 42 dc 12 1b 98 42 93 2d	......B....C........#...B....B.-
4640	f2 00 05 05 1b 89 06 88 01 88 33 d8 0b 0e 90 23 8a 3a d8 0c 0e 90 21 89 47 88 42 d8 0c 0f 8f 4a	..........3....#.:....!.G.B....J
4660	89 4a 90 72 98 41 91 76 d5 0c 1e e0 0c 0f 8f 4a 89 4a 90 72 8d 4e f0 0b 05 05 1b f0 0c 00 0c 0f	.J.r.A.v.......J.J.r.N..........
4680	80 4a 72 36 00 00 00 63 01 00 00 00 00 00 00 00 00 00 00 00 05 00 00 00 03 00 00 00 f3 5e 00 00	.Jr6...c.....................^..
46a0	00 97 00 74 01 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 7d 01 74 03 00 00 00 00 00	...t.........|.........}.t......
46c0	00 00 00 74 05 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7d	...t.........|.................}
46e0	02 7c 01 7c 01 64 01 7a 0a 00 00 7a 05 00 00 7d 03 7c 02 7c 03 7a 0b 00 00 7d 04 7c 04 53 00 29	.|.|.d.z...z...}.|.|.z...}.|.S.)
4700	02 7a 81 0a 20 20 20 20 52 65 74 75 72 6e 20 74 68 65 20 64 65 6e 73 69 74 79 20 6f 66 20 74 68	.z......Return.the.density.of.th
4720	65 20 67 72 61 70 68 20 77 69 74 68 20 74 68 69 73 20 63 72 65 61 74 69 6f 6e 5f 73 65 71 75 65	e.graph.with.this.creation_seque
4740	6e 63 65 2e 0a 20 20 20 20 54 68 65 20 64 65 6e 73 69 74 79 20 69 73 20 74 68 65 20 66 72 61 63	nce......The.density.is.the.frac
4760	74 69 6f 6e 20 6f 66 20 70 6f 73 73 69 62 6c 65 20 65 64 67 65 73 20 70 72 65 73 65 6e 74 2e 0a	tion.of.possible.edges.present..
4780	20 20 20 20 72 10 00 00 00 29 03 72 13 00 00 00 da 03 73 75 6d 72 14 00 00 00 29 05 72 25 00 00	....r....).r......sumr....).r%..
47a0	00 da 01 4e da 08 74 77 6f 5f 73 69 7a 65 da 0c 74 77 6f 5f 70 6f 73 73 69 62 6c 65 da 03 64 65	...N..two_size..two_possible..de
47c0	6e 73 05 00 00 00 20 20 20 20 20 72 0d 00 00 00 da 07 64 65 6e 73 69 74 79 72 87 00 00 00 0b 02	ns.........r......densityr......
47e0	00 00 73 3b 00 00 00 80 00 f4 0a 00 09 0c d0 0c 1d d3 08 1e 80 41 dc 0f 12 94 3f d0 23 34 d3 13	..s;.................A....?.#4..
4800	35 d3 0f 36 80 48 d8 13 14 98 01 98 41 99 05 91 3b 80 4c d8 0a 12 90 5c d1 0a 21 80 43 d8 0b 0e	5..6.H......A...;.L....\..!.C...
4820	80 4a 72 36 00 00 00 63 01 00 00 00 00 00 00 00 00 00 00 00 06 00 00 00 03 00 00 00 f3 04 02 00	.Jr6...c........................
4840	00 97 00 7c 00 7d 01 64 01 7d 02 64 01 7d 03 64 01 7d 04 64 01 7d 05 7c 01 6a 01 00 00 00 00 00	...|.}.d.}.d.}.d.}.d.}.|.j......
4860	00 00 00 00 00 00 00 00 00 00 00 00 00 64 02 ab 01 00 00 00 00 00 00 7d 06 74 03 00 00 00 00 00	.............d.........}.t......
4880	00 00 00 7c 01 ab 01 00 00 00 00 00 00 44 00 8f 07 8f 08 63 03 67 00 63 02 5d 0d 00 00 5c 02 00	...|.........D.....c.g.c.]...\..
48a0	00 7d 07 7d 08 7c 08 64 02 6b 28 00 00 73 01 8c 0c 7c 07 91 02 8c 0f 04 00 7d 09 7d 07 7d 08 74	.}.}.|.d.k(..s...|.......}.}.}.t
48c0	05 00 00 00 00 00 00 00 00 7c 01 ab 01 00 00 00 00 00 00 7d 0a 74 03 00 00 00 00 00 00 00 00 7c	.........|.........}.t.........|
48e0	01 ab 01 00 00 00 00 00 00 44 00 5d 6a 00 00 5c 02 00 00 7d 07 7d 08 7c 08 64 02 6b 28 00 00 72	.........D.]j..\...}.}.|.d.k(..r
4900	2c 7c 07 7c 09 64 01 19 00 00 00 6b 37 00 00 72 13 74 07 00 00 00 00 00 00 00 00 64 03 7c 07 7c	,|.|.d.....k7..r.t.........d.|.|
4920	09 ab 03 00 00 00 00 00 00 01 00 74 08 00 00 00 00 00 00 00 00 82 01 7c 09 6a 0b 00 00 00 00 00	...........t...........|.j......
4940	00 00 00 00 00 00 00 00 00 00 00 00 00 64 01 ab 01 00 00 00 00 00 00 01 00 7c 0a 7c 07 19 00 00	.............d...........|.|....
4960	00 7d 0b 7c 09 44 00 5d 2a 00 00 7d 0c 7c 0a 7c 0c 19 00 00 00 7d 0d 7c 02 7c 0d 7c 0b 7a 05 00	.}.|.D.]*..}.|.|.....}.|.|.|.z..
4980	00 7a 0d 00 00 7d 02 7c 03 7c 0b 64 04 7a 08 00 00 7c 0d 64 04 7a 08 00 00 7a 00 00 00 7a 0d 00	.z...}.|.|.d.z...|.d.z...z...z..
49a0	00 7d 03 7c 04 7c 0b 7c 0d 7a 00 00 00 7a 0d 00 00 7d 04 7c 05 64 05 7a 0d 00 00 7d 05 8c 2c 04	.}.|.|.|.z...z...}.|.d.z...}..,.
49c0	00 8c 6c 04 00 64 04 7c 05 7a 05 00 00 7c 03 7a 05 00 00 7c 04 7c 04 7a 05 00 00 7a 0a 00 00 7d	..l..d.|.z...|.z...|.|.z...z...}
49e0	0e 64 06 7c 05 7a 05 00 00 7c 02 7a 05 00 00 7c 04 7c 04 7a 05 00 00 7a 0a 00 00 7d 0f 7c 0e 64	.d.|.z...|.z...|.|.z...z...}.|.d
4a00	01 6b 28 00 00 72 14 7c 0f 64 01 6b 28 00 00 72 01 79 05 74 09 00 00 00 00 00 00 00 00 64 07 7c	.k(..r.|.d.k(..r.y.t.........d.|
4a20	0f 9b 00 9d 02 ab 01 00 00 00 00 00 00 82 01 7c 0f 7c 0e 7a 0b 00 00 53 00 63 02 01 00 63 03 7d	...............|.|.z...S.c...c.}
4a40	08 7d 07 77 00 29 08 7a 3e 0a 20 20 20 20 52 65 74 75 72 6e 20 74 68 65 20 64 65 67 72 65 65 2d	.}.w.).z>.....Return.the.degree-
4a60	64 65 67 72 65 65 20 63 6f 72 72 65 6c 61 74 69 6f 6e 20 6f 76 65 72 20 61 6c 6c 20 65 64 67 65	degree.correlation.over.all.edge
4a80	73 2e 0a 20 20 20 20 72 02 00 00 00 72 0c 00 00 00 7a 21 4c 6f 67 69 63 20 65 72 72 6f 72 20 69	s......r....r....z!Logic.error.i
4aa0	6e 20 64 65 67 72 65 65 5f 63 6f 72 72 65 6c 61 74 69 6f 6e 72 68 00 00 00 72 10 00 00 00 e9 04	n.degree_correlationrh...r......
4ac0	00 00 00 7a 22 5a 65 72 6f 20 44 65 6e 6f 6d 69 6e 61 74 6f 72 20 62 75 74 20 4e 75 6d 65 72 61	...z"Zero.Denominator.but.Numera
4ae0	74 6f 72 20 69 73 20 29 06 72 31 00 00 00 72 1d 00 00 00 72 14 00 00 00 72 49 00 00 00 72 19 00	tor.is.).r1...r....r....rI...r..
4b00	00 00 72 12 00 00 00 29 10 72 25 00 00 00 72 23 00 00 00 da 02 73 31 da 02 73 32 da 02 73 33 da	..r....).r%...r#.....s1..s2..s3.
4b20	01 6d 72 80 00 00 00 72 18 00 00 00 72 74 00 00 00 da 03 72 64 69 72 15 00 00 00 da 04 64 65 67	.mr....r....rt.....rdir......deg
4b40	69 da 02 64 6a da 04 64 65 67 6a da 05 64 65 6e 6f 6d da 05 6e 75 6d 65 72 73 10 00 00 00 20 20	i..dj..degj..denom..numers......
4b60	20 20 20 20 20 20 20 20 20 20 20 20 20 20 72 0d 00 00 00 da 12 64 65 67 72 65 65 5f 63 6f 72 72	..............r......degree_corr
4b80	65 6c 61 74 69 6f 6e 72 94 00 00 00 17 02 00 00 73 5a 01 00 00 80 00 f0 08 00 0a 1b 80 42 d8 09	elationr........sZ...........B..
4ba0	0a 80 42 d8 09 0a 80 42 d8 09 0a 80 42 d8 08 09 80 41 d8 09 0b 8f 18 89 18 90 23 8b 1d 80 42 dc	..B....B....B....A........#...B.
4bc0	1b 24 a0 52 9b 3d d7 0a 37 91 16 90 11 90 43 a8 43 b0 33 ab 4a 8a 31 d0 0a 37 80 43 d1 0a 37 dc	.$.R.=..7.....C.C.3.J.1..7.C..7.
4be0	09 18 98 12 d3 09 1c 80 42 dc 12 1b 98 42 93 2d f2 00 0c 05 13 89 06 88 01 88 33 d8 0b 0e 90 23	........B....B.-..........3....#
4c00	8a 3a d8 0f 10 90 43 98 01 91 46 8a 7b dc 10 15 d0 16 39 b8 31 b8 63 d4 10 42 dc 16 20 d0 10 20	.:....C...F.{.....9.1.c..B......
4c20	d8 0c 0f 8f 47 89 47 90 41 8c 4a d8 0f 11 90 21 89 75 88 04 d8 12 15 f2 00 05 09 13 88 42 d8 13	....G.G.A.J....!.u...........B..
4c40	15 90 62 91 36 88 44 d8 0c 0e 90 24 98 14 91 2b d1 0c 1d 88 42 d8 0c 0e 90 24 98 01 91 27 98 44	..b.6.D....$...+....B....$...'.D
4c60	a0 21 99 47 d1 12 23 d1 0c 23 88 42 d8 0c 0e 90 24 98 14 91 2b d1 0c 1d 88 42 d8 0c 0d 90 11 89	.!.G..#..#.B....$...+....B......
4c80	46 89 41 f1 0b 05 09 13 f0 0f 0c 05 13 f0 1a 00 0d 0e 90 01 89 45 90 42 89 4a 98 12 98 62 99 17	F.A..................E.B.J...b..
4ca0	d1 0c 20 80 45 d8 0c 0d 90 01 89 45 90 42 89 4a 98 12 98 62 99 17 d1 0c 20 80 45 d8 07 0c 90 01	....E......E.B.J...b......E.....
4cc0	82 7a d8 0b 10 90 41 8a 3a d8 13 14 dc 0e 18 d0 1b 3d b8 65 b8 57 d0 19 45 d3 0e 46 d0 08 46 d8	.z....A.:........=.e.W..E..F..F.
4ce0	0b 10 90 35 89 3d d0 04 18 f9 f3 2b 00 0b 38 73 0a 00 00 00 aa 0d 43 3c 06 b8 04 43 3c 06 63 03	...5.=.....+..8s......C<...C<.c.
4d00	00 00 00 00 00 00 00 00 00 00 00 06 00 00 00 03 00 00 00 f3 ae 02 00 00 97 00 7c 00 64 01 19 00	..........................|.d...
4d20	00 00 7d 03 74 01 00 00 00 00 00 00 00 00 7c 03 74 02 00 00 00 00 00 00 00 00 ab 02 00 00 00 00	..}.t.........|.t...............
4d40	00 00 72 27 74 05 00 00 00 00 00 00 00 00 74 07 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00	..r't.........t.........|.......
4d60	00 00 ab 01 00 00 00 00 00 00 44 00 8f 04 63 02 67 00 63 02 5d 09 00 00 7d 04 7c 04 7c 00 7c 04	..........D...c.g.c.]...}.|.|.|.
4d80	19 00 00 00 66 02 91 02 8c 0b 04 00 7d 05 7d 04 6e 63 74 01 00 00 00 00 00 00 00 00 7c 03 74 08	....f.......}.}.nct.........|.t.
4da0	00 00 00 00 00 00 00 00 ab 02 00 00 00 00 00 00 72 06 7c 00 64 02 64 02 1a 00 7d 05 6e 4d 74 01	................r.|.d.d...}.nMt.
4dc0	00 00 00 00 00 00 00 00 7c 03 74 0a 00 00 00 00 00 00 00 00 ab 02 00 00 00 00 00 00 72 32 74 0d	........|.t.................r2t.
4de0	00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 7d 06 74 05 00 00 00 00 00 00 00 00 74 07	........|.........}.t.........t.
4e00	00 00 00 00 00 00 00 00 7c 06 ab 01 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 44 00 8f 04 63 02	........|.................D...c.
4e20	67 00 63 02 5d 09 00 00 7d 04 7c 04 7c 06 7c 04 19 00 00 00 66 02 91 02 8c 0b 04 00 7d 05 7d 04	g.c.]...}.|.|.|.....f.......}.}.
4e40	6e 0b 74 0f 00 00 00 00 00 00 00 00 64 03 ab 01 00 00 00 00 00 00 82 01 7c 05 44 00 8f 07 63 02	n.t.........d...........|.D...c.
4e60	67 00 63 02 5d 07 00 00 7d 07 7c 07 64 01 19 00 00 00 91 02 8c 09 04 00 7d 08 7d 07 7c 02 7c 08	g.c.]...}.|.d...........}.}.|.|.
4e80	76 01 72 0f 74 11 00 00 00 00 00 00 00 00 64 04 7c 02 9b 00 64 05 9d 03 ab 01 00 00 00 00 00 00	v.r.t.........d.|...d...........
4ea0	82 01 7c 01 7c 08 76 01 72 0f 74 11 00 00 00 00 00 00 00 00 64 04 7c 01 9b 00 64 05 9d 03 ab 01	..|.|.v.r.t.........d.|...d.....
4ec0	00 00 00 00 00 00 82 01 7c 01 7c 02 6b 28 00 00 72 03 7c 01 67 01 53 00 7c 08 6a 13 00 00 00 00	........|.|.k(..r.|.g.S.|.j.....
4ee0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 01 ab 01 00 00 00 00 00 00 7d 09 7c 08 6a 13 00 00	..............|.........}.|.j...
4f00	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 02 ab 01 00 00 00 00 00 00 7d 0a 74 15 00 00	................|.........}.t...
4f20	00 00 00 00 00 00 7c 09 7c 0a ab 02 00 00 00 00 00 00 7d 0b 7c 05 7c 0b 19 00 00 00 64 06 19 00	......|.|.........}.|.|.....d...
4f40	00 00 64 07 6b 28 00 00 72 04 7c 01 7c 02 67 02 53 00 7c 05 7c 0b 64 02 1a 00 7d 05 7c 05 72 23	..d.k(..r.|.|.g.S.|.|.d...}.|.r#
4f60	7c 05 6a 17 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 7d 0c	|.j...........................}.
4f80	7c 0c 64 06 19 00 00 00 64 07 6b 28 00 00 72 08 7c 01 7c 0c 64 01 19 00 00 00 7c 02 67 03 53 00	|.d.....d.k(..r.|.|.d.....|.g.S.
4fa0	7c 05 72 01 8c 23 79 08 63 02 01 00 63 02 7d 04 77 00 63 02 01 00 63 02 7d 04 77 00 63 02 01 00	|.r..#y.c...c.}.w.c...c.}.w.c...
4fc0	63 02 7d 07 77 00 29 09 61 3d 02 00 00 0a 20 20 20 20 46 69 6e 64 20 74 68 65 20 73 68 6f 72 74	c.}.w.).a=........Find.the.short
4fe0	65 73 74 20 70 61 74 68 20 62 65 74 77 65 65 6e 20 75 20 61 6e 64 20 76 20 69 6e 20 61 0a 20 20	est.path.between.u.and.v.in.a...
5000	20 20 74 68 72 65 73 68 6f 6c 64 20 67 72 61 70 68 20 47 20 77 69 74 68 20 74 68 65 20 67 69 76	..threshold.graph.G.with.the.giv
5020	65 6e 20 63 72 65 61 74 69 6f 6e 5f 73 65 71 75 65 6e 63 65 2e 0a 0a 20 20 20 20 46 6f 72 20 61	en.creation_sequence.......For.a
5040	6e 20 75 6e 6c 61 62 65 6c 65 64 20 63 72 65 61 74 69 6f 6e 5f 73 65 71 75 65 6e 63 65 2c 20 74	n.unlabeled.creation_sequence,.t
5060	68 65 20 76 65 72 74 69 63 65 73 0a 20 20 20 20 75 20 61 6e 64 20 76 20 6d 75 73 74 20 62 65 20	he.vertices.....u.and.v.must.be.
5080	69 6e 74 65 67 65 72 73 20 69 6e 20 28 30 2c 6c 65 6e 28 73 65 71 75 65 6e 63 65 29 29 20 72 65	integers.in.(0,len(sequence)).re
50a0	66 65 72 72 69 6e 67 0a 20 20 20 20 74 6f 20 74 68 65 20 70 6f 73 69 74 69 6f 6e 20 6f 66 20 74	ferring.....to.the.position.of.t
50c0	68 65 20 64 65 73 69 72 65 64 20 76 65 72 74 69 63 65 73 20 69 6e 20 74 68 65 20 73 65 71 75 65	he.desired.vertices.in.the.seque
50e0	6e 63 65 2e 0a 0a 20 20 20 20 46 6f 72 20 61 20 6c 61 62 65 6c 65 64 20 63 72 65 61 74 69 6f 6e	nce.......For.a.labeled.creation
5100	5f 73 65 71 75 65 6e 63 65 2c 20 75 20 61 6e 64 20 76 20 61 72 65 20 6c 61 62 65 6c 73 20 6f 66	_sequence,.u.and.v.are.labels.of
5120	20 76 65 72 74 69 63 65 73 2e 0a 0a 20 20 20 20 55 73 65 20 63 73 3d 63 72 65 61 74 69 6f 6e 5f	.vertices.......Use.cs=creation_
5140	73 65 71 75 65 6e 63 65 28 64 65 67 72 65 65 5f 73 65 71 75 65 6e 63 65 2c 77 69 74 68 5f 6c 61	sequence(degree_sequence,with_la
5160	62 65 6c 73 3d 54 72 75 65 29 0a 20 20 20 20 74 6f 20 63 6f 6e 76 65 72 74 20 61 20 64 65 67 72	bels=True).....to.convert.a.degr
5180	65 65 20 73 65 71 75 65 6e 63 65 20 74 6f 20 61 20 63 72 65 61 74 69 6f 6e 20 73 65 71 75 65 6e	ee.sequence.to.a.creation.sequen
51a0	63 65 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 20 61 20 6c 69 73 74 20 6f 66 20 76 65 72 74 69	ce.......Returns.a.list.of.verti
51c0	63 65 73 20 66 72 6f 6d 20 75 20 74 6f 20 76 2e 0a 20 20 20 20 45 78 61 6d 70 6c 65 3a 20 69 66	ces.from.u.to.v......Example:.if
51e0	20 74 68 65 79 20 61 72 65 20 6e 65 69 67 68 62 6f 72 73 2c 20 69 74 20 72 65 74 75 72 6e 73 20	.they.are.neighbors,.it.returns.
5200	5b 75 2c 76 5d 0a 20 20 20 20 72 02 00 00 00 4e 72 27 00 00 00 7a 07 56 65 72 74 65 78 20 7a 24	[u,v].....r....Nr'...z.Vertex.z$
5220	20 6e 6f 74 20 69 6e 20 67 72 61 70 68 20 66 72 6f 6d 20 63 72 65 61 74 69 6f 6e 5f 73 65 71 75	.not.in.graph.from.creation_sequ
5240	65 6e 63 65 72 10 00 00 00 72 0c 00 00 00 72 0f 00 00 00 29 0c 72 1a 00 00 00 72 28 00 00 00 72	encer....r....r....).r....r(...r
5260	2c 00 00 00 72 13 00 00 00 72 29 00 00 00 72 2a 00 00 00 72 35 00 00 00 72 2b 00 00 00 72 19 00	,...r....r)...r*...r5...r+...r..
5280	00 00 da 05 69 6e 64 65 78 da 03 6d 61 78 72 12 00 00 00 29 0d 72 25 00 00 00 72 54 00 00 00 72	....index..maxr....).r%...rT...r
52a0	24 00 00 00 72 2e 00 00 00 72 18 00 00 00 72 23 00 00 00 72 52 00 00 00 72 2f 00 00 00 da 05 76	$...r....r....r#...rR...r/.....v
52c0	65 72 74 73 da 06 75 69 6e 64 65 78 da 06 76 69 6e 64 65 78 da 06 62 69 67 69 6e 64 da 04 76 65	erts..uindex..vindex..bigind..ve
52e0	72 74 73 0d 00 00 00 20 20 20 20 20 20 20 20 20 20 20 20 20 72 0d 00 00 00 da 0d 73 68 6f 72 74	rts.................r......short
5300	65 73 74 5f 70 61 74 68 72 9d 00 00 00 39 02 00 00 73 83 01 00 00 80 00 f0 24 00 0d 1e 98 61 d1	est_pathr....9...s.......$....a.
5320	0c 20 80 45 dc 07 11 90 25 9c 13 d4 07 1d dc 31 36 b4 73 d0 3b 4c d3 37 4d d3 31 4e d6 0d 4f a8	...E....%......16.s.;L.7M.1N..O.
5340	41 88 71 d0 12 23 a0 41 d1 12 26 d2 0e 27 d0 0d 4f 88 02 d1 0d 4f dc 09 13 90 45 9c 35 d4 09 21	A.q..#.A..&..'..O....O....E.5..!
5360	d8 0d 1e 99 71 d0 0d 21 89 02 dc 09 13 90 45 9c 33 d4 09 1f dc 0d 16 d0 17 28 d3 0d 29 88 02 dc	....q..!......E.3........(..)...
5380	22 27 ac 03 a8 42 ab 07 a3 2e d6 0d 31 98 51 88 71 90 22 90 51 91 25 8a 6a d0 0d 31 88 02 d1 0d	"'...B......1.Q.q.".Q.%.j..1....
53a0	31 e4 0e 17 d0 18 3c d3 0e 3d d0 08 3d e0 1b 1d d6 0c 1e 90 61 88 51 88 71 8b 54 d0 0c 1e 80 45	1.....<..=..=.......a.Q.q.T....E
53c0	d0 0c 1e d8 07 08 90 05 81 7e dc 0e 18 98 37 a0 31 a0 23 d0 25 49 d0 19 4a d3 0e 4b d0 08 4b d8	.........~....7.1.#.%I..J..K..K.
53e0	07 08 90 05 81 7e dc 0e 18 98 37 a0 31 a0 23 d0 25 49 d0 19 4a d3 0e 4b d0 08 4b e0 07 08 88 41	.....~....7.1.#.%I..J..K..K....A
5400	82 76 d8 10 11 88 73 88 0a e0 0d 12 8f 5b 89 5b 98 11 8b 5e 80 46 d8 0d 12 8f 5b 89 5b 98 11 8b	.v....s......[.[...^.F....[.[...
5420	5e 80 46 dc 0d 10 90 16 98 16 d3 0d 20 80 46 d8 07 09 88 26 81 7a 90 21 81 7d 98 03 d2 07 1b d8	^.F...........F....&.z.!.}......
5440	10 11 90 31 88 76 88 0d e0 09 0b 88 46 88 47 88 1b 80 42 d9 0a 0c d8 0f 11 8f 76 89 76 8b 78 88	...1.v......F.G...B.......v.v.x.
5460	04 d8 0b 0f 90 01 89 37 90 63 8a 3e d8 14 15 90 74 98 41 91 77 a0 01 90 3f d0 0c 22 f2 07 00 0b	.......7.c.>....t.A.w...?.."....
5480	0d f0 0a 00 0c 0e f9 f2 3d 00 0e 50 01 f9 f2 0a 00 0e 32 f9 f2 08 00 0d 1f 73 11 00 00 00 ac 0e	........=..P......2......s......
54a0	45 08 04 c2 04 0e 45 0d 04 c2 24 0c 45 12 04 63 02 00 00 00 00 00 00 00 00 00 00 00 05 00 00 00	E.....E...$.E..c................
54c0	03 00 00 00 f3 54 02 00 00 97 00 7c 00 64 01 19 00 00 00 7d 02 74 01 00 00 00 00 00 00 00 00 7c	.....T.....|.d.....}.t.........|
54e0	02 74 02 00 00 00 00 00 00 00 00 ab 02 00 00 00 00 00 00 72 22 74 01 00 00 00 00 00 00 00 00 7c	.t.................r"t.........|
5500	00 74 04 00 00 00 00 00 00 00 00 ab 02 00 00 00 00 00 00 72 06 7c 00 64 02 64 02 1a 00 7d 03 6e	.t.................r.|.d.d...}.n
5520	78 74 05 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 7d 03 6e 6c 74 01 00 00 00 00 00	xt.........|.........}.nlt......
5540	00 00 00 7c 02 74 06 00 00 00 00 00 00 00 00 ab 02 00 00 00 00 00 00 72 35 7c 00 44 00 8f 04 63	...|.t.................r5|.D...c
5560	02 67 00 63 02 5d 07 00 00 7d 04 7c 04 64 03 19 00 00 00 91 02 8c 09 04 00 7d 03 7d 04 7c 00 44	.g.c.]...}.|.d...........}.}.|.D
5580	00 8f 04 63 02 67 00 63 02 5d 07 00 00 7d 04 7c 04 64 01 19 00 00 00 91 02 8c 09 04 00 63 02 7d	...c.g.c.]...}.|.d...........c.}
55a0	04 6a 09 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 01 ab 01 00 00 00 00 00 00 7d	.j...................|.........}
55c0	01 6e 27 74 01 00 00 00 00 00 00 00 00 7c 02 74 0a 00 00 00 00 00 00 00 00 ab 02 00 00 00 00 00	.n't.........|.t................
55e0	00 72 0c 74 0d 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 7d 03 6e 0b 74 0f 00 00 00	.r.t.........|.........}.n.t....
5600	00 00 00 00 00 64 04 ab 01 00 00 00 00 00 00 82 01 74 11 00 00 00 00 00 00 00 00 7c 03 ab 01 00	.....d...........t.........|....
5620	00 00 00 00 00 7d 05 64 05 67 01 7c 05 7a 05 00 00 7d 06 64 01 7c 06 7c 01 3c 00 00 00 74 13 00	.....}.d.g.|.z...}.d.|.|.<...t..
5640	00 00 00 00 00 00 00 7c 01 64 03 7a 00 00 00 7c 05 ab 02 00 00 00 00 00 00 44 00 5d 10 00 00 7d	.......|.d.z...|.........D.]...}
5660	07 7c 03 7c 07 19 00 00 00 64 06 6b 28 00 00 73 01 8c 0c 64 03 7c 06 7c 07 3c 00 00 00 8c 12 04	.|.|.....d.k(..s...d.|.|.<......
5680	00 7c 03 7c 01 19 00 00 00 64 06 6b 28 00 00 72 15 74 13 00 00 00 00 00 00 00 00 7c 01 ab 01 00	.|.|.....d.k(..r.t.........|....
56a0	00 00 00 00 00 44 00 5d 07 00 00 7d 07 64 03 7c 06 7c 07 3c 00 00 00 8c 09 04 00 74 13 00 00 00	.....D.]...}.d.|.|.<.......t....
56c0	00 00 00 00 00 7c 05 64 03 7a 0a 00 00 64 01 64 07 ab 03 00 00 00 00 00 00 44 00 5d 12 00 00 7d	.....|.d.z...d.d.........D.]...}
56e0	07 7c 03 7c 07 19 00 00 00 64 06 6b 28 00 00 72 03 01 00 7c 06 53 00 64 07 7c 06 7c 07 3c 00 00	.|.|.....d.k(..r...|.S.d.|.|.<..
5700	00 8c 14 04 00 7c 06 53 00 63 02 01 00 63 02 7d 04 77 00 63 02 01 00 63 02 7d 04 77 00 29 08 61	.....|.S.c...c.}.w.c...c.}.w.).a
5720	90 01 00 00 0a 20 20 20 20 52 65 74 75 72 6e 20 74 68 65 20 73 68 6f 72 74 65 73 74 20 70 61 74	.........Return.the.shortest.pat
5740	68 20 6c 65 6e 67 74 68 20 66 72 6f 6d 20 69 6e 64 69 63 61 74 65 64 20 6e 6f 64 65 20 74 6f 0a	h.length.from.indicated.node.to.
5760	20 20 20 20 65 76 65 72 79 20 6f 74 68 65 72 20 6e 6f 64 65 20 66 6f 72 20 74 68 65 20 74 68 72	....every.other.node.for.the.thr
5780	65 73 68 6f 6c 64 20 67 72 61 70 68 20 77 69 74 68 20 74 68 65 20 67 69 76 65 6e 0a 20 20 20 20	eshold.graph.with.the.given.....
57a0	63 72 65 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 2e 0a 20 20 20 20 4e 6f 64 65 20 69 73 20 69	creation.sequence......Node.is.i
57c0	6e 64 69 63 61 74 65 64 20 62 79 20 69 6e 64 65 78 20 69 20 69 6e 20 63 72 65 61 74 69 6f 6e 5f	ndicated.by.index.i.in.creation_
57e0	73 65 71 75 65 6e 63 65 20 75 6e 6c 65 73 73 0a 20 20 20 20 63 72 65 61 74 69 6f 6e 5f 73 65 71	sequence.unless.....creation_seq
5800	75 65 6e 63 65 20 69 73 20 6c 61 62 65 6c 65 64 20 69 6e 20 77 68 69 63 68 20 63 61 73 65 2c 20	uence.is.labeled.in.which.case,.
5820	69 20 69 73 20 74 61 6b 65 6e 20 74 6f 0a 20 20 20 20 62 65 20 74 68 65 20 6c 61 62 65 6c 20 6f	i.is.taken.to.....be.the.label.o
5840	66 20 74 68 65 20 6e 6f 64 65 2e 0a 0a 20 20 20 20 50 61 74 68 73 20 6c 65 6e 67 74 68 73 20 69	f.the.node.......Paths.lengths.i
5860	6e 20 74 68 72 65 73 68 6f 6c 64 20 67 72 61 70 68 73 20 61 72 65 20 61 74 20 6d 6f 73 74 20 32	n.threshold.graphs.are.at.most.2
5880	2e 0a 20 20 20 20 4c 65 6e 67 74 68 20 74 6f 20 75 6e 72 65 61 63 68 61 62 6c 65 20 6e 6f 64 65	......Length.to.unreachable.node
58a0	73 20 69 73 20 73 65 74 20 74 6f 20 2d 31 2e 0a 20 20 20 20 72 02 00 00 00 4e 72 10 00 00 00 72	s.is.set.to.-1......r....Nr....r
58c0	27 00 00 00 72 68 00 00 00 72 0c 00 00 00 72 0f 00 00 00 29 0a 72 1a 00 00 00 72 28 00 00 00 72	'...rh...r....r....).r....r(...r
58e0	38 00 00 00 72 29 00 00 00 72 96 00 00 00 72 2a 00 00 00 72 35 00 00 00 72 2b 00 00 00 72 13 00	8...r)...r....r*...r5...r+...r..
5900	00 00 72 2c 00 00 00 29 08 72 25 00 00 00 72 18 00 00 00 72 2e 00 00 00 72 23 00 00 00 72 24 00	..r,...).r%...r....r....r#...r$.
5920	00 00 72 83 00 00 00 da 03 73 70 6c 72 3d 00 00 00 73 08 00 00 00 20 20 20 20 20 20 20 20 72 0d	..r......splr=...s............r.
5940	00 00 00 da 14 73 68 6f 72 74 65 73 74 5f 70 61 74 68 5f 6c 65 6e 67 74 68 72 a0 00 00 00 6e 02	.....shortest_path_lengthr....n.
5960	00 00 73 59 01 00 00 80 00 f0 1a 00 0d 1e 98 61 d1 0c 20 80 45 dc 07 11 90 25 9c 13 d4 07 1d dc	..sY...........a....E....%......
5980	0b 15 d0 16 27 ac 14 d4 0b 2e d8 11 22 a1 31 d0 11 25 89 42 e4 11 15 d0 16 27 d3 11 28 89 42 dc	....'.......".1..%.B.....'..(.B.
59a0	09 13 90 45 9c 35 d4 09 21 d8 1c 2d d6 0d 2e 90 71 88 61 90 01 8b 64 d0 0d 2e 88 02 d0 0d 2e d8	...E.5..!..-....q.a...d.........
59c0	1b 2c d6 0c 2d 90 61 88 51 88 71 8b 54 d2 0c 2d d7 0c 33 d1 0c 33 b0 41 d3 0c 36 89 01 dc 09 13	.,..-.a.Q.q.T..-..3..3.A..6.....
59e0	90 45 9c 33 d4 09 1f dc 0d 16 d0 17 28 d3 0d 29 89 02 e4 0e 17 d0 18 3c d3 0e 3d d0 08 3d f4 06	.E.3........(..).......<..=..=..
5a00	00 09 0c 88 42 8b 07 80 41 d8 0b 0c 88 23 90 01 89 27 80 43 d8 0d 0e 80 43 88 01 81 46 e4 0d 12	....B...A....#...'.C....C...F...
5a20	90 31 90 71 91 35 98 21 8b 5f f2 00 02 05 17 88 01 d8 0b 0d 88 61 89 35 90 43 8b 3c d8 15 16 88	.1.q.5.!._...........a.5.C.<....
5a40	43 90 01 8a 46 f0 05 02 05 17 f0 06 00 08 0a 88 21 81 75 90 03 82 7c dc 11 16 90 71 93 18 f2 00	C...F...........!.u...|....q....
5a60	01 09 17 88 41 d8 15 16 88 43 90 01 8a 46 f0 03 01 09 17 f4 06 00 0e 13 90 31 90 71 91 35 98 21	....A....C...F...........1.q.5.!
5a80	98 52 d3 0d 20 f2 00 03 05 14 88 01 d8 0b 0d 88 61 89 35 90 43 8a 3c d8 0c 11 e0 0b 0e 80 4a f0	.R..............a.5.C.<.......J.
5aa0	03 00 12 14 88 03 88 41 8a 06 f0 07 03 05 14 f0 08 00 0c 0f 80 4a f9 f2 2f 00 0e 2f f9 da 0c 2d	.......A.............J../../...-
5ac0	73 0c 00 00 00 c1 0c 0c 44 20 04 c1 1e 0c 44 25 04 63 02 00 00 00 00 00 00 00 00 00 00 00 06 00	s.......D.....D%.c..............
5ae0	00 00 03 00 00 00 f3 98 01 00 00 97 00 7c 00 7d 02 67 00 7d 03 64 01 7d 04 74 01 00 00 00 00 00	.............|.}.g.}.d.}.t......
5b00	00 00 00 7c 02 6a 03 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 01 ab 01 00 00 00	...|.j...................d......
5b20	00 00 00 ab 01 00 00 00 00 00 00 7d 05 64 02 7d 06 64 02 7d 07 64 03 7d 08 74 05 00 00 00 00 00	...........}.d.}.d.}.d.}.t......
5b40	00 00 00 7c 02 ab 01 00 00 00 00 00 00 44 00 5d 63 00 00 5c 02 00 00 7d 09 7d 0a 7c 0a 64 01 6b	...|.........D.]c..\...}.}.|.d.k
5b60	28 00 00 72 26 7c 08 7c 06 64 04 7a 0a 00 00 7c 06 7a 05 00 00 7c 05 7a 0b 00 00 7a 00 00 00 64	(..r&|.|.d.z...|.z...|.z...z...d
5b80	05 7c 06 7a 05 00 00 7c 09 7c 07 7a 0a 00 00 7c 06 7a 0a 00 00 7a 05 00 00 7c 05 7a 0b 00 00 7a	.|.z...|.|.z...|.z...z...|.z...z
5ba0	00 00 00 7d 0b 7c 07 64 04 7a 0d 00 00 7d 07 6e 17 7c 04 64 01 6b 28 00 00 72 0b 7f 0b 7d 08 7c	...}.|.d.z...}.n.|.d.k(..r...}.|
5bc0	05 7c 07 7a 17 00 00 7d 05 64 02 7d 07 64 02 7d 06 64 02 7d 0b 7c 06 64 04 7a 0d 00 00 7d 06 7c	.|.z...}.d.}.d.}.d.}.|.d.z...}.|
5be0	03 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 74 01 00 00 00 00 00 00 00 00 7c	.j...................t.........|
5c00	0b ab 01 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 01 00 7c 0a 7d 04 8c 65 04 00 7c 01 72 2b 74	...................|.}..e..|.r+t
5c20	09 00 00 00 00 00 00 00 00 7c 02 ab 01 00 00 00 00 00 00 7d 0c 64 06 7c 0c 64 04 7a 0a 00 00 7c	.........|.........}.d.|.d.z...|
5c40	0c 64 05 7a 0a 00 00 7a 05 00 00 7a 0b 00 00 7d 0d 7c 03 44 00 8f 0e 63 02 67 00 63 02 5d 07 00	.d.z...z...z...}.|.D...c.g.c.]..
5c60	00 7d 0e 7c 0e 7c 0d 7a 05 00 00 91 02 8c 09 04 00 7d 03 7d 0e 7c 03 53 00 63 02 01 00 63 02 7d	.}.|.|.z.........}.}.|.S.c...c.}
5c80	0e 77 00 29 07 7a b9 0a 20 20 20 20 52 65 74 75 72 6e 20 62 65 74 77 65 65 6e 6e 65 73 73 20 66	.w.).z......Return.betweenness.f
5ca0	6f 72 20 74 68 65 20 74 68 72 65 73 68 6f 6c 64 20 67 72 61 70 68 20 77 69 74 68 20 74 68 65 20	or.the.threshold.graph.with.the.
5cc0	67 69 76 65 6e 20 63 72 65 61 74 69 6f 6e 0a 20 20 20 20 73 65 71 75 65 6e 63 65 2e 20 20 54 68	given.creation.....sequence...Th
5ce0	65 20 72 65 73 75 6c 74 20 69 73 20 75 6e 73 63 61 6c 65 64 2e 20 20 54 6f 20 73 63 61 6c 65 20	e.result.is.unscaled...To.scale.
5d00	74 68 65 20 76 61 6c 75 65 73 0a 20 20 20 20 74 6f 20 74 68 65 20 69 6e 74 65 72 76 61 6c 20 5b	the.values.....to.the.interval.[
5d20	30 2c 31 5d 20 64 69 76 69 64 65 20 62 79 20 28 6e 2d 31 29 2a 28 6e 2d 32 29 2e 0a 20 20 20 20	0,1].divide.by.(n-1)*(n-2)......
5d40	72 0c 00 00 00 72 02 00 00 00 67 00 00 00 00 00 00 00 00 72 10 00 00 00 72 68 00 00 00 e7 00 00	r....r....g........r....rh......
5d60	00 00 00 00 f0 3f 29 05 da 05 66 6c 6f 61 74 72 31 00 00 00 72 1d 00 00 00 72 2d 00 00 00 72 13	.....?)...floatr1...r....r-...r.
5d80	00 00 00 29 0f 72 25 00 00 00 da 0a 6e 6f 72 6d 61 6c 69 7a 65 64 72 23 00 00 00 72 70 00 00 00	...).r%.....normalizedr#...rp...
5da0	da 08 6c 61 73 74 63 68 61 72 72 6a 00 00 00 72 72 00 00 00 72 73 00 00 00 da 05 64 6c 61 73 74	..lastcharrj...rr...rs.....dlast
5dc0	72 18 00 00 00 da 01 63 da 01 62 72 60 00 00 00 da 05 73 63 61 6c 65 72 2f 00 00 00 73 0f 00 00	r......c..br`.....scaler/...s...
5de0	00 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 72 0d 00 00 00 da 14 62 65 74 77 65 65 6e 6e 65	................r......betweenne
5e00	73 73 5f 73 65 71 75 65 6e 63 65 72 aa 00 00 00 9c 02 00 00 73 19 01 00 00 80 00 f0 0c 00 0a 1b	ss_sequencer........s...........
5e20	80 42 d8 0a 0c 80 43 d8 0f 12 80 48 dc 09 0e 88 72 8f 78 89 78 98 03 8b 7d d3 09 1d 80 42 d8 0b	.B....C....H....r.x.x...}....B..
5e40	0c 80 44 d8 0b 0c 80 44 d8 0c 0f 80 45 dc 10 19 98 22 93 0d f2 00 10 05 15 89 04 88 01 88 31 d8	..D....D....E...."............1.
5e60	0b 0c 90 03 8a 38 f0 08 00 11 16 98 14 a0 01 99 18 a0 54 d1 18 29 a8 42 d1 18 2e d1 10 2e b0 11	.....8............T..).B........
5e80	b0 54 b1 18 b8 51 c0 14 b9 58 c8 04 b9 5f d1 31 4d d0 50 52 d1 31 52 d1 10 52 88 41 d8 0c 10 90	.T...Q...X..._.1M.PR.1R..R.A....
5ea0	41 89 49 89 44 e0 0f 17 98 33 8a 7f d8 18 19 90 05 d8 10 12 90 64 91 0a 90 02 d8 17 18 90 04 d8	A.I.D....3...........d..........
5ec0	17 18 90 04 d8 10 11 88 41 d8 0c 10 90 41 89 49 88 44 d8 08 0b 8f 0a 89 0a 94 35 98 11 93 38 d4	........A....A.I.D........5...8.
5ee0	08 1c d8 13 14 89 08 f0 21 10 05 15 f1 26 00 08 12 dc 10 13 90 42 93 07 88 05 d8 10 13 98 05 a0	........!....&.......B..........
5f00	01 99 09 a0 65 a8 61 a1 69 d1 17 30 d1 10 31 88 05 d8 22 25 d6 0e 26 98 51 88 71 90 35 8b 79 d0	....e.a.i..0..1..."%..&.Q.q.5.y.
5f20	0e 26 88 03 d0 0e 26 e0 0b 0e 80 4a f9 f2 05 00 0f 27 73 06 00 00 00 c2 37 0c 43 07 04 63 01 00	.&....&....J.....'s.....7.C..c..
5f40	00 00 00 00 00 00 00 00 00 00 07 00 00 00 03 00 00 00 f3 00 03 00 00 97 00 74 01 00 00 00 00 00	.........................t......
5f60	00 00 00 7c 00 ab 01 00 00 00 00 00 00 7d 01 74 03 00 00 00 00 00 00 00 00 7c 01 ab 01 00 00 00	...|.........}.t.........|......
5f80	00 00 00 7d 02 64 01 67 01 7c 02 7a 05 00 00 7d 03 7c 03 64 02 64 02 1a 00 7d 04 74 03 00 00 00	...}.d.g.|.z...}.|.d.d...}.t....
5fa0	00 00 00 00 00 7c 01 64 02 64 02 64 03 85 03 19 00 00 00 ab 01 00 00 00 00 00 00 7d 05 7c 01 64	.....|.d.d.d...............}.|.d
5fc0	01 19 00 00 00 7d 06 64 04 74 05 00 00 00 00 00 00 00 00 7c 02 ab 01 00 00 00 00 00 00 7a 0b 00	.....}.d.t.........|.........z..
5fe0	00 67 01 7c 02 7a 05 00 00 7c 03 64 01 3c 00 00 00 64 01 7c 04 64 01 3c 00 00 00 7c 05 7d 07 7c	.g.|.z...|.d.<...d.|.d.<...|.}.|
6000	05 7c 06 7a 17 00 00 7d 05 64 05 7d 08 64 06 7d 09 64 06 7d 0a 7c 0a 7c 06 6b 02 00 00 72 47 64	.|.z...}.d.}.d.}.d.}.|.|.k...rGd
6020	04 74 05 00 00 00 00 00 00 00 00 7c 0a 7c 0a 7a 05 00 00 7c 09 7a 00 00 00 ab 01 00 00 00 00 00	.t.........|.|.z...|.z..........
6040	00 7a 0b 00 00 7d 0b 7c 09 7c 0b 0b 00 67 01 7a 05 00 00 7c 0a 7c 0b 7a 05 00 00 67 01 7a 00 00	.z...}.|.|...g.z...|.|.z...g.z..
6060	00 64 01 67 01 7c 02 7c 09 7a 0a 00 00 64 06 7a 0a 00 00 7a 05 00 00 7a 00 00 00 7c 03 7c 09 3c	.d.g.|.|.z...d.z...z...z...|.|.<
6080	00 00 00 7c 07 7c 04 7c 09 3c 00 00 00 7c 09 64 06 7a 0d 00 00 7d 09 7c 0a 64 06 7a 0d 00 00 7d	...|.|.|.<...|.d.z...}.|.d.z...}
60a0	0a 7c 0a 7c 06 6b 02 00 00 72 01 8c 47 74 07 00 00 00 00 00 00 00 00 7c 01 ab 01 00 00 00 00 00	.|.|.k...r..Gt.........|........
60c0	00 64 06 6b 28 00 00 72 04 7c 04 7c 03 66 02 53 00 7c 01 64 06 64 02 1a 00 44 00 5d b7 00 00 7d	.d.k(..r.|.|.f.S.|.d.d...D.]...}
60e0	06 64 04 74 05 00 00 00 00 00 00 00 00 7c 06 7c 09 7a 05 00 00 7c 09 7c 06 7a 00 00 00 7a 05 00	.d.t.........|.|.z...|.|.z...z..
6100	00 ab 01 00 00 00 00 00 00 7a 0b 00 00 7d 0b 7c 09 7c 06 0b 00 7c 0b 7a 05 00 00 67 01 7a 05 00	.........z...}.|.|...|.z...g.z..
6120	00 7c 06 7c 09 7c 0b 7a 05 00 00 67 01 7a 05 00 00 7a 00 00 00 64 01 67 01 7c 02 7c 09 7a 0a 00	.|.|.|.z...g.z...z...d.g.|.|.z..
6140	00 7c 06 7a 0a 00 00 7a 05 00 00 7a 00 00 00 7c 03 7c 09 3c 00 00 00 7c 08 0c 00 7d 08 7c 08 72	.|.z...z...z...|.|.<...|...}.|.r
6160	0b 7c 09 7c 05 7a 00 00 00 7d 07 7c 05 7c 06 7a 17 00 00 7d 05 6e 02 7c 05 7d 07 7c 07 7c 04 7c	.|.|.z...}.|.|.z...}.n.|.}.|.|.|
6180	09 3c 00 00 00 7c 09 7d 0c 7c 09 64 06 7a 0d 00 00 7d 09 64 06 7d 0a 7c 0a 7c 06 6b 02 00 00 73	.<...|.}.|.d.z...}.d.}.|.|.k...s
61a0	01 8c 64 64 04 74 05 00 00 00 00 00 00 00 00 7c 09 7c 0c 7a 0a 00 00 7c 0a 7c 0a 7a 05 00 00 7a	..dd.t.........|.|.z...|.|.z...z
61c0	00 00 00 ab 01 00 00 00 00 00 00 7a 0b 00 00 7d 0b 64 01 67 01 7c 0c 7a 05 00 00 7c 09 7c 0c 7a	...........z...}.d.g.|.z...|.|.z
61e0	0a 00 00 7c 0b 0b 00 67 01 7a 05 00 00 7a 00 00 00 7c 0a 7c 0b 7a 05 00 00 67 01 7a 00 00 00 64	...|...g.z...z...|.|.z...g.z...d
6200	01 67 01 7c 02 7c 09 7a 0a 00 00 64 06 7a 0a 00 00 7a 05 00 00 7a 00 00 00 7c 03 7c 09 3c 00 00	.g.|.|.z...d.z...z...z...|.|.<..
6220	00 7c 07 7c 04 7c 09 3c 00 00 00 7c 09 64 06 7a 0d 00 00 7d 09 7c 0a 64 06 7a 0d 00 00 7d 0a 7c	.|.|.|.<...|.d.z...}.|.d.z...}.|
6240	0a 7c 06 6b 02 00 00 72 01 8c 54 8c b9 04 00 7c 04 7c 03 66 02 53 00 29 07 61 de 01 00 00 0a 20	.|.k...r..T....|.|.f.S.).a......
6260	20 20 20 52 65 74 75 72 6e 20 61 20 32 2d 74 75 70 6c 65 20 6f 66 20 4c 61 70 6c 61 63 69 61 6e	...Return.a.2-tuple.of.Laplacian
6280	20 65 69 67 65 6e 76 61 6c 75 65 73 20 61 6e 64 20 65 69 67 65 6e 76 65 63 74 6f 72 73 0a 20 20	.eigenvalues.and.eigenvectors...
62a0	20 20 66 6f 72 20 74 68 65 20 74 68 72 65 73 68 6f 6c 64 20 6e 65 74 77 6f 72 6b 20 77 69 74 68	..for.the.threshold.network.with
62c0	20 63 72 65 61 74 69 6f 6e 5f 73 65 71 75 65 6e 63 65 2e 0a 20 20 20 20 54 68 65 20 66 69 72 73	.creation_sequence......The.firs
62e0	74 20 76 61 6c 75 65 20 69 73 20 61 20 6c 69 73 74 20 6f 66 20 65 69 67 65 6e 76 61 6c 75 65 73	t.value.is.a.list.of.eigenvalues
6300	2e 0a 20 20 20 20 54 68 65 20 73 65 63 6f 6e 64 20 76 61 6c 75 65 20 69 73 20 61 20 6c 69 73 74	......The.second.value.is.a.list
6320	20 6f 66 20 65 69 67 65 6e 76 65 63 74 6f 72 73 2e 0a 20 20 20 20 54 68 65 20 6c 69 73 74 73 20	.of.eigenvectors......The.lists.
6340	61 72 65 20 69 6e 20 74 68 65 20 73 61 6d 65 20 6f 72 64 65 72 20 73 6f 20 63 6f 72 72 65 73 70	are.in.the.same.order.so.corresp
6360	6f 6e 64 69 6e 67 20 65 69 67 65 6e 76 65 63 74 6f 72 73 0a 20 20 20 20 61 6e 64 20 65 69 67 65	onding.eigenvectors.....and.eige
6380	6e 76 61 6c 75 65 73 20 61 72 65 20 69 6e 20 74 68 65 20 73 61 6d 65 20 70 6f 73 69 74 69 6f 6e	nvalues.are.in.the.same.position
63a0	20 69 6e 20 74 68 65 20 74 77 6f 20 6c 69 73 74 73 2e 0a 0a 20 20 20 20 4e 6f 74 69 63 65 20 74	.in.the.two.lists.......Notice.t
63c0	68 61 74 20 74 68 65 20 6f 72 64 65 72 20 6f 66 20 74 68 65 20 65 69 67 65 6e 76 61 6c 75 65 73	hat.the.order.of.the.eigenvalues
63e0	20 72 65 74 75 72 6e 65 64 20 62 79 20 65 69 67 65 6e 76 61 6c 75 65 73 28 63 73 29 0a 20 20 20	.returned.by.eigenvalues(cs)....
6400	20 6d 61 79 20 6e 6f 74 20 63 6f 72 72 65 73 70 6f 6e 64 20 74 6f 20 74 68 65 20 6f 72 64 65 72	.may.not.correspond.to.the.order
6420	20 6f 66 20 74 68 65 73 65 20 65 69 67 65 6e 76 65 63 74 6f 72 73 2e 0a 20 20 20 20 72 02 00 00	.of.these.eigenvectors......r...
6440	00 4e 72 68 00 00 00 72 a2 00 00 00 54 72 10 00 00 00 29 04 72 1f 00 00 00 72 82 00 00 00 72 03	.Nrh...r....Tr....).r....r....r.
6460	00 00 00 72 13 00 00 00 29 0d 72 25 00 00 00 72 30 00 00 00 72 83 00 00 00 da 03 76 65 63 da 03	...r....).r%...r0...r......vec..
6480	76 61 6c 72 6a 00 00 00 da 02 6e 6e da 01 65 da 06 74 79 70 65 5f 64 72 18 00 00 00 da 02 64 64	valrj.....nn..e..type_dr......dd
64a0	72 a9 00 00 00 da 02 73 74 73 0d 00 00 00 20 20 20 20 20 20 20 20 20 20 20 20 20 72 0d 00 00 00	r......sts.................r....
64c0	da 0c 65 69 67 65 6e 76 65 63 74 6f 72 73 72 b3 00 00 00 c4 02 00 00 73 4a 02 00 00 80 00 f4 18	..eigenvectorsr........sJ.......
64e0	00 0b 17 d0 17 28 d3 0a 29 80 43 dc 08 0b 88 43 8b 08 80 41 d8 0b 0c 88 23 90 01 89 27 80 43 d8	.....(..).C....C...A....#...'.C.
6500	0a 0d 89 61 88 26 80 43 e4 09 0c 88 53 91 13 90 31 90 13 89 58 8b 1d 80 42 e0 09 0c 88 51 89 16	...a.&.C....S...1...X...B....Q..
6520	80 42 d8 0e 11 94 44 98 11 93 47 89 6d 88 5f 98 71 d1 0d 20 80 43 88 01 81 46 d8 0d 0e 80 43 88	.B....D...G.m._.q....C...F....C.
6540	01 81 46 d8 08 0a 80 41 d8 04 06 88 22 81 48 80 42 d8 0d 11 80 46 d8 08 09 80 41 d8 09 0a 80 42	..F....A....".H.B....F....A....B
6560	d8 0a 0c 88 72 8a 27 d8 10 13 94 64 98 32 a0 02 99 37 a0 51 99 3b d3 16 27 d1 10 27 88 05 d8 11	....r.'....d.2...7.Q.;..'..'....
6580	12 90 75 90 66 90 58 91 1c a0 12 a0 65 a1 1a a0 0c d1 11 2c b0 01 a8 73 b0 61 b8 21 b1 65 b8 61	..u.f.X.....e......,...s.a.!.e.a
65a0	b1 69 d1 2f 40 d1 11 40 88 03 88 41 89 06 d8 11 12 88 03 88 41 89 06 d8 08 09 88 51 89 06 88 01	.i./@..@...A........A......Q....
65c0	d8 08 0a 88 61 89 07 88 02 f0 0b 00 0b 0d 88 72 8b 27 f4 0c 00 08 0b 88 33 83 78 90 31 82 7d d8	....a..........r.'......3.x.1.}.
65e0	10 13 90 53 88 7a d0 08 19 d8 0e 11 90 21 90 22 88 67 f2 00 13 05 14 88 02 d8 10 13 94 64 98 32	...S.z.......!.".g...........d.2
6600	a0 01 99 36 a0 51 a8 12 a1 56 d1 1b 2c d3 16 2d d1 10 2d 88 05 d8 11 12 90 72 90 63 98 45 91 6b	...6.Q...V..,..-..-......r.c.E.k
6620	90 5d d1 11 22 a0 52 a8 31 a8 75 a9 39 a8 2b d1 25 35 d1 11 35 b8 11 b8 03 b8 71 c0 31 b9 75 c0	.]..".R.1.u.9.+.%5..5.....q.1.u.
6640	72 b9 7a d1 38 4a d1 11 4a 88 03 88 41 89 06 e0 15 1b 90 1a 88 06 d9 0b 11 d8 10 11 90 42 91 06	r.z.8J..J...A................B..
6660	88 41 d8 0c 0e 90 22 89 48 89 42 e0 10 12 88 41 d8 11 12 88 03 88 41 89 06 d8 0d 0e 88 02 d8 08	.A....".H.B....A......A.........
6680	09 88 51 89 06 88 01 d8 0d 0e 88 02 d8 0e 10 90 32 8b 67 d8 14 17 9c 24 98 71 a0 32 99 76 a8 02	..Q.............2.g....$.q.2.v..
66a0	a8 52 a9 07 d1 1f 2f d3 1a 30 d1 14 30 88 45 d8 16 17 90 53 98 32 91 58 a0 11 a0 52 a1 16 a8 55	.R..../..0..0.E....S.2.X...R...U
66c0	a8 46 a8 38 d1 20 33 d1 15 33 b0 72 b8 45 b1 7a b0 6c d1 15 42 c0 61 c0 53 c8 41 d0 50 51 c9 45	.F.8..3..3.r.E.z.l..B.a.S.A.PQ.E
66e0	d0 54 55 c9 49 d1 45 56 d1 15 56 88 43 90 01 89 46 d8 15 16 88 43 90 01 89 46 d8 0c 0d 90 11 89	.TU.I.EV..V.C...F....C...F......
6700	46 88 41 d8 0c 0e 90 21 89 47 88 42 f0 0b 00 0f 11 90 32 8c 67 f0 1d 13 05 14 f0 28 00 0d 10 90	F.A....!.G.B......2.g......(....
6720	13 88 3a d0 04 15 72 36 00 00 00 63 02 00 00 00 00 00 00 00 00 00 00 00 08 00 00 00 03 00 00 00	..:...r6...c....................
6740	f3 7c 00 00 00 97 00 67 00 7d 02 7c 01 64 01 19 00 00 00 7d 03 7c 03 44 00 5d 2f 00 00 7d 04 74	.|.....g.}.|.d.....}.|.D.]/..}.t
6760	01 00 00 00 00 00 00 00 00 64 02 84 00 74 03 00 00 00 00 00 00 00 00 7c 04 7c 00 ab 02 00 00 00	.........d...t.........|.|......
6780	00 00 00 44 00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7d 05 7c 02 6a 05 00 00 00 00 00	...D.................}.|.j......
67a0	00 00 00 00 00 00 00 00 00 00 00 00 00 7c 05 ab 01 00 00 00 00 00 00 01 00 8c 31 04 00 7c 02 53	.............|............1..|.S
67c0	00 29 03 61 a0 01 00 00 0a 20 20 20 20 52 65 74 75 72 6e 73 20 74 68 65 20 63 6f 65 66 66 69 63	.).a.........Returns.the.coeffic
67e0	69 65 6e 74 73 20 6f 66 20 65 61 63 68 20 65 69 67 65 6e 76 65 63 74 6f 72 0a 20 20 20 20 69 6e	ients.of.each.eigenvector.....in
6800	20 61 20 70 72 6f 6a 65 63 74 69 6f 6e 20 6f 66 20 74 68 65 20 76 65 63 74 6f 72 20 75 20 6f 6e	.a.projection.of.the.vector.u.on
6820	74 6f 20 74 68 65 20 6e 6f 72 6d 61 6c 69 7a 65 64 0a 20 20 20 20 65 69 67 65 6e 76 65 63 74 6f	to.the.normalized.....eigenvecto
6840	72 73 20 77 68 69 63 68 20 61 72 65 20 63 6f 6e 74 61 69 6e 65 64 20 69 6e 20 65 69 67 65 6e 70	rs.which.are.contained.in.eigenp
6860	61 69 72 73 2e 0a 0a 20 20 20 20 65 69 67 65 6e 70 61 69 72 73 20 73 68 6f 75 6c 64 20 62 65 20	airs.......eigenpairs.should.be.
6880	61 20 6c 69 73 74 20 6f 66 20 74 77 6f 20 6f 62 6a 65 63 74 73 2e 20 20 54 68 65 0a 20 20 20 20	a.list.of.two.objects...The.....
68a0	66 69 72 73 74 20 69 73 20 61 20 6c 69 73 74 20 6f 66 20 65 69 67 65 6e 76 61 6c 75 65 73 20 61	first.is.a.list.of.eigenvalues.a
68c0	6e 64 20 74 68 65 20 73 65 63 6f 6e 64 20 61 20 6c 69 73 74 0a 20 20 20 20 6f 66 20 65 69 67 65	nd.the.second.a.list.....of.eige
68e0	6e 76 65 63 74 6f 72 73 2e 20 20 54 68 65 20 65 69 67 65 6e 76 65 63 74 6f 72 73 20 73 68 6f 75	nvectors...The.eigenvectors.shou
6900	6c 64 20 62 65 20 6c 69 73 74 73 2e 0a 0a 20 20 20 20 54 68 65 72 65 27 73 20 6e 6f 74 20 61 20	ld.be.lists.......There's.not.a.
6920	6c 6f 74 20 6f 66 20 65 72 72 6f 72 20 63 68 65 63 6b 69 6e 67 20 6f 6e 20 6c 65 6e 67 74 68 73	lot.of.error.checking.on.lengths
6940	20 6f 66 0a 20 20 20 20 61 72 72 61 79 73 2c 20 65 74 63 2e 20 73 6f 20 62 65 20 63 61 72 65 66	.of.....arrays,.etc..so.be.caref
6960	75 6c 2e 0a 20 20 20 20 72 10 00 00 00 63 01 00 00 00 00 00 00 00 00 00 00 00 03 00 00 00 33 00	ul......r....c................3.
6980	00 00 f3 2c 00 00 00 4b 00 01 00 97 00 7c 00 5d 0c 00 00 5c 02 00 00 7d 01 7d 02 7c 01 7c 02 7a	...,...K.....|.]...\...}.}.|.|.z
69a0	05 00 00 96 01 97 01 01 00 8c 0e 04 00 79 00 ad 03 77 01 a9 01 4e a9 00 29 03 da 02 2e 30 da 03	.............y...w...N..)....0..
69c0	65 76 76 da 02 75 76 73 03 00 00 00 20 20 20 72 0d 00 00 00 fa 09 3c 67 65 6e 65 78 70 72 3e 7a	evv..uvs.......r......<genexpr>z
69e0	26 73 70 65 63 74 72 61 6c 5f 70 72 6f 6a 65 63 74 69 6f 6e 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 67	&spectral_projection.<locals>.<g
6a00	65 6e 65 78 70 72 3e 0e 03 00 00 73 18 00 00 00 e8 00 f8 80 00 d2 0f 35 99 59 98 63 a0 32 90 03	enexpr>....s...........5.Y.c.2..
6a20	90 62 95 08 d1 0f 35 f9 73 04 00 00 00 82 12 14 01 29 03 72 82 00 00 00 72 61 00 00 00 72 2d 00	.b....5.s........).r....ra...r-.
6a40	00 00 29 06 72 54 00 00 00 da 0a 65 69 67 65 6e 70 61 69 72 73 da 05 63 6f 65 66 66 da 05 65 76	..).rT.....eigenpairs..coeff..ev
6a60	65 63 74 da 02 65 76 72 a7 00 00 00 73 06 00 00 00 20 20 20 20 20 20 72 0d 00 00 00 da 13 73 70	ect..evr....s..........r......sp
6a80	65 63 74 72 61 6c 5f 70 72 6f 6a 65 63 74 69 6f 6e 72 c0 00 00 00 fe 02 00 00 73 49 00 00 00 80	ectral_projectionr........sI....
6aa0	00 f0 1a 00 0d 0f 80 45 d8 0c 16 90 71 89 4d 80 45 d8 0e 13 f2 00 02 05 18 88 02 dc 0c 0f d1 0f	.......E....q.M.E...............
6ac0	35 ac 23 a8 62 b0 21 ab 2a d4 0f 35 d3 0c 35 88 01 d8 08 0d 8f 0c 89 0c 90 51 8d 0f f0 05 02 05	5.#.b.!.*..5..5..........Q......
6ae0	18 f0 06 00 0c 11 80 4c 72 36 00 00 00 63 01 00 00 00 00 00 00 00 00 00 00 00 03 00 00 00 03 00	.......Lr6...c..................
6b00	00 00 f3 f0 00 00 00 97 00 74 01 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 7d 01 7c	.........t.........|.........}.|
6b20	01 6a 03 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 01 00 67	.j.............................g
6b40	00 7d 02 64 01 7d 03 74 05 00 00 00 00 00 00 00 00 7c 01 ab 01 00 00 00 00 00 00 7d 04 7c 01 6a	.}.d.}.t.........|.........}.|.j
6b60	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 7d 05 7c 04 72	...........................}.|.r
6b80	39 7c 05 7c 04 6b 02 00 00 72 17 7c 02 6a 09 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	9|.|.k...r.|.j..................
6ba0	00 7c 03 ab 01 00 00 00 00 00 00 01 00 7c 04 64 02 7a 17 00 00 7d 04 6e 1a 7c 03 64 02 7a 0d 00	.|...........|.d.z...}.n.|.d.z..
6bc0	00 7d 03 7c 01 72 11 7c 01 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00	.}.|.r.|.j......................
6be0	00 00 00 00 00 7d 05 6e 02 64 01 7d 05 7c 04 72 01 8c 39 7c 02 53 00 29 03 61 f4 01 00 00 0a 20	.....}.n.d.}.|.r..9|.S.).a......
6c00	20 20 20 52 65 74 75 72 6e 20 73 65 71 75 65 6e 63 65 20 6f 66 20 65 69 67 65 6e 76 61 6c 75 65	...Return.sequence.of.eigenvalue
6c20	73 20 6f 66 20 74 68 65 20 4c 61 70 6c 61 63 69 61 6e 20 6f 66 20 74 68 65 20 74 68 72 65 73 68	s.of.the.Laplacian.of.the.thresh
6c40	6f 6c 64 0a 20 20 20 20 67 72 61 70 68 20 66 6f 72 20 74 68 65 20 67 69 76 65 6e 20 63 72 65 61	old.....graph.for.the.given.crea
6c60	74 69 6f 6e 5f 73 65 71 75 65 6e 63 65 2e 0a 0a 20 20 20 20 42 61 73 65 64 20 6f 6e 20 74 68 65	tion_sequence.......Based.on.the
6c80	20 46 65 72 72 65 72 27 73 20 64 69 61 67 72 61 6d 20 6d 65 74 68 6f 64 2e 20 20 54 68 65 20 73	.Ferrer's.diagram.method...The.s
6ca0	70 65 63 74 72 75 6d 20 69 73 20 69 6e 74 65 67 72 61 6c 0a 20 20 20 20 61 6e 64 20 69 73 20 74	pectrum.is.integral.....and.is.t
6cc0	68 65 20 63 6f 6e 6a 75 67 61 74 65 20 6f 66 20 74 68 65 20 64 65 67 72 65 65 20 73 65 71 75 65	he.conjugate.of.the.degree.seque
6ce0	6e 63 65 2e 0a 0a 20 20 20 20 53 65 65 3a 3a 0a 0a 20 20 20 20 20 20 40 41 72 74 69 63 6c 65 7b	nce.......See::........@Article{
6d00	64 65 67 72 65 65 2d 6d 65 72 72 69 73 2d 31 39 39 34 2c 0a 20 20 20 20 20 20 20 61 75 74 68 6f	degree-merris-1994,........autho
6d20	72 20 3d 20 7b 52 75 73 73 65 6c 20 4d 65 72 72 69 73 7d 2c 0a 20 20 20 20 20 20 20 74 69 74 6c	r.=.{Russel.Merris},........titl
6d40	65 20 3d 20 7b 44 65 67 72 65 65 20 6d 61 78 69 6d 61 6c 20 67 72 61 70 68 73 20 61 72 65 20 4c	e.=.{Degree.maximal.graphs.are.L
6d60	61 70 6c 61 63 69 61 6e 20 69 6e 74 65 67 72 61 6c 7d 2c 0a 20 20 20 20 20 20 20 6a 6f 75 72 6e	aplacian.integral},........journ
6d80	61 6c 20 3d 20 7b 4c 69 6e 65 61 72 20 41 6c 67 65 62 72 61 20 41 70 70 6c 2e 7d 2c 0a 20 20 20	al.=.{Linear.Algebra.Appl.},....
6da0	20 20 20 20 79 65 61 72 20 3d 20 7b 31 39 39 34 7d 2c 0a 20 20 20 20 20 20 20 76 6f 6c 75 6d 65	....year.=.{1994},........volume
6dc0	20 3d 20 7b 31 39 39 7d 2c 0a 20 20 20 20 20 20 20 70 61 67 65 73 20 3d 20 7b 33 38 31 2d 2d 33	.=.{199},........pages.=.{381--3
6de0	38 39 7d 2c 0a 20 20 20 20 20 20 7d 0a 0a 20 20 20 20 72 02 00 00 00 72 10 00 00 00 29 05 72 14	89},.......}......r....r....).r.
6e00	00 00 00 72 11 00 00 00 72 13 00 00 00 72 12 00 00 00 72 2d 00 00 00 29 06 72 25 00 00 00 72 7a	...r....r....r....r-...).r%...rz
6e20	00 00 00 da 07 65 69 67 6c 69 73 74 da 03 65 69 67 da 03 72 6f 77 da 06 62 69 67 64 65 67 73 06	.....eiglist..eig..row..bigdegs.
6e40	00 00 00 20 20 20 20 20 20 72 0d 00 00 00 da 0b 65 69 67 65 6e 76 61 6c 75 65 73 72 c6 00 00 00	.........r......eigenvaluesr....
6e60	13 03 00 00 73 7d 00 00 00 80 00 f4 28 00 0e 1d d0 1d 2e d3 0d 2f 80 46 d8 04 0a 87 4b 81 4b 84	....s}......(......../.F....K.K.
6e80	4d d8 0e 10 80 47 d8 0a 0b 80 43 dc 0a 0d 88 66 8b 2b 80 43 d8 0d 13 8f 5a 89 5a 8b 5c 80 46 d9	M....G....C....f.+.C....Z.Z.\.F.
6ea0	0a 0d d8 0b 11 90 43 8a 3c d8 0c 13 8f 4e 89 4e 98 33 d4 0c 1f d8 0c 0f 90 31 89 48 89 43 e0 0c	......C.<....N.N.3.......1.H.C..
6ec0	0f 90 31 89 48 88 43 d9 0f 15 d8 19 1f 9f 1a 99 1a 9b 1c 91 06 e0 19 1a 90 06 f2 13 00 0b 0e f0	..1.H.C.........................
6ee0	14 00 0c 13 80 4e 72 36 00 00 00 72 68 00 00 00 63 03 00 00 00 00 00 00 00 00 00 00 00 04 00 00	.....Nr6...rh...c...............
6f00	00 03 00 00 00 f3 de 00 00 00 97 00 64 01 7c 01 63 02 78 02 6b 1a 00 00 72 0f 64 02 6b 1a 00 00	............d.|.c.x.k...r.d.k...
6f20	73 17 74 01 00 00 00 00 00 00 00 00 64 03 ab 01 00 00 00 00 00 00 82 01 01 00 74 01 00 00 00 00	s.t.........d.............t.....
6f40	00 00 00 00 64 03 ab 01 00 00 00 00 00 00 82 01 64 04 67 01 7d 03 74 03 00 00 00 00 00 00 00 00	....d...........d.g.}.t.........
6f60	64 02 7c 00 ab 02 00 00 00 00 00 00 44 00 5d 38 00 00 7d 04 7c 02 6a 05 00 00 00 00 00 00 00 00	d.|.........D.]8..}.|.j.........
6f80	00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 7c 01 6b 02 00 00 72 12 7c 03 6a 07 00 00	..................|.k...r.|.j...
6fa0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 04 ab 01 00 00 00 00 00 00 01 00 8c 28 7c 03	................d............(|.
6fc0	6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 05 ab 01 00 00 00 00 00 00 01 00	j...................d...........
6fe0	8c 3a 04 00 7c 03 53 00 29 06 61 1e 02 00 00 0a 20 20 20 20 43 72 65 61 74 65 20 61 20 72 61 6e	.:..|.S.).a.........Create.a.ran
7000	64 6f 6d 20 74 68 72 65 73 68 6f 6c 64 20 73 65 71 75 65 6e 63 65 20 6f 66 20 73 69 7a 65 20 6e	dom.threshold.sequence.of.size.n
7020	2e 0a 20 20 20 20 41 20 63 72 65 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 20 69 73 20 62 75 69	......A.creation.sequence.is.bui
7040	6c 74 20 62 79 20 72 61 6e 64 6f 6d 6c 79 20 63 68 6f 6f 73 69 6e 67 20 64 27 73 20 77 69 74 68	lt.by.randomly.choosing.d's.with
7060	0a 20 20 20 20 70 72 6f 62 61 62 69 6c 69 74 79 20 70 20 61 6e 64 20 69 27 73 20 77 69 74 68 20	.....probability.p.and.i's.with.
7080	70 72 6f 62 61 62 69 6c 69 74 79 20 31 2d 70 2e 0a 0a 20 20 20 20 73 3d 6e 78 2e 72 61 6e 64 6f	probability.1-p.......s=nx.rando
70a0	6d 5f 74 68 72 65 73 68 6f 6c 64 5f 73 65 71 75 65 6e 63 65 28 31 30 2c 30 2e 35 29 0a 0a 20 20	m_threshold_sequence(10,0.5)....
70c0	20 20 72 65 74 75 72 6e 73 20 61 20 74 68 72 65 73 68 6f 6c 64 20 73 65 71 75 65 6e 63 65 20 6f	..returns.a.threshold.sequence.o
70e0	66 20 6c 65 6e 67 74 68 20 31 30 20 77 69 74 68 20 65 71 75 61 6c 0a 20 20 20 20 70 72 6f 62 61	f.length.10.with.equal.....proba
7100	62 6c 79 20 6f 66 20 61 6e 20 69 20 6f 72 20 61 20 64 20 61 74 20 65 61 63 68 20 70 6f 73 69 74	bly.of.an.i.or.a.d.at.each.posit
7120	69 6f 6e 2e 0a 0a 20 20 20 20 41 20 22 72 61 6e 64 6f 6d 22 20 74 68 72 65 73 68 6f 6c 64 20 67	ion.......A."random".threshold.g
7140	72 61 70 68 20 63 61 6e 20 62 65 20 62 75 69 6c 74 20 77 69 74 68 0a 0a 20 20 20 20 47 3d 6e 78	raph.can.be.built.with......G=nx
7160	2e 74 68 72 65 73 68 6f 6c 64 5f 67 72 61 70 68 28 73 29 0a 0a 20 20 20 20 73 65 65 64 20 3a 20	.threshold_graph(s)......seed.:.
7180	69 6e 74 65 67 65 72 2c 20 72 61 6e 64 6f 6d 5f 73 74 61 74 65 2c 20 6f 72 20 4e 6f 6e 65 20 28	integer,.random_state,.or.None.(
71a0	64 65 66 61 75 6c 74 29 0a 20 20 20 20 20 20 20 20 49 6e 64 69 63 61 74 6f 72 20 6f 66 20 72 61	default).........Indicator.of.ra
71c0	6e 64 6f 6d 20 6e 75 6d 62 65 72 20 67 65 6e 65 72 61 74 69 6f 6e 20 73 74 61 74 65 2e 0a 20 20	ndom.number.generation.state....
71e0	20 20 20 20 20 20 53 65 65 20 3a 72 65 66 3a 60 52 61 6e 64 6f 6d 6e 65 73 73 3c 72 61 6e 64 6f	......See.:ref:`Randomness<rando
7200	6d 6e 65 73 73 3e 60 2e 0a 20 20 20 20 72 02 00 00 00 72 10 00 00 00 7a 12 70 20 6d 75 73 74 20	mness>`......r....r....z.p.must.
7220	62 65 20 69 6e 20 5b 30 2c 31 5d 72 0c 00 00 00 72 18 00 00 00 29 04 72 19 00 00 00 72 2c 00 00	be.in.[0,1]r....r....).r....r,..
7240	00 da 06 72 61 6e 64 6f 6d 72 2d 00 00 00 29 05 72 0b 00 00 00 da 01 70 da 04 73 65 65 64 72 23	...randomr-...).r......p..seedr#
7260	00 00 00 72 18 00 00 00 73 05 00 00 00 20 20 20 20 20 72 0d 00 00 00 da 19 72 61 6e 64 6f 6d 5f	...r....s.........r......random_
7280	74 68 72 65 73 68 6f 6c 64 5f 73 65 71 75 65 6e 63 65 72 cb 00 00 00 3d 03 00 00 73 73 00 00 00	threshold_sequencer....=...ss...
72a0	80 00 f0 28 00 0d 0e 90 11 8c 4b 90 61 8a 4b dc 0e 18 d0 19 2d d3 0e 2e d0 08 2e f0 03 00 0d 18	...(......K.a.K.....-...........
72c0	dc 0e 18 d0 19 2d d3 0e 2e d0 08 2e e0 0a 0d 88 15 80 42 dc 0d 12 90 31 90 61 8b 5b f2 00 04 05	.....-............B....1.a.[....
72e0	1b 88 01 d8 0b 0f 8f 3b 89 3b 8b 3d 98 31 d2 0b 1c d8 0c 0e 8f 49 89 49 90 63 8d 4e e0 0c 0e 8f	.......;.;.=.1.......I.I.c.N....
7300	49 89 49 90 63 8d 4e f0 09 04 05 1b f0 0a 00 0c 0e 80 49 72 36 00 00 00 63 02 00 00 00 00 00 00	I.I.c.N...........Ir6...c.......
7320	00 00 00 00 00 04 00 00 00 03 00 00 00 f3 cc 00 00 00 97 00 64 01 67 01 64 02 67 01 7c 00 64 03	....................d.g.d.g.|.d.
7340	7a 0a 00 00 7a 05 00 00 7a 00 00 00 7d 02 7c 01 7c 00 6b 02 00 00 72 07 64 01 7c 02 7c 01 3c 00	z...z...z...}.|.|.k...r.d.|.|.<.
7360	00 00 7c 02 53 00 7c 01 7c 00 7c 00 64 03 7a 0a 00 00 7a 05 00 00 64 04 7a 0b 00 00 6b 44 00 00	..|.S.|.|.|.d.z...z...d.z...kD..
7380	72 0b 74 01 00 00 00 00 00 00 00 00 64 05 ab 01 00 00 00 00 00 00 82 01 7c 00 64 03 7a 0a 00 00	r.t.........d...........|.d.z...
73a0	7d 03 7c 00 64 03 7a 0a 00 00 7d 04 7c 04 7c 01 6b 02 00 00 72 15 64 01 7c 02 7c 03 3c 00 00 00	}.|.d.z...}.|.|.k...r.d.|.|.<...
73c0	7c 03 64 03 7a 17 00 00 7d 03 7c 04 7c 03 7a 0d 00 00 7d 04 7c 04 7c 01 6b 02 00 00 72 01 8c 15	|.d.z...}.|.|.z...}.|.|.k...r...
73e0	7c 01 7c 04 7c 03 7a 0a 00 00 7a 0a 00 00 7d 03 64 01 7c 02 7c 03 3c 00 00 00 7c 02 53 00 29 06	|.|.|.z...z...}.d.|.|.<...|.S.).
7400	61 41 03 00 00 0a 20 20 20 20 52 65 74 75 72 6e 73 20 61 20 22 72 69 67 68 74 2d 64 6f 6d 69 6e	aA........Returns.a."right-domin
7420	61 74 65 64 22 20 74 68 72 65 73 68 6f 6c 64 20 73 65 71 75 65 6e 63 65 20 77 69 74 68 20 60 6e	ated".threshold.sequence.with.`n
7440	60 20 76 65 72 74 69 63 65 73 20 61 6e 64 20 60 6d 60 20 65 64 67 65 73 2e 0a 0a 20 20 20 20 45	`.vertices.and.`m`.edges.......E
7460	61 63 68 20 76 65 72 74 65 78 20 69 6e 20 74 68 65 20 73 65 71 75 65 6e 63 65 20 69 73 20 65 69	ach.vertex.in.the.sequence.is.ei
7480	74 68 65 72 20 64 6f 6d 69 6e 61 6e 74 20 6f 72 20 69 73 6f 6c 61 74 65 64 2e 0a 20 20 20 20 49	ther.dominant.or.isolated......I
74a0	6e 20 74 68 65 20 22 72 69 67 68 74 2d 64 6f 6d 69 6e 61 74 65 64 22 20 76 65 72 73 69 6f 6e 2c	n.the."right-dominated".version,
74c0	20 6f 6e 63 65 20 74 68 65 20 62 61 73 69 63 20 73 65 71 75 65 6e 63 65 20 69 73 20 66 6f 72 6d	.once.the.basic.sequence.is.form
74e0	65 64 2c 0a 20 20 20 20 69 73 6f 6c 61 74 65 64 20 76 65 72 74 69 63 65 73 20 6d 61 79 20 62 65	ed,.....isolated.vertices.may.be
7500	20 66 6c 69 70 70 65 64 20 74 6f 20 64 6f 6d 69 6e 61 6e 74 20 66 72 6f 6d 20 74 68 65 20 72 69	.flipped.to.dominant.from.the.ri
7520	67 68 74 20 69 6e 20 6f 72 64 65 72 0a 20 20 20 20 74 6f 20 72 65 61 63 68 20 74 68 65 20 74 61	ght.in.order.....to.reach.the.ta
7540	72 67 65 74 20 6e 75 6d 62 65 72 20 6f 66 20 65 64 67 65 73 2e 0a 0a 20 20 20 20 50 61 72 61 6d	rget.number.of.edges.......Param
7560	65 74 65 72 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 6e 20 3a 20 69 6e 74	eters.....----------.....n.:.int
7580	0a 20 20 20 20 20 20 20 20 4e 75 6d 62 65 72 20 6f 66 20 76 65 72 74 69 63 65 73 2e 0a 20 20 20	.........Number.of.vertices.....
75a0	20 6d 20 3a 20 69 6e 74 0a 20 20 20 20 20 20 20 20 4e 75 6d 62 65 72 20 6f 66 20 65 64 67 65 73	.m.:.int.........Number.of.edges
75c0	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 20 41	.......Returns.....-------.....A
75e0	20 6c 69 73 74 20 6f 66 20 27 64 27 20 28 64 6f 6d 69 6e 61 6e 74 29 20 61 6e 64 20 27 69 27 20	.list.of.'d'.(dominant).and.'i'.
7600	28 69 73 6f 6c 61 74 65 64 29 20 66 6f 72 6d 69 6e 67 20 61 20 72 69 67 68 74 2d 64 6f 6d 69 6e	(isolated).forming.a.right-domin
7620	61 74 65 64 20 74 68 72 65 73 68 6f 6c 64 20 73 65 71 75 65 6e 63 65 2e 0a 0a 20 20 20 20 52 61	ated.threshold.sequence.......Ra
7640	69 73 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 56 61 6c 75 65 45 72 72 6f 72 0a 20	ises.....------.....ValueError..
7660	20 20 20 20 20 20 20 49 66 20 60 6d 60 20 65 78 63 65 65 64 73 20 74 68 65 20 6d 61 78 69 6d 75	.......If.`m`.exceeds.the.maximu
7680	6d 20 6e 75 6d 62 65 72 20 6f 66 20 65 64 67 65 73 2e 0a 0a 20 20 20 20 45 78 61 6d 70 6c 65 73	m.number.of.edges.......Examples
76a0	0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 3e 3e 3e 20 66 72 6f 6d 20 6e 65 74 77 6f	.....--------.....>>>.from.netwo
76c0	72 6b 78 2e 61 6c 67 6f 72 69 74 68 6d 73 2e 74 68 72 65 73 68 6f 6c 64 20 69 6d 70 6f 72 74 20	rkx.algorithms.threshold.import.
76e0	72 69 67 68 74 5f 64 5f 74 68 72 65 73 68 6f 6c 64 5f 73 65 71 75 65 6e 63 65 0a 20 20 20 20 3e	right_d_threshold_sequence.....>
7700	3e 3e 20 72 69 67 68 74 5f 64 5f 74 68 72 65 73 68 6f 6c 64 5f 73 65 71 75 65 6e 63 65 28 35 2c	>>.right_d_threshold_sequence(5,
7720	20 33 29 0a 20 20 20 20 5b 27 64 27 2c 20 27 69 27 2c 20 27 69 27 2c 20 27 64 27 2c 20 27 69 27	.3).....['d',.'i',.'i',.'d',.'i'
7740	5d 0a 20 20 20 20 72 0c 00 00 00 72 18 00 00 00 72 10 00 00 00 72 68 00 00 00 fa 23 54 6f 6f 20	].....r....r....r....rh....#Too.
7760	6d 61 6e 79 20 65 64 67 65 73 20 66 6f 72 20 74 68 69 73 20 6d 61 6e 79 20 6e 6f 64 65 73 2e a9	many.edges.for.this.many.nodes..
7780	01 72 19 00 00 00 29 05 72 0b 00 00 00 72 8d 00 00 00 72 23 00 00 00 da 03 69 6e 64 72 82 00 00	.r....).r....r....r#.....indr...
77a0	00 73 05 00 00 00 20 20 20 20 20 72 0d 00 00 00 da 1a 72 69 67 68 74 5f 64 5f 74 68 72 65 73 68	.s.........r......right_d_thresh
77c0	6f 6c 64 5f 73 65 71 75 65 6e 63 65 72 d0 00 00 00 60 03 00 00 73 b0 00 00 00 80 00 f0 40 01 00	old_sequencer....`...s.......@..
77e0	0b 0e 88 15 90 23 90 15 98 21 98 61 99 25 91 1f d1 09 20 80 42 f0 06 00 08 09 88 31 82 75 d8 10	.....#...!.a.%......B......1.u..
7800	13 88 02 88 31 89 05 d8 0f 11 88 09 f0 06 00 08 09 88 31 90 01 90 41 91 05 89 3b 98 11 89 3f d2	....1.............1...A...;...?.
7820	07 1a dc 0e 18 d0 19 3e d3 0e 3f d0 08 3f f0 06 00 0b 0c 88 61 89 25 80 43 d8 0a 0b 88 61 89 25	.......>..?..?......a.%.C....a.%
7840	80 43 d8 0a 0d 90 01 8a 27 d8 12 15 88 02 88 33 89 07 d8 08 0b 88 71 89 08 88 03 d8 08 0b 88 73	.C......'......3......q........s
7860	89 0a 88 03 f0 07 00 0b 0e 90 01 8b 27 f0 08 00 0b 0c 88 73 90 53 89 79 89 2f 80 43 d8 0e 11 80	............'......s.S.y./.C....
7880	42 80 73 81 47 d8 0b 0d 80 49 72 36 00 00 00 63 02 00 00 00 00 00 00 00 00 00 00 00 04 00 00 00	B.s.G....Ir6...c................
78a0	03 00 00 00 f3 d6 00 00 00 97 00 64 01 67 01 64 02 67 01 7c 00 64 03 7a 0a 00 00 7a 05 00 00 7a	...........d.g.d.g.|.d.z...z...z
78c0	00 00 00 7d 02 7c 01 7c 00 6b 02 00 00 72 07 64 01 7c 02 7c 01 3c 00 00 00 7c 02 53 00 7c 01 7c	...}.|.|.k...r.d.|.|.<...|.S.|.|
78e0	00 7c 00 64 03 7a 0a 00 00 7a 05 00 00 64 04 7a 0b 00 00 6b 44 00 00 72 0b 74 01 00 00 00 00 00	.|.d.z...z...d.z...kD..r.t......
7900	00 00 00 64 05 ab 01 00 00 00 00 00 00 82 01 64 01 7c 02 7c 00 64 03 7a 0a 00 00 3c 00 00 00 7c	...d...........d.|.|.d.z...<...|
7920	00 64 03 7a 0a 00 00 7d 03 64 03 7d 04 7c 03 7c 01 6b 02 00 00 72 15 64 01 7c 02 7c 04 3c 00 00	.d.z...}.d.}.|.|.k...r.d.|.|.<..
7940	00 7c 03 7c 04 7a 0d 00 00 7d 03 7c 04 64 03 7a 0d 00 00 7d 04 7c 03 7c 01 6b 02 00 00 72 01 8c	.|.|.z...}.|.d.z...}.|.|.k...r..
7960	15 7c 03 7c 01 6b 44 00 00 72 08 64 02 7c 02 7c 03 7c 01 7a 0a 00 00 3c 00 00 00 7c 02 53 00 29	.|.|.kD..r.d.|.|.|.z...<...|.S.)
7980	06 61 37 05 00 00 0a 20 20 20 20 52 65 74 75 72 6e 73 20 61 20 22 6c 65 66 74 2d 64 6f 6d 69 6e	.a7........Returns.a."left-domin
79a0	61 74 65 64 22 20 74 68 72 65 73 68 6f 6c 64 20 73 65 71 75 65 6e 63 65 20 77 69 74 68 20 60 6e	ated".threshold.sequence.with.`n
79c0	60 20 76 65 72 74 69 63 65 73 20 61 6e 64 20 60 6d 60 20 65 64 67 65 73 2e 0a 0a 20 20 20 20 45	`.vertices.and.`m`.edges.......E
79e0	61 63 68 20 76 65 72 74 65 78 20 69 6e 20 74 68 65 20 73 65 71 75 65 6e 63 65 20 69 73 20 65 69	ach.vertex.in.the.sequence.is.ei
7a00	74 68 65 72 20 64 6f 6d 69 6e 61 6e 74 20 6f 72 20 69 73 6f 6c 61 74 65 64 2e 0a 20 20 20 20 49	ther.dominant.or.isolated......I
7a20	6e 20 74 68 65 20 22 6c 65 66 74 2d 64 6f 6d 69 6e 61 74 65 64 22 20 76 65 72 73 69 6f 6e 2c 20	n.the."left-dominated".version,.
7a40	6f 6e 63 65 20 74 68 65 20 62 61 73 69 63 20 73 65 71 75 65 6e 63 65 20 69 73 20 66 6f 72 6d 65	once.the.basic.sequence.is.forme
7a60	64 2c 0a 20 20 20 20 69 73 6f 6c 61 74 65 64 20 76 65 72 74 69 63 65 73 20 6d 61 79 20 62 65 20	d,.....isolated.vertices.may.be.
7a80	66 6c 69 70 70 65 64 20 74 6f 20 64 6f 6d 69 6e 61 6e 74 20 66 72 6f 6d 20 74 68 65 20 6c 65 66	flipped.to.dominant.from.the.lef
7aa0	74 20 69 6e 20 6f 72 64 65 72 0a 20 20 20 20 74 6f 20 72 65 61 63 68 20 74 68 65 20 74 61 72 67	t.in.order.....to.reach.the.targ
7ac0	65 74 20 6e 75 6d 62 65 72 20 6f 66 20 65 64 67 65 73 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74	et.number.of.edges.......Paramet
7ae0	65 72 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 6e 20 3a 20 69 6e 74 0a 20	ers.....----------.....n.:.int..
7b00	20 20 20 20 20 20 20 4e 75 6d 62 65 72 20 6f 66 20 76 65 72 74 69 63 65 73 2e 0a 20 20 20 20 6d	.......Number.of.vertices......m
7b20	20 3a 20 69 6e 74 0a 20 20 20 20 20 20 20 20 4e 75 6d 62 65 72 20 6f 66 20 65 64 67 65 73 2e 0a	.:.int.........Number.of.edges..
7b40	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 20 41 20 6c	.....Returns.....-------.....A.l
7b60	69 73 74 20 6f 66 20 27 64 27 20 28 64 6f 6d 69 6e 61 6e 74 29 20 61 6e 64 20 27 69 27 20 28 69	ist.of.'d'.(dominant).and.'i'.(i
7b80	73 6f 6c 61 74 65 64 29 20 66 6f 72 6d 69 6e 67 20 61 20 6c 65 66 74 2d 64 6f 6d 69 6e 61 74 65	solated).forming.a.left-dominate
7ba0	64 20 74 68 72 65 73 68 6f 6c 64 20 73 65 71 75 65 6e 63 65 2e 0a 0a 20 20 20 20 52 61 69 73 65	d.threshold.sequence.......Raise
7bc0	73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 56 61 6c 75 65 45 72 72 6f 72 0a 20 20 20 20	s.....------.....ValueError.....
7be0	20 20 20 20 49 66 20 60 6d 60 20 65 78 63 65 65 64 73 20 74 68 65 20 6d 61 78 69 6d 75 6d 20 6e	....If.`m`.exceeds.the.maximum.n
7c00	75 6d 62 65 72 20 6f 66 20 65 64 67 65 73 2e 0a 0a 20 20 20 20 45 78 61 6d 70 6c 65 73 0a 20 20	umber.of.edges.......Examples...
7c20	20 20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 46 6f 72 20 63 65 72 74 61 69 6e 20 73 6d 61 6c 6c	..--------.....For.certain.small
7c40	20 63 61 73 65 73 2c 20 62 6f 74 68 20 6c 65 66 74 20 61 6e 64 20 72 69 67 68 74 20 64 6f 6d 69	.cases,.both.left.and.right.domi
7c60	6e 61 74 65 64 20 76 65 72 73 69 6f 6e 73 20 70 72 6f 64 75 63 65 0a 20 20 20 20 74 68 65 20 73	nated.versions.produce.....the.s
7c80	61 6d 65 20 73 65 71 75 65 6e 63 65 2e 20 48 6f 77 65 76 65 72 2c 20 66 6f 72 20 6c 61 72 67 65	ame.sequence..However,.for.large
7ca0	72 20 76 61 6c 75 65 73 20 6f 66 20 60 6d 60 2c 20 74 68 65 20 64 69 66 66 65 72 65 6e 63 65 20	r.values.of.`m`,.the.difference.
7cc0	69 6e 0a 20 20 20 20 66 6c 69 70 70 69 6e 67 20 6f 72 64 65 72 20 62 65 63 6f 6d 65 73 20 65 76	in.....flipping.order.becomes.ev
7ce0	69 64 65 6e 74 2e 20 46 6f 72 20 69 6e 73 74 61 6e 63 65 2c 20 63 6f 6d 70 61 72 65 20 74 68 65	ident..For.instance,.compare.the
7d00	20 73 65 71 75 65 6e 63 65 73 20 66 6f 72 0a 20 20 20 20 60 60 6e 3d 36 2c 20 6d 3d 38 60 60 3a	.sequences.for.....``n=6,.m=8``:
7d20	0a 0a 20 20 20 20 3e 3e 3e 20 66 72 6f 6d 20 6e 65 74 77 6f 72 6b 78 2e 61 6c 67 6f 72 69 74 68	......>>>.from.networkx.algorith
7d40	6d 73 2e 74 68 72 65 73 68 6f 6c 64 20 69 6d 70 6f 72 74 20 6c 65 66 74 5f 64 5f 74 68 72 65 73	ms.threshold.import.left_d_thres
7d60	68 6f 6c 64 5f 73 65 71 75 65 6e 63 65 0a 20 20 20 20 3e 3e 3e 20 73 65 71 20 3d 20 6c 65 66 74	hold_sequence.....>>>.seq.=.left
7d80	5f 64 5f 74 68 72 65 73 68 6f 6c 64 5f 73 65 71 75 65 6e 63 65 28 36 2c 20 38 29 0a 20 20 20 20	_d_threshold_sequence(6,.8).....
7da0	3e 3e 3e 20 73 65 71 0a 20 20 20 20 5b 27 64 27 2c 20 27 64 27 2c 20 27 64 27 2c 20 27 69 27 2c	>>>.seq.....['d',.'d',.'d',.'i',
7dc0	20 27 69 27 2c 20 27 64 27 5d 0a 0a 20 20 20 20 49 6e 20 63 6f 6e 74 72 61 73 74 2c 20 74 68 65	.'i',.'d']......In.contrast,.the
7de0	20 72 69 67 68 74 2d 64 6f 6d 69 6e 61 74 65 64 20 76 65 72 73 69 6f 6e 20 79 69 65 6c 64 73 3a	.right-dominated.version.yields:
7e00	0a 0a 20 20 20 20 3e 3e 3e 20 66 72 6f 6d 20 6e 65 74 77 6f 72 6b 78 2e 61 6c 67 6f 72 69 74 68	......>>>.from.networkx.algorith
7e20	6d 73 2e 74 68 72 65 73 68 6f 6c 64 20 69 6d 70 6f 72 74 20 72 69 67 68 74 5f 64 5f 74 68 72 65	ms.threshold.import.right_d_thre
7e40	73 68 6f 6c 64 5f 73 65 71 75 65 6e 63 65 0a 20 20 20 20 3e 3e 3e 20 72 69 67 68 74 5f 73 65 71	shold_sequence.....>>>.right_seq
7e60	20 3d 20 72 69 67 68 74 5f 64 5f 74 68 72 65 73 68 6f 6c 64 5f 73 65 71 75 65 6e 63 65 28 36 2c	.=.right_d_threshold_sequence(6,
7e80	20 38 29 0a 20 20 20 20 3e 3e 3e 20 72 69 67 68 74 5f 73 65 71 0a 20 20 20 20 5b 27 64 27 2c 20	.8).....>>>.right_seq.....['d',.
7ea0	27 69 27 2c 20 27 69 27 2c 20 27 64 27 2c 20 27 69 27 2c 20 27 64 27 5d 0a 20 20 20 20 72 0c 00	'i',.'i',.'d',.'i',.'d'].....r..
7ec0	00 00 72 18 00 00 00 72 10 00 00 00 72 68 00 00 00 72 cd 00 00 00 72 ce 00 00 00 29 05 72 0b 00	..r....r....rh...r....r....).r..
7ee0	00 00 72 8d 00 00 00 72 23 00 00 00 72 82 00 00 00 72 cf 00 00 00 73 05 00 00 00 20 20 20 20 20	..r....r#...r....r....s.........
7f00	72 0d 00 00 00 da 19 6c 65 66 74 5f 64 5f 74 68 72 65 73 68 6f 6c 64 5f 73 65 71 75 65 6e 63 65	r......left_d_threshold_sequence
7f20	72 d2 00 00 00 97 03 00 00 73 b7 00 00 00 80 00 f0 5a 01 00 0b 0e 88 15 90 23 90 15 98 21 98 61	r........s.......Z.......#...!.a
7f40	99 25 91 1f d1 09 20 80 42 f0 06 00 08 09 88 31 82 75 d8 10 13 88 02 88 31 89 05 d8 0f 11 88 09	.%......B......1.u......1.......
7f60	f0 06 00 08 09 88 31 90 01 90 41 91 05 89 3b 98 11 89 3f d2 07 1a dc 0e 18 d0 19 3e d3 0e 3f d0	......1...A...;...?........>..?.
7f80	08 3f f0 06 00 11 14 80 42 80 71 88 31 81 75 81 49 d8 0a 0b 88 61 89 25 80 43 d8 0a 0b 80 43 d8	.?......B.q.1.u.I....a.%.C....C.
7fa0	0a 0d 90 01 8a 27 d8 12 15 88 02 88 33 89 07 d8 08 0b 88 73 89 0a 88 03 d8 08 0b 88 71 89 08 88	.....'......3......s........q...
7fc0	03 f0 07 00 0b 0e 90 01 8b 27 f0 08 00 08 0b 88 51 82 77 d8 16 19 88 02 88 33 90 11 89 37 89 0b	.........'......Q.w......3...7..
7fe0	d8 0b 0d 80 49 72 36 00 00 00 e9 03 00 00 00 63 04 00 00 00 00 00 00 00 00 00 00 00 06 00 00 00	....Ir6........c................
8000	03 00 00 00 f3 1e 02 00 00 97 00 74 01 00 00 00 00 00 00 00 00 7c 00 64 01 64 02 1a 00 ab 01 00	...........t.........|.d.d......
8020	00 00 00 00 00 44 00 8f 04 8f 05 63 03 67 00 63 02 5d 0d 00 00 5c 02 00 00 7d 04 7d 05 7c 05 64	.....D.....c.g.c.]...\...}.}.|.d
8040	03 6b 28 00 00 73 01 8c 0c 7c 04 91 02 8c 0f 04 00 7d 06 7d 04 7d 05 7c 03 6a 03 00 00 00 00 00	.k(..s...|.......}.}.}.|.j......
8060	00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 7c 01 6b 02 00 00 72 65 7c 03 6a	.....................|.k...re|.j
8080	05 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 06 ab 01 00 00 00 00 00 00 7d 07 7c	...................|.........}.|
80a0	03 6a 05 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 74 07 00 00 00 00 00 00 00 00 7c	.j...................t.........|
80c0	07 ab 01 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7d 08 7c 07 7c 08 7a 0a 00 00 7d 09 7c 08 7c	.................}.|.|.z...}.|.|
80e0	09 6b 37 00 00 72 30 7c 00 7c 08 19 00 00 00 64 04 6b 28 00 00 72 28 7c 00 7c 09 19 00 00 00 64	.k7..r0|.|.....d.k(..r(|.|.....d
8100	04 6b 28 00 00 72 20 64 04 7c 00 7c 07 3c 00 00 00 64 03 7c 00 7c 08 3c 00 00 00 64 03 7c 00 7c	.k(..r.d.|.|.<...d.|.|.<...d.|.|
8120	09 3c 00 00 00 7c 06 6a 09 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 07 ab 01 00	.<...|.j...................|....
8140	00 00 00 00 00 01 00 7c 03 6a 03 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00	.......|.j......................
8160	00 00 00 00 00 7c 02 6b 02 00 00 72 55 7c 06 72 53 7c 03 6a 05 00 00 00 00 00 00 00 00 00 00 00	.....|.k...rU|.rS|.j............
8180	00 00 00 00 00 00 00 7c 06 ab 01 00 00 00 00 00 00 7d 0a 7c 03 6a 05 00 00 00 00 00 00 00 00 00	.......|.........}.|.j..........
81a0	00 00 00 00 00 00 00 00 00 7c 06 ab 01 00 00 00 00 00 00 7d 0b 7c 0a 7c 0b 7a 00 00 00 7d 0c 7c	.........|.........}.|.|.z...}.|
81c0	0c 74 0b 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 6b 5c 00 00 73 0d 7c 00 7c 0c 19	.t.........|.........k\..s.|.|..
81e0	00 00 00 64 03 6b 28 00 00 73 05 7c 0a 7c 0b 6b 28 00 00 72 02 7c 00 53 00 64 04 7c 00 7c 0a 3c	...d.k(..s.|.|.k(..r.|.S.d.|.|.<
8200	00 00 00 64 04 7c 00 7c 0b 3c 00 00 00 64 03 7c 00 7c 0c 3c 00 00 00 7c 00 53 00 63 02 01 00 63	...d.|.|.<...d.|.|.<...|.S.c...c
8220	03 7d 05 7d 04 77 00 29 05 61 82 02 00 00 0a 20 20 20 20 50 65 72 66 6f 72 6d 20 61 20 22 73 77	.}.}.w.).a.........Perform.a."sw
8240	61 70 22 20 6f 70 65 72 61 74 69 6f 6e 20 6f 6e 20 61 20 74 68 72 65 73 68 6f 6c 64 20 73 65 71	ap".operation.on.a.threshold.seq
8260	75 65 6e 63 65 2e 0a 0a 20 20 20 20 54 68 65 20 73 77 61 70 20 70 72 65 73 65 72 76 65 73 20 74	uence.......The.swap.preserves.t
8280	68 65 20 6e 75 6d 62 65 72 20 6f 66 20 6e 6f 64 65 73 20 61 6e 64 20 65 64 67 65 73 0a 20 20 20	he.number.of.nodes.and.edges....
82a0	20 69 6e 20 74 68 65 20 67 72 61 70 68 20 66 6f 72 20 74 68 65 20 67 69 76 65 6e 20 73 65 71 75	.in.the.graph.for.the.given.sequ
82c0	65 6e 63 65 2e 0a 20 20 20 20 54 68 65 20 72 65 73 75 6c 74 69 6e 67 20 73 65 71 75 65 6e 63 65	ence......The.resulting.sequence
82e0	20 69 73 20 73 74 69 6c 6c 20 61 20 74 68 72 65 73 68 6f 6c 64 20 73 65 71 75 65 6e 63 65 2e 0a	.is.still.a.threshold.sequence..
8300	0a 20 20 20 20 50 65 72 66 6f 72 6d 20 6f 6e 65 20 73 70 6c 69 74 20 61 6e 64 20 6f 6e 65 20 63	.....Perform.one.split.and.one.c
8320	6f 6d 62 69 6e 65 20 6f 70 65 72 61 74 69 6f 6e 20 6f 6e 20 74 68 65 0a 20 20 20 20 27 64 27 73	ombine.operation.on.the.....'d's
8340	20 6f 66 20 61 20 63 72 65 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 20 66 6f 72 20 61 20 74 68	.of.a.creation.sequence.for.a.th
8360	72 65 73 68 6f 6c 64 20 67 72 61 70 68 2e 0a 20 20 20 20 54 68 69 73 20 6f 70 65 72 61 74 69 6f	reshold.graph......This.operatio
8380	6e 20 6d 61 69 6e 74 61 69 6e 73 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 6e 6f 64 65 73 20	n.maintains.the.number.of.nodes.
83a0	61 6e 64 20 65 64 67 65 73 0a 20 20 20 20 69 6e 20 74 68 65 20 67 72 61 70 68 2c 20 62 75 74 20	and.edges.....in.the.graph,.but.
83c0	73 68 69 66 74 73 20 74 68 65 20 65 64 67 65 73 20 66 72 6f 6d 20 6e 6f 64 65 20 74 6f 20 6e 6f	shifts.the.edges.from.node.to.no
83e0	64 65 0a 20 20 20 20 6d 61 69 6e 74 61 69 6e 69 6e 67 20 74 68 65 20 74 68 72 65 73 68 6f 6c 64	de.....maintaining.the.threshold
8400	20 71 75 61 6c 69 74 79 20 6f 66 20 74 68 65 20 67 72 61 70 68 2e 0a 0a 20 20 20 20 73 65 65 64	.quality.of.the.graph.......seed
8420	20 3a 20 69 6e 74 65 67 65 72 2c 20 72 61 6e 64 6f 6d 5f 73 74 61 74 65 2c 20 6f 72 20 4e 6f 6e	.:.integer,.random_state,.or.Non
8440	65 20 28 64 65 66 61 75 6c 74 29 0a 20 20 20 20 20 20 20 20 49 6e 64 69 63 61 74 6f 72 20 6f 66	e.(default).........Indicator.of
8460	20 72 61 6e 64 6f 6d 20 6e 75 6d 62 65 72 20 67 65 6e 65 72 61 74 69 6f 6e 20 73 74 61 74 65 2e	.random.number.generation.state.
8480	0a 20 20 20 20 20 20 20 20 53 65 65 20 3a 72 65 66 3a 60 52 61 6e 64 6f 6d 6e 65 73 73 3c 72 61	.........See.:ref:`Randomness<ra
84a0	6e 64 6f 6d 6e 65 73 73 3e 60 2e 0a 20 20 20 20 72 10 00 00 00 72 0f 00 00 00 72 0c 00 00 00 72	ndomness>`......r....r....r....r
84c0	18 00 00 00 29 06 72 1d 00 00 00 72 c8 00 00 00 da 06 63 68 6f 69 63 65 72 2c 00 00 00 da 06 72	....).r....r......choicer,.....r
84e0	65 6d 6f 76 65 72 13 00 00 00 29 0d 72 23 00 00 00 da 07 70 5f 73 70 6c 69 74 da 09 70 5f 63 6f	emover....).r#.....p_split..p_co
8500	6d 62 69 6e 65 72 ca 00 00 00 72 18 00 00 00 72 53 00 00 00 da 05 64 6c 69 73 74 72 d5 00 00 00	mbiner....r....rS.....dlistr....
8520	da 08 73 70 6c 69 74 5f 74 6f da 09 66 6c 69 70 5f 73 69 64 65 da 0c 66 69 72 73 74 5f 63 68 6f	..split_to..flip_side..first_cho
8540	69 63 65 da 0d 73 65 63 6f 6e 64 5f 63 68 6f 69 63 65 da 06 74 61 72 67 65 74 73 0d 00 00 00 20	ice..second_choice..targets.....
8560	20 20 20 20 20 20 20 20 20 20 20 20 72 0d 00 00 00 da 06 73 77 61 70 5f 64 72 df 00 00 00 dc 03	............r......swap_dr......
8580	00 00 73 2f 01 00 00 80 00 f4 28 00 26 2f a8 72 b0 21 b0 42 a8 78 d3 25 38 d7 0c 4d 91 3e 90 41	..s/......(.&/.r.!.B.x.%8..M.>.A
85a0	90 79 b8 49 c8 13 d3 3c 4c 8a 51 d0 0c 4d 80 45 d1 0c 4d e0 07 0b 87 7b 81 7b 83 7d 90 77 d2 07	.y.I...<L.Q..M.E..M....{.{.}.w..
85c0	1e d8 11 15 97 1b 91 1b 98 55 d3 11 23 88 06 d8 13 17 97 3b 91 3b 9c 75 a0 56 9b 7d d3 13 2d 88	.........U..#......;.;.u.V.}..-.
85e0	08 d8 14 1a 98 58 d1 14 25 88 09 d8 0b 13 90 79 d2 0b 20 a0 52 a8 08 a1 5c b0 53 d2 25 38 b8 52	.....X..%......y....R...\.S.%8.R
8600	c0 09 b9 5d c8 63 d2 3d 51 d8 19 1c 88 42 88 76 89 4a d8 1b 1e 88 42 88 78 89 4c d8 1c 1f 88 42	...].c.=Q....B.v.J....B.x.L....B
8620	88 79 89 4d d8 0c 11 8f 4c 89 4c 98 16 d4 0c 20 f0 0a 00 08 0c 87 7b 81 7b 83 7d 90 79 d2 07 20	.y.M....L.L...........{.{.}.y...
8640	a1 55 d8 17 1b 97 7b 91 7b a0 35 d3 17 29 88 0c d8 18 1c 9f 0b 99 0b a0 45 d3 18 2a 88 0d d8 11	.U....{.{.5..)..........E..*....
8660	1d a0 0d d1 11 2d 88 06 d8 0b 11 94 53 98 12 93 57 d2 0b 1c a0 02 a0 36 a1 0a a8 63 d2 20 31 b0	.....-......S...W......6...c..1.
8680	5c c0 5d d2 35 52 d8 13 15 88 49 e0 1b 1e 88 02 88 3c d1 08 18 d8 1c 1f 88 02 88 3d d1 08 19 d8	\.].5R....I......<.........=....
86a0	15 18 88 02 88 36 89 0a f0 06 00 0c 0e 80 49 f9 f3 37 00 0d 4e 01 73 0a 00 00 00 92 0d 44 09 06	.....6........I..7..N.s......D..
86c0	a0 04 44 09 06 29 02 46 46 29 03 72 10 00 00 00 46 46 72 b6 00 00 00 29 01 54 29 03 72 a2 00 00	..D..).FF).r....FFr....).T).r...
86e0	00 72 a2 00 00 00 4e 29 24 da 07 5f 5f 64 6f 63 5f 5f da 04 6d 61 74 68 72 03 00 00 00 da 08 6e	.r....N)$..__doc__..mathr......n
8700	65 74 77 6f 72 6b 78 72 4a 00 00 00 da 0e 6e 65 74 77 6f 72 6b 78 2e 75 74 69 6c 73 72 04 00 00	etworkxrJ.....networkx.utilsr...
8720	00 da 07 5f 5f 61 6c 6c 5f 5f da 0d 5f 64 69 73 70 61 74 63 68 61 62 6c 65 72 05 00 00 00 72 08	...__all__.._dispatchabler....r.
8740	00 00 00 72 25 00 00 00 72 1f 00 00 00 72 35 00 00 00 72 40 00 00 00 72 45 00 00 00 72 55 00 00	...r%...r....r5...r@...rE...rU..
8760	00 72 5c 00 00 00 72 06 00 00 00 72 5e 00 00 00 72 6d 00 00 00 72 77 00 00 00 72 7e 00 00 00 72	.r\...r....r^...rm...rw...r~...r
8780	14 00 00 00 72 87 00 00 00 72 94 00 00 00 72 9d 00 00 00 72 a0 00 00 00 72 aa 00 00 00 72 b3 00	....r....r....r....r....r....r..
87a0	00 00 72 c0 00 00 00 72 c6 00 00 00 72 cb 00 00 00 72 d0 00 00 00 72 d2 00 00 00 72 df 00 00 00	..r....r....r....r....r....r....
87c0	72 b7 00 00 00 72 36 00 00 00 72 0d 00 00 00 fa 08 3c 6d 6f 64 75 6c 65 3e 72 e6 00 00 00 01 00	r....r6...r......<module>r......
87e0	00 00 73 60 01 00 00 f0 03 01 01 01 f1 02 02 01 04 f5 08 00 01 16 e3 00 15 dd 00 2a e0 0b 1f d0	..s`.......................*....
8800	21 37 d0 0a 38 80 07 f0 06 00 02 04 d7 01 11 d1 01 11 f1 02 1c 01 3d f3 03 00 02 12 f0 02 1c 01	!7..8.................=.........
8820	3d f2 3e 14 01 10 f3 2e 38 01 1e f2 76 01 29 01 0f f2 58 01 15 01 0e f2 30 2b 01 28 f0 60 01 00	=.>.....8...v.)...X.....0+.(.`..
8840	36 3b f3 03 3b 01 1e f0 7e 01 00 02 12 80 12 d7 01 11 d1 01 11 98 14 a8 54 d4 01 32 f2 02 30 01	6;..;...~...............T..2..0.
8860	0d f3 03 00 02 33 f0 02 30 01 0d f0 66 01 00 02 04 d7 01 11 d1 01 11 f1 02 0c 01 11 f3 03 00 02	.....3..0...f...................
8880	12 f0 02 0c 01 11 f0 1e 00 02 12 80 12 d7 01 11 d1 01 11 a0 04 d4 01 25 f2 02 1f 01 44 01 f3 03	.......................%....D...
88a0	00 02 26 f0 02 1f 01 44 01 f0 44 01 00 02 04 d7 01 11 d1 01 11 f1 02 1c 01 0e f3 03 00 02 12 f0	..&....D..D.....................
88c0	02 1c 01 0e f2 40 01 11 01 10 f2 28 19 01 0f f2 38 0e 01 10 f2 22 0e 01 0f f2 22 09 01 0f f2 18	.....@.....(....8...."....".....
88e0	1f 01 19 f2 44 01 32 01 0e f2 6a 01 2b 01 0f f3 5c 01 25 01 0f f2 50 01 37 01 16 f2 74 01 12 01	....D.2...j.+...\.%...P.7...t...
8900	11 f2 2a 24 01 13 f1 54 01 00 02 11 90 11 d3 01 13 f2 02 1c 01 0e f3 03 00 02 14 f0 02 1c 01 0e	..*$...T........................
8920	f2 44 01 34 01 0e f2 6e 01 42 01 01 0e f1 4a 02 00 02 11 90 11 d3 01 13 f2 02 2e 01 0e f3 03 00	.D.4...n.B....J.................
8940	02 14 f1 02 2e 01 0e 72 36 00 00 00	.......r6...