blob: 9eacf1cc4bd6a833f9cfc50051c7f96823c695f6 (plain)

ofs	hex dump	ascii
0000	cb 0d 0d 0a 00 00 00 00 85 fa a7 68 98 39 00 00 e3 00 00 00 00 00 00 00 00 00 00 00 00 07 00 00	...........h.9..................
0020	00 00 00 00 00 f3 52 01 00 00 97 00 64 00 5a 00 64 01 64 02 6c 01 5a 01 64 01 64 02 6c 02 5a 03	......R.....d.Z.d.d.l.Z.d.d.l.Z.
0040	64 01 64 03 6c 04 6d 05 5a 05 01 00 67 00 64 04 a2 01 5a 06 65 03 6a 0e 00 00 00 00 00 00 00 00	d.d.l.m.Z...g.d...Z.e.j.........
0060	00 00 00 00 00 00 00 00 00 00 6a 11 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 05	..........j...................d.
0080	ab 01 00 00 00 00 00 00 02 00 65 05 64 06 ab 01 00 00 00 00 00 00 02 00 65 03 6a 12 00 00 00 00	..........e.d...........e.j.....
00a0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 07 64 07 ac 08 ab 02 00 00 00 00 00 00 64 09 64 0a	..............d.d...........d.d.
00c0	64 02 64 0b 9c 03 64 0c 84 02 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00	d.d...d.........................
00e0	00 00 5a 0a 02 00 65 05 64 06 ab 01 00 00 00 00 00 00 02 00 65 03 6a 12 00 00 00 00 00 00 00 00	..Z...e.d...........e.j.........
0100	00 00 00 00 00 00 00 00 00 00 64 07 64 07 ac 08 ab 02 00 00 00 00 00 00 64 10 64 0d 84 01 ab 00	..........d.d...........d.d.....
0120	00 00 00 00 00 00 ab 00 00 00 00 00 00 00 5a 0b 02 00 65 05 64 06 ab 01 00 00 00 00 00 00 02 00	..............Z...e.d...........
0140	65 03 6a 12 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 07 ac 0e ab 01 00 00 00 00	e.j...................d.........
0160	00 00 64 11 64 0f 84 01 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 5a 0c 79 02 29 12 7a 16	..d.d...................Z.y.).z.
0180	53 77 61 70 20 65 64 67 65 73 20 69 6e 20 61 20 67 72 61 70 68 2e e9 00 00 00 00 4e 29 01 da 0f	Swap.edges.in.a.graph......N)...
01a0	70 79 5f 72 61 6e 64 6f 6d 5f 73 74 61 74 65 29 03 da 10 64 6f 75 62 6c 65 5f 65 64 67 65 5f 73	py_random_state)...double_edge_s
01c0	77 61 70 da 1a 63 6f 6e 6e 65 63 74 65 64 5f 64 6f 75 62 6c 65 5f 65 64 67 65 5f 73 77 61 70 da	wap..connected_double_edge_swap.
01e0	12 64 69 72 65 63 74 65 64 5f 65 64 67 65 5f 73 77 61 70 da 0a 75 6e 64 69 72 65 63 74 65 64 e9	.directed_edge_swap..undirected.
0200	03 00 00 00 54 29 02 da 0d 6d 75 74 61 74 65 73 5f 69 6e 70 75 74 da 0d 72 65 74 75 72 6e 73 5f	....T)...mutates_input..returns_
0220	67 72 61 70 68 e9 01 00 00 00 e9 64 00 00 00 29 03 da 05 6e 73 77 61 70 da 09 6d 61 78 5f 74 72	graph......d...)...nswap..max_tr
0240	69 65 73 da 04 73 65 65 64 63 01 00 00 00 00 00 00 00 03 00 00 00 06 00 00 00 03 00 00 00 f3 ec	ies..seedc......................
0260	04 00 00 97 00 7c 01 7c 02 6b 44 00 00 72 15 74 01 00 00 00 00 00 00 00 00 6a 02 00 00 00 00 00	.....|.|.kD..r.t.........j......
0280	00 00 00 00 00 00 00 00 00 00 00 00 00 64 01 ab 01 00 00 00 00 00 00 82 01 74 05 00 00 00 00 00	.............d...........t......
02a0	00 00 00 7c 00 ab 01 00 00 00 00 00 00 64 02 6b 02 00 00 72 15 74 01 00 00 00 00 00 00 00 00 6a	...|.........d.k...r.t.........j
02c0	02 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 00 82 01 74	...................d...........t
02e0	05 00 00 00 00 00 00 00 00 7c 00 6a 06 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab	.........|.j....................
0300	01 00 00 00 00 00 00 64 04 6b 02 00 00 72 15 74 01 00 00 00 00 00 00 00 00 6a 02 00 00 00 00 00	.......d.k...r.t.........j......
0320	00 00 00 00 00 00 00 00 00 00 00 00 00 64 05 ab 01 00 00 00 00 00 00 82 01 64 06 7d 04 64 06 7d	.............d...........d.}.d.}
0340	05 74 09 00 00 00 00 00 00 00 00 7c 00 6a 0b 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	.t.........|.j..................
0360	00 ab 00 00 00 00 00 00 00 8e 00 5c 02 00 00 7d 06 7d 07 74 00 00 00 00 00 00 00 00 00 6a 0c 00	...........\...}.}.t.........j..
0380	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 0f 00 00 00 00 00 00 00 00 00 00 00 00 00	.................j..............
03a0	00 00 00 00 00 7c 07 ab 01 00 00 00 00 00 00 7d 08 74 00 00 00 00 00 00 00 00 00 6a 0c 00 00 00	.....|.........}.t.........j....
03c0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 10 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	...............j................
03e0	00 00 00 7d 09 7c 05 7c 01 6b 02 00 00 90 01 72 ad 02 00 7c 09 64 07 7c 08 7c 03 ac 08 ab 03 00	...}.|.|.k.....r...|.d.|.|......
0400	00 00 00 00 00 64 06 19 00 00 00 7d 0a 7c 06 7c 0a 19 00 00 00 7d 0b 7c 04 64 07 7a 0d 00 00 7d	.....d.....}.|.|.....}.|.d.z...}
0420	04 7c 04 7c 02 6b 44 00 00 72 1e 64 09 7c 04 9b 00 64 0a 7c 01 9b 00 64 0b 9d 05 7d 0c 74 01 00	.|.|.kD..r.d.|...d.|...d...}.t..
0440	00 00 00 00 00 00 00 6a 12 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0c ab 01 00	.......j...................|....
0460	00 00 00 00 00 82 01 7c 00 6a 15 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0b ab	.......|.j...................|..
0480	01 00 00 00 00 00 00 64 06 6b 28 00 00 72 01 8c 56 7c 03 6a 17 00 00 00 00 00 00 00 00 00 00 00	.......d.k(..r..V|.j............
04a0	00 00 00 00 00 00 00 74 19 00 00 00 00 00 00 00 00 7c 00 6a 1a 00 00 00 00 00 00 00 00 00 00 00	.......t.........|.j............
04c0	00 00 00 00 00 00 00 7c 0b 19 00 00 00 ab 01 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7d 0d 7c	.......|.....................}.|
04e0	0b 7c 0d 6b 28 00 00 72 01 8c 83 7c 00 6a 15 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	.|.k(..r...|.j..................
0500	00 7c 0d ab 01 00 00 00 00 00 00 64 06 6b 28 00 00 72 01 8c 98 7c 03 6a 17 00 00 00 00 00 00 00	.|.........d.k(..r...|.j........
0520	00 00 00 00 00 00 00 00 00 00 00 74 19 00 00 00 00 00 00 00 00 7c 00 6a 1a 00 00 00 00 00 00 00	...........t.........|.j........
0540	00 00 00 00 00 00 00 00 00 00 00 7c 0d 19 00 00 00 ab 01 00 00 00 00 00 00 ab 01 00 00 00 00 00	...........|....................
0560	00 7d 0e 7c 0d 7c 0e 6b 28 00 00 72 01 8c c5 7c 00 6a 15 00 00 00 00 00 00 00 00 00 00 00 00 00	.}.|.|.k(..r...|.j..............
0580	00 00 00 00 00 7c 0e ab 01 00 00 00 00 00 00 64 06 6b 28 00 00 72 01 8c da 7c 03 6a 17 00 00 00	.....|.........d.k(..r...|.j....
05a0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 74 19 00 00 00 00 00 00 00 00 7c 00 6a 1a 00 00 00	...............t.........|.j....
05c0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0e 19 00 00 00 ab 01 00 00 00 00 00 00 ab 01 00	...............|................
05e0	00 00 00 00 00 7d 0f 7c 0e 7c 0f 6b 28 00 00 72 02 90 01 8c 08 7c 0e 7c 00 6a 1a 00 00 00 00 00	.....}.|.|.k(..r.....|.|.j......
0600	00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0b 19 00 00 00 76 01 72 93 7c 0f 7c 00 6a 1a 00 00 00	.............|.....v.r.|.|.j....
0620	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0d 19 00 00 00 76 01 72 82 7c 0d 7c 00 6a 1a 00	...............|.....v.r.|.|.j..
0640	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0e 19 00 00 00 76 01 72 71 7c 00 6a 1d 00	.................|.....v.rq|.j..
0660	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0b 7c 0e ab 02 00 00 00 00 00 00 01 00 7c	.................|.|...........|
0680	00 6a 1d 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0e 7c 0d ab 02 00 00 00 00 00	.j...................|.|........
06a0	00 01 00 7c 00 6a 1d 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0d 7c 0f ab 02 00	...|.j...................|.|....
06c0	00 00 00 00 00 01 00 7c 00 6a 1f 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0b 7c	.......|.j...................|.|
06e0	0d ab 02 00 00 00 00 00 00 01 00 7c 00 6a 1f 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	...........|.j..................
0700	00 7c 0d 7c 0e ab 02 00 00 00 00 00 00 01 00 7c 00 6a 1f 00 00 00 00 00 00 00 00 00 00 00 00 00	.|.|...........|.j..............
0720	00 00 00 00 00 7c 0e 7c 0f ab 02 00 00 00 00 00 00 01 00 7c 05 64 07 7a 0d 00 00 7d 05 7c 05 7c	.....|.|...........|.d.z...}.|.|
0740	01 6b 02 00 00 72 02 90 01 8c ad 7c 00 53 00 29 0c 75 23 08 00 00 53 77 61 70 20 74 68 72 65 65	.k...r.....|.S.).u#...Swap.three
0760	20 65 64 67 65 73 20 69 6e 20 61 20 64 69 72 65 63 74 65 64 20 67 72 61 70 68 20 77 68 69 6c 65	.edges.in.a.directed.graph.while
0780	20 6b 65 65 70 69 6e 67 20 74 68 65 20 6e 6f 64 65 20 64 65 67 72 65 65 73 20 66 69 78 65 64 2e	.keeping.the.node.degrees.fixed.
07a0	0a 0a 20 20 20 20 41 20 64 69 72 65 63 74 65 64 20 65 64 67 65 20 73 77 61 70 20 73 77 61 70 73	......A.directed.edge.swap.swaps
07c0	20 74 68 72 65 65 20 65 64 67 65 73 20 73 75 63 68 20 74 68 61 74 20 61 20 2d 3e 20 62 20 2d 3e	.three.edges.such.that.a.->.b.->
07e0	20 63 20 2d 3e 20 64 20 62 65 63 6f 6d 65 73 0a 20 20 20 20 61 20 2d 3e 20 63 20 2d 3e 20 62 20	.c.->.d.becomes.....a.->.c.->.b.
0800	2d 3e 20 64 2e 20 54 68 69 73 20 70 61 74 74 65 72 6e 20 6f 66 20 73 77 61 70 70 69 6e 67 20 61	->.d..This.pattern.of.swapping.a
0820	6c 6c 6f 77 73 20 61 6c 6c 20 70 6f 73 73 69 62 6c 65 20 73 74 61 74 65 73 20 77 69 74 68 20 74	llows.all.possible.states.with.t
0840	68 65 0a 20 20 20 20 73 61 6d 65 20 69 6e 2d 20 61 6e 64 20 6f 75 74 2d 64 65 67 72 65 65 20 64	he.....same.in-.and.out-degree.d
0860	69 73 74 72 69 62 75 74 69 6f 6e 20 69 6e 20 61 20 64 69 72 65 63 74 65 64 20 67 72 61 70 68 20	istribution.in.a.directed.graph.
0880	74 6f 20 62 65 20 72 65 61 63 68 65 64 2e 0a 0a 20 20 20 20 49 66 20 74 68 65 20 73 77 61 70 20	to.be.reached.......If.the.swap.
08a0	77 6f 75 6c 64 20 63 72 65 61 74 65 20 70 61 72 61 6c 6c 65 6c 20 65 64 67 65 73 20 28 65 2e 67	would.create.parallel.edges.(e.g
08c0	2e 20 69 66 20 61 20 2d 3e 20 63 20 61 6c 72 65 61 64 79 20 65 78 69 73 74 65 64 20 69 6e 20 74	..if.a.->.c.already.existed.in.t
08e0	68 65 0a 20 20 20 20 70 72 65 76 69 6f 75 73 20 65 78 61 6d 70 6c 65 29 2c 20 61 6e 6f 74 68 65	he.....previous.example),.anothe
0900	72 20 61 74 74 65 6d 70 74 20 69 73 20 6d 61 64 65 20 74 6f 20 66 69 6e 64 20 61 20 73 75 69 74	r.attempt.is.made.to.find.a.suit
0920	61 62 6c 65 20 74 72 69 6f 20 6f 66 20 65 64 67 65 73 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74	able.trio.of.edges.......Paramet
0940	65 72 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 44 69 47 72 61	ers.....----------.....G.:.DiGra
0960	70 68 0a 20 20 20 20 20 20 20 41 20 64 69 72 65 63 74 65 64 20 67 72 61 70 68 0a 0a 20 20 20 20	ph........A.directed.graph......
0980	6e 73 77 61 70 20 3a 20 69 6e 74 65 67 65 72 20 28 6f 70 74 69 6f 6e 61 6c 2c 20 64 65 66 61 75	nswap.:.integer.(optional,.defau
09a0	6c 74 3d 31 29 0a 20 20 20 20 20 20 20 4e 75 6d 62 65 72 20 6f 66 20 74 68 72 65 65 2d 65 64 67	lt=1)........Number.of.three-edg
09c0	65 20 28 64 69 72 65 63 74 65 64 29 20 73 77 61 70 73 20 74 6f 20 70 65 72 66 6f 72 6d 0a 0a 20	e.(directed).swaps.to.perform...
09e0	20 20 20 6d 61 78 5f 74 72 69 65 73 20 3a 20 69 6e 74 65 67 65 72 20 28 6f 70 74 69 6f 6e 61 6c	...max_tries.:.integer.(optional
0a00	2c 20 64 65 66 61 75 6c 74 3d 31 30 30 29 0a 20 20 20 20 20 20 20 4d 61 78 69 6d 75 6d 20 6e 75	,.default=100)........Maximum.nu
0a20	6d 62 65 72 20 6f 66 20 61 74 74 65 6d 70 74 73 20 74 6f 20 73 77 61 70 20 65 64 67 65 73 0a 0a	mber.of.attempts.to.swap.edges..
0a40	20 20 20 20 73 65 65 64 20 3a 20 69 6e 74 65 67 65 72 2c 20 72 61 6e 64 6f 6d 5f 73 74 61 74 65	....seed.:.integer,.random_state
0a60	2c 20 6f 72 20 4e 6f 6e 65 20 28 64 65 66 61 75 6c 74 29 0a 20 20 20 20 20 20 20 20 49 6e 64 69	,.or.None.(default).........Indi
0a80	63 61 74 6f 72 20 6f 66 20 72 61 6e 64 6f 6d 20 6e 75 6d 62 65 72 20 67 65 6e 65 72 61 74 69 6f	cator.of.random.number.generatio
0aa0	6e 20 73 74 61 74 65 2e 0a 20 20 20 20 20 20 20 20 53 65 65 20 3a 72 65 66 3a 60 52 61 6e 64 6f	n.state..........See.:ref:`Rando
0ac0	6d 6e 65 73 73 3c 72 61 6e 64 6f 6d 6e 65 73 73 3e 60 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e 73	mness<randomness>`.......Returns
0ae0	0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 44 69 47 72 61 70 68 0a 20 20 20	.....-------.....G.:.DiGraph....
0b00	20 20 20 20 54 68 65 20 67 72 61 70 68 20 61 66 74 65 72 20 74 68 65 20 65 64 67 65 73 20 61 72	....The.graph.after.the.edges.ar
0b20	65 20 73 77 61 70 70 65 64 2e 0a 0a 20 20 20 20 52 61 69 73 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d	e.swapped.......Raises.....-----
0b40	2d 0a 20 20 20 20 4e 65 74 77 6f 72 6b 58 45 72 72 6f 72 0a 20 20 20 20 20 20 20 20 49 66 20 60	-.....NetworkXError.........If.`
0b60	47 60 20 69 73 20 6e 6f 74 20 64 69 72 65 63 74 65 64 2c 20 6f 72 0a 20 20 20 20 20 20 20 20 49	G`.is.not.directed,.or.........I
0b80	66 20 6e 73 77 61 70 20 3e 20 6d 61 78 5f 74 72 69 65 73 2c 20 6f 72 0a 20 20 20 20 20 20 20 20	f.nswap.>.max_tries,.or.........
0ba0	49 66 20 74 68 65 72 65 20 61 72 65 20 66 65 77 65 72 20 74 68 61 6e 20 34 20 6e 6f 64 65 73 20	If.there.are.fewer.than.4.nodes.
0bc0	6f 72 20 33 20 65 64 67 65 73 20 69 6e 20 60 47 60 2e 0a 20 20 20 20 4e 65 74 77 6f 72 6b 58 41	or.3.edges.in.`G`......NetworkXA
0be0	6c 67 6f 72 69 74 68 6d 45 72 72 6f 72 0a 20 20 20 20 20 20 20 20 49 66 20 74 68 65 20 6e 75 6d	lgorithmError.........If.the.num
0c00	62 65 72 20 6f 66 20 73 77 61 70 20 61 74 74 65 6d 70 74 73 20 65 78 63 65 65 64 73 20 60 6d 61	ber.of.swap.attempts.exceeds.`ma
0c20	78 5f 74 72 69 65 73 60 20 62 65 66 6f 72 65 20 60 6e 73 77 61 70 60 20 73 77 61 70 73 20 61 72	x_tries`.before.`nswap`.swaps.ar
0c40	65 20 6d 61 64 65 0a 0a 20 20 20 20 4e 6f 74 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 0a 20 20 20 20	e.made......Notes.....-----.....
0c60	44 6f 65 73 20 6e 6f 74 20 65 6e 66 6f 72 63 65 20 61 6e 79 20 63 6f 6e 6e 65 63 74 69 76 69 74	Does.not.enforce.any.connectivit
0c80	79 20 63 6f 6e 73 74 72 61 69 6e 74 73 2e 0a 0a 20 20 20 20 54 68 65 20 67 72 61 70 68 20 47 20	y.constraints.......The.graph.G.
0ca0	69 73 20 6d 6f 64 69 66 69 65 64 20 69 6e 20 70 6c 61 63 65 2e 0a 0a 20 20 20 20 41 20 6c 61 74	is.modified.in.place.......A.lat
0cc0	65 72 20 73 77 61 70 20 69 73 20 61 6c 6c 6f 77 65 64 20 74 6f 20 75 6e 64 6f 20 61 20 70 72 65	er.swap.is.allowed.to.undo.a.pre
0ce0	76 69 6f 75 73 20 73 77 61 70 2e 0a 0a 20 20 20 20 52 65 66 65 72 65 6e 63 65 73 0a 20 20 20 20	vious.swap.......References.....
0d00	2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 2e 2e 20 5b 31 5d 20 45 72 64 c5 91 73 2c 20 50 c3	----------........[1].Erd..s,.P.
0d20	a9 74 65 72 20 4c 2e 2c 20 65 74 20 61 6c 2e 20 e2 80 9c 41 20 53 69 6d 70 6c 65 20 48 61 76 65	.ter.L.,.et.al.....A.Simple.Have
0d40	6c 2d 48 61 6b 69 6d 69 20 54 79 70 65 20 41 6c 67 6f 72 69 74 68 6d 20 74 6f 20 52 65 61 6c 69	l-Hakimi.Type.Algorithm.to.Reali
0d60	7a 65 0a 20 20 20 20 20 20 20 20 20 20 20 47 72 61 70 68 69 63 61 6c 20 44 65 67 72 65 65 20 53	ze............Graphical.Degree.S
0d80	65 71 75 65 6e 63 65 73 20 6f 66 20 44 69 72 65 63 74 65 64 20 47 72 61 70 68 73 2e e2 80 9d 20	equences.of.Directed.Graphs.....
0da0	41 72 58 69 76 3a 30 39 30 35 2e 34 39 31 33 20 5b 4d 61 74 68 5d 2c 0a 20 20 20 20 20 20 20 20	ArXiv:0905.4913.[Math],.........
0dc0	20 20 20 4a 61 6e 2e 20 32 30 31 30 2e 20 68 74 74 70 73 3a 2f 2f 64 6f 69 2e 6f 72 67 2f 31 30	...Jan..2010..https://doi.org/10
0de0	2e 34 38 35 35 30 2f 61 72 58 69 76 2e 30 39 30 35 2e 34 39 31 33 2e 0a 20 20 20 20 20 20 20 20	.48550/arXiv.0905.4913..........
0e00	20 20 20 50 75 62 6c 69 73 68 65 64 20 20 32 30 31 30 20 69 6e 20 45 6c 65 63 2e 20 4a 2e 20 43	...Published..2010.in.Elec..J..C
0e20	6f 6d 62 69 6e 61 74 6f 72 69 63 73 20 28 31 37 28 31 29 29 2e 20 52 36 36 2e 0a 20 20 20 20 20	ombinatorics.(17(1))..R66.......
0e40	20 20 20 20 20 20 68 74 74 70 3a 2f 2f 77 77 77 2e 63 6f 6d 62 69 6e 61 74 6f 72 69 63 73 2e 6f	......http://www.combinatorics.o
0e60	72 67 2f 56 6f 6c 75 6d 65 5f 31 37 2f 50 44 46 2f 76 31 37 69 31 72 36 36 2e 70 64 66 0a 20 20	rg/Volume_17/PDF/v17i1r66.pdf...
0e80	20 20 2e 2e 20 5b 32 5d 20 e2 80 9c 43 6f 6d 62 69 6e 61 74 6f 72 69 63 73 20 2d 20 52 65 61 63	.....[2]....Combinatorics.-.Reac
0ea0	68 69 6e 67 20 41 6c 6c 20 50 6f 73 73 69 62 6c 65 20 53 69 6d 70 6c 65 20 44 69 72 65 63 74 65	hing.All.Possible.Simple.Directe
0ec0	64 20 47 72 61 70 68 73 20 77 69 74 68 20 61 20 67 69 76 65 6e 0a 20 20 20 20 20 20 20 20 20 20	d.Graphs.with.a.given...........
0ee0	20 44 65 67 72 65 65 20 53 65 71 75 65 6e 63 65 20 77 69 74 68 20 32 2d 45 64 67 65 20 53 77 61	.Degree.Sequence.with.2-Edge.Swa
0f00	70 73 2e e2 80 9d 20 4d 61 74 68 65 6d 61 74 69 63 73 20 53 74 61 63 6b 20 45 78 63 68 61 6e 67	ps.....Mathematics.Stack.Exchang
0f20	65 2c 0a 20 20 20 20 20 20 20 20 20 20 20 68 74 74 70 73 3a 2f 2f 6d 61 74 68 2e 73 74 61 63 6b	e,............https://math.stack
0f40	65 78 63 68 61 6e 67 65 2e 63 6f 6d 2f 71 75 65 73 74 69 6f 6e 73 2f 32 32 32 37 32 2f 2e 20 41	exchange.com/questions/22272/..A
0f60	63 63 65 73 73 65 64 20 33 30 20 4d 61 79 20 32 30 32 32 2e 0a 20 20 20 20 fa 2a 4e 75 6d 62 65	ccessed.30.May.2022.......*Numbe
0f80	72 20 6f 66 20 73 77 61 70 73 20 3e 20 6e 75 6d 62 65 72 20 6f 66 20 74 72 69 65 73 20 61 6c 6c	r.of.swaps.>.number.of.tries.all
0fa0	6f 77 65 64 2e e9 04 00 00 00 7a 22 44 69 47 72 61 70 68 20 68 61 73 20 66 65 77 65 72 20 74 68	owed......z"DiGraph.has.fewer.th
0fc0	61 6e 20 66 6f 75 72 20 6e 6f 64 65 73 2e 72 08 00 00 00 7a 1e 44 69 47 72 61 70 68 20 68 61 73	an.four.nodes.r....z.DiGraph.has
0fe0	20 66 65 77 65 72 20 74 68 61 6e 20 33 20 65 64 67 65 73 72 02 00 00 00 72 0b 00 00 00 a9 02 da	.fewer.than.3.edgesr....r.......
1000	0d 63 64 69 73 74 72 69 62 75 74 69 6f 6e 72 0f 00 00 00 fa 21 4d 61 78 69 6d 75 6d 20 6e 75 6d	.cdistributionr.....!Maximum.num
1020	62 65 72 20 6f 66 20 73 77 61 70 20 61 74 74 65 6d 70 74 73 20 28 fa 2a 29 20 65 78 63 65 65 64	ber.of.swap.attempts.(.*).exceed
1040	65 64 20 62 65 66 6f 72 65 20 64 65 73 69 72 65 64 20 73 77 61 70 73 20 61 63 68 69 65 76 65 64	ed.before.desired.swaps.achieved
1060	20 28 fa 02 29 2e 29 10 da 02 6e 78 da 0d 4e 65 74 77 6f 72 6b 58 45 72 72 6f 72 da 03 6c 65 6e	.(..).)...nx..NetworkXError..len
1080	da 05 65 64 67 65 73 da 03 7a 69 70 da 06 64 65 67 72 65 65 da 05 75 74 69 6c 73 da 17 63 75 6d	..edges..zip..degree..utils..cum
10a0	75 6c 61 74 69 76 65 5f 64 69 73 74 72 69 62 75 74 69 6f 6e da 11 64 69 73 63 72 65 74 65 5f 73	ulative_distribution..discrete_s
10c0	65 71 75 65 6e 63 65 da 16 4e 65 74 77 6f 72 6b 58 41 6c 67 6f 72 69 74 68 6d 45 72 72 6f 72 da	equence..NetworkXAlgorithmError.
10e0	0a 6f 75 74 5f 64 65 67 72 65 65 da 06 63 68 6f 69 63 65 da 04 6c 69 73 74 da 04 73 75 63 63 da	.out_degree..choice..list..succ.
1100	08 61 64 64 5f 65 64 67 65 da 0b 72 65 6d 6f 76 65 5f 65 64 67 65 29 10 da 01 47 72 0d 00 00 00	.add_edge..remove_edge)...Gr....
1120	72 0e 00 00 00 72 0f 00 00 00 da 05 74 72 69 65 73 da 09 73 77 61 70 63 6f 75 6e 74 da 04 6b 65	r....r......tries..swapcount..ke
1140	79 73 da 07 64 65 67 72 65 65 73 da 03 63 64 66 72 20 00 00 00 da 0b 73 74 61 72 74 5f 69 6e 64	ys..degrees..cdfr......start_ind
1160	65 78 da 05 73 74 61 72 74 da 03 6d 73 67 da 06 73 65 63 6f 6e 64 da 05 74 68 69 72 64 da 06 66	ex..start..msg..second..third..f
1180	6f 75 72 74 68 73 10 00 00 00 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 fa 5f 2f 68 6f 6d	ourths....................._/hom
11a0	65 2f 62 6c 61 63 6b 68 61 6f 2f 75 69 75 63 2d 63 6f 75 72 73 65 2d 67 72 61 70 68 2f 2e 76 65	e/blackhao/uiuc-course-graph/.ve
11c0	6e 76 2f 6c 69 62 2f 70 79 74 68 6f 6e 33 2e 31 32 2f 73 69 74 65 2d 70 61 63 6b 61 67 65 73 2f	nv/lib/python3.12/site-packages/
11e0	6e 65 74 77 6f 72 6b 78 2f 61 6c 67 6f 72 69 74 68 6d 73 2f 73 77 61 70 2e 70 79 72 06 00 00 00	networkx/algorithms/swap.pyr....
1200	72 06 00 00 00 0b 00 00 00 73 52 02 00 00 80 00 f0 7a 01 00 08 0d 88 79 d2 07 18 dc 0e 10 d7 0e	r........sR......z.....y........
1220	1e d1 0e 1e d0 1f 4b d3 0e 4c d0 08 4c dc 07 0a 88 31 83 76 90 01 82 7a dc 0e 10 d7 0e 1e d1 0e	......K..L..L....1.v...z........
1240	1e d0 1f 43 d3 0e 44 d0 08 44 dc 07 0a 88 31 8f 37 89 37 83 7c 90 61 d2 07 17 dc 0e 10 d7 0e 1e	...C..D..D....1.7.7.|.a.........
1260	d1 0e 1e d0 1f 3f d3 0e 40 d0 08 40 f0 0a 00 0d 0e 80 45 d8 10 11 80 49 dc 14 17 98 11 9f 18 99	.....?..@..@......E....I........
1280	18 9b 1a d0 14 24 81 4d 80 44 88 27 dc 0a 0c 8f 28 89 28 d7 0a 2a d1 0a 2a a8 37 d3 0a 33 80 43	.....$.M.D.'....(.(..*..*.7..3.C
12a0	dc 18 1a 9f 08 99 08 d7 18 32 d1 18 32 d0 04 15 e0 0a 13 90 65 d3 0a 1b e1 16 27 a8 01 b8 13 c0	.........2..2.......e.....'.....
12c0	34 d4 16 48 c8 11 d1 16 4b 88 0b d8 10 14 90 5b d1 10 21 88 05 d8 08 0d 90 11 89 0a 88 05 e0 0b	4..H....K......[..!.............
12e0	10 90 39 d2 0b 1c d8 14 35 b0 65 b0 57 d0 3c 66 d0 67 6c d0 66 6d d0 6d 6f d0 12 70 88 43 dc 12	..9.....5.e.W.<f.gl.fm.mo..p.C..
1300	14 d7 12 2b d1 12 2b a8 43 d3 12 30 d0 0c 30 f0 06 00 0c 0d 8f 3c 89 3c 98 05 d3 0b 1e a0 21 d2	...+..+.C..0..0......<.<......!.
1320	0b 23 d8 0c 14 d8 11 15 97 1b 91 1b 9c 54 a0 21 a7 26 a1 26 a8 15 a1 2d d3 1d 30 d3 11 31 88 06	.#...........T.!.&.&...-..0..1..
1340	d8 0b 10 90 46 8a 3f d8 0c 14 e0 0b 0c 8f 3c 89 3c 98 06 d3 0b 1f a0 31 d2 0b 24 d8 0c 14 d8 10	....F.?.......<.<......1..$.....
1360	14 97 0b 91 0b 9c 44 a0 11 a7 16 a1 16 a8 06 a1 1e d3 1c 30 d3 10 31 88 05 d8 0b 11 90 55 8a 3f	......D............0..1......U.?
1380	d8 0c 14 e0 0b 0c 8f 3c 89 3c 98 05 d3 0b 1e a0 21 d2 0b 23 d8 0c 14 d8 11 15 97 1b 91 1b 9c 54	.......<.<......!..#...........T
13a0	a0 21 a7 26 a1 26 a8 15 a1 2d d3 1d 30 d3 11 31 88 06 d8 0b 10 90 46 8a 3f d9 0c 14 f0 06 00 0d	.!.&.&...-..0..1......F.?.......
13c0	12 98 11 9f 16 99 16 a0 05 99 1d d1 0c 26 d8 10 16 98 61 9f 66 99 66 a0 56 99 6e d1 10 2c d8 10	.............&....a.f.f.V.n..,..
13e0	16 98 61 9f 66 99 66 a0 55 99 6d d1 10 2b f0 06 00 0d 0e 8f 4a 89 4a 90 75 98 65 d4 0c 24 d8 0c	..a.f.f.U.m..+......J.J.u.e..$..
1400	0d 8f 4a 89 4a 90 75 98 66 d4 0c 25 d8 0c 0d 8f 4a 89 4a 90 76 98 76 d4 0c 26 d8 0c 0d 8f 4d 89	..J.J.u.f..%....J.J.v.v..&....M.
1420	4d 98 25 a0 16 d4 0c 28 d8 0c 0d 8f 4d 89 4d 98 26 a0 25 d4 0c 28 d8 0c 0d 8f 4d 89 4d 98 25 a0	M.%....(....M.M.&.%..(....M.M.%.
1440	16 d4 0c 28 d8 0c 15 98 11 89 4e 88 49 f0 53 01 00 0b 14 90 65 d4 0a 1b f0 56 01 00 0c 0d 80 48	...(......N.I.S.....e....V.....H
1460	f3 00 00 00 00 63 04 00 00 00 00 00 00 00 00 00 00 00 06 00 00 00 03 00 00 00 f3 a8 03 00 00 97	.....c..........................
1480	00 7c 00 6a 01 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 72	.|.j...........................r
14a0	15 74 03 00 00 00 00 00 00 00 00 6a 04 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64	.t.........j...................d
14c0	01 ab 01 00 00 00 00 00 00 82 01 7c 01 7c 02 6b 44 00 00 72 15 74 03 00 00 00 00 00 00 00 00 6a	...........|.|.kD..r.t.........j
14e0	04 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 02 ab 01 00 00 00 00 00 00 82 01 74	...................d...........t
1500	07 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 64 03 6b 02 00 00 72 15 74 03 00 00 00	.........|.........d.k...r.t....
1520	00 00 00 00 00 6a 04 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 04 ab 01 00 00 00	.....j...................d......
1540	00 00 00 82 01 74 07 00 00 00 00 00 00 00 00 7c 00 6a 08 00 00 00 00 00 00 00 00 00 00 00 00 00	.....t.........|.j..............
1560	00 00 00 00 00 ab 01 00 00 00 00 00 00 64 05 6b 02 00 00 72 15 74 03 00 00 00 00 00 00 00 00 6a	.............d.k...r.t.........j
1580	04 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 06 ab 01 00 00 00 00 00 00 82 01 64	...................d...........d
15a0	07 7d 04 64 07 7d 05 74 0b 00 00 00 00 00 00 00 00 7c 00 6a 0d 00 00 00 00 00 00 00 00 00 00 00	.}.d.}.t.........|.j............
15c0	00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 8e 00 5c 02 00 00 7d 06 7d 07 74 02 00 00 00 00 00	.................\...}.}.t......
15e0	00 00 00 6a 0e 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 11 00 00 00 00 00 00 00	...j...................j........
1600	00 00 00 00 00 00 00 00 00 00 00 7c 07 ab 01 00 00 00 00 00 00 7d 08 74 02 00 00 00 00 00 00 00	...........|.........}.t........
1620	00 6a 0e 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 12 00 00 00 00 00 00 00 00 00	.j...................j..........
1640	00 00 00 00 00 00 00 00 00 7d 09 7c 05 7c 01 6b 02 00 00 72 e7 02 00 7c 09 64 05 7c 08 7c 03 ac	.........}.|.|.k...r...|.d.|.|..
1660	08 ab 03 00 00 00 00 00 00 5c 02 00 00 7d 0a 7d 0b 7c 0a 7c 0b 6b 28 00 00 72 01 8c 19 7c 06 7c	.........\...}.}.|.|.k(..r...|.|
1680	0a 19 00 00 00 7d 0c 7c 06 7c 0b 19 00 00 00 7d 0d 7c 03 6a 15 00 00 00 00 00 00 00 00 00 00 00	.....}.|.|.....}.|.j............
16a0	00 00 00 00 00 00 00 74 17 00 00 00 00 00 00 00 00 7c 00 7c 0c 19 00 00 00 ab 01 00 00 00 00 00	.......t.........|.|............
16c0	00 ab 01 00 00 00 00 00 00 7d 0e 7c 03 6a 15 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	.........}.|.j..................
16e0	00 74 17 00 00 00 00 00 00 00 00 7c 00 7c 0d 19 00 00 00 ab 01 00 00 00 00 00 00 ab 01 00 00 00	.t.........|.|..................
1700	00 00 00 7d 0f 7c 0e 7c 0f 6b 28 00 00 72 01 8c 63 7c 0d 7c 00 7c 0c 19 00 00 00 76 01 72 54 7c	...}.|.|.k(..r..c|.|.|.....v.rT|
1720	0f 7c 00 7c 0e 19 00 00 00 76 01 72 4d 7c 00 6a 19 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	.|.|.....v.rM|.j................
1740	00 00 00 7c 0c 7c 0d ab 02 00 00 00 00 00 00 01 00 7c 00 6a 19 00 00 00 00 00 00 00 00 00 00 00	...|.|...........|.j............
1760	00 00 00 00 00 00 00 7c 0e 7c 0f ab 02 00 00 00 00 00 00 01 00 7c 00 6a 1b 00 00 00 00 00 00 00	.......|.|...........|.j........
1780	00 00 00 00 00 00 00 00 00 00 00 7c 0c 7c 0e ab 02 00 00 00 00 00 00 01 00 7c 00 6a 1b 00 00 00	...........|.|...........|.j....
17a0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0d 7c 0f ab 02 00 00 00 00 00 00 01 00 7c 05 64	...............|.|...........|.d
17c0	09 7a 0d 00 00 7d 05 7c 04 7c 02 6b 5c 00 00 72 1e 64 0a 7c 04 9b 00 64 0b 7c 01 9b 00 64 0c 9d	.z...}.|.|.k\..r.d.|...d.|...d..
17e0	05 7d 10 74 03 00 00 00 00 00 00 00 00 6a 1c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	.}.t.........j..................
1800	00 7c 10 ab 01 00 00 00 00 00 00 82 01 7c 04 64 09 7a 0d 00 00 7d 04 7c 05 7c 01 6b 02 00 00 72	.|...........|.d.z...}.|.|.k...r
1820	01 8c e7 7c 00 53 00 29 0d 61 f1 04 00 00 53 77 61 70 20 74 77 6f 20 65 64 67 65 73 20 69 6e 20	...|.S.).a....Swap.two.edges.in.
1840	74 68 65 20 67 72 61 70 68 20 77 68 69 6c 65 20 6b 65 65 70 69 6e 67 20 74 68 65 20 6e 6f 64 65	the.graph.while.keeping.the.node
1860	20 64 65 67 72 65 65 73 20 66 69 78 65 64 2e 0a 0a 20 20 20 20 41 20 64 6f 75 62 6c 65 2d 65 64	.degrees.fixed.......A.double-ed
1880	67 65 20 73 77 61 70 20 72 65 6d 6f 76 65 73 20 74 77 6f 20 72 61 6e 64 6f 6d 6c 79 20 63 68 6f	ge.swap.removes.two.randomly.cho
18a0	73 65 6e 20 65 64 67 65 73 20 75 2d 76 20 61 6e 64 20 78 2d 79 0a 20 20 20 20 61 6e 64 20 63 72	sen.edges.u-v.and.x-y.....and.cr
18c0	65 61 74 65 73 20 74 68 65 20 6e 65 77 20 65 64 67 65 73 20 75 2d 78 20 61 6e 64 20 76 2d 79 3a	eates.the.new.edges.u-x.and.v-y:
18e0	3a 0a 0a 20 20 20 20 20 75 2d 2d 76 20 20 20 20 20 20 20 20 20 20 20 20 75 20 20 76 0a 20 20 20	:.......u--v............u..v....
1900	20 20 20 20 20 20 20 20 20 62 65 63 6f 6d 65 73 20 20 7c 20 20 7c 0a 20 20 20 20 20 78 2d 2d 79	.........becomes..|..|......x--y
1920	20 20 20 20 20 20 20 20 20 20 20 20 78 20 20 79 0a 0a 20 20 20 20 49 66 20 65 69 74 68 65 72 20	............x..y......If.either.
1940	74 68 65 20 65 64 67 65 20 75 2d 78 20 6f 72 20 76 2d 79 20 61 6c 72 65 61 64 79 20 65 78 69 73	the.edge.u-x.or.v-y.already.exis
1960	74 20 6e 6f 20 73 77 61 70 20 69 73 20 70 65 72 66 6f 72 6d 65 64 0a 20 20 20 20 61 6e 64 20 61	t.no.swap.is.performed.....and.a
1980	6e 6f 74 68 65 72 20 61 74 74 65 6d 70 74 20 69 73 20 6d 61 64 65 20 74 6f 20 66 69 6e 64 20 61	nother.attempt.is.made.to.find.a
19a0	20 73 75 69 74 61 62 6c 65 20 65 64 67 65 20 70 61 69 72 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65	.suitable.edge.pair.......Parame
19c0	74 65 72 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 67 72 61 70	ters.....----------.....G.:.grap
19e0	68 0a 20 20 20 20 20 20 20 41 6e 20 75 6e 64 69 72 65 63 74 65 64 20 67 72 61 70 68 0a 0a 20 20	h........An.undirected.graph....
1a00	20 20 6e 73 77 61 70 20 3a 20 69 6e 74 65 67 65 72 20 28 6f 70 74 69 6f 6e 61 6c 2c 20 64 65 66	..nswap.:.integer.(optional,.def
1a20	61 75 6c 74 3d 31 29 0a 20 20 20 20 20 20 20 4e 75 6d 62 65 72 20 6f 66 20 64 6f 75 62 6c 65 2d	ault=1)........Number.of.double-
1a40	65 64 67 65 20 73 77 61 70 73 20 74 6f 20 70 65 72 66 6f 72 6d 0a 0a 20 20 20 20 6d 61 78 5f 74	edge.swaps.to.perform......max_t
1a60	72 69 65 73 20 3a 20 69 6e 74 65 67 65 72 20 28 6f 70 74 69 6f 6e 61 6c 29 0a 20 20 20 20 20 20	ries.:.integer.(optional).......
1a80	20 4d 61 78 69 6d 75 6d 20 6e 75 6d 62 65 72 20 6f 66 20 61 74 74 65 6d 70 74 73 20 74 6f 20 73	.Maximum.number.of.attempts.to.s
1aa0	77 61 70 20 65 64 67 65 73 0a 0a 20 20 20 20 73 65 65 64 20 3a 20 69 6e 74 65 67 65 72 2c 20 72	wap.edges......seed.:.integer,.r
1ac0	61 6e 64 6f 6d 5f 73 74 61 74 65 2c 20 6f 72 20 4e 6f 6e 65 20 28 64 65 66 61 75 6c 74 29 0a 20	andom_state,.or.None.(default)..
1ae0	20 20 20 20 20 20 20 49 6e 64 69 63 61 74 6f 72 20 6f 66 20 72 61 6e 64 6f 6d 20 6e 75 6d 62 65	.......Indicator.of.random.numbe
1b00	72 20 67 65 6e 65 72 61 74 69 6f 6e 20 73 74 61 74 65 2e 0a 20 20 20 20 20 20 20 20 53 65 65 20	r.generation.state..........See.
1b20	3a 72 65 66 3a 60 52 61 6e 64 6f 6d 6e 65 73 73 3c 72 61 6e 64 6f 6d 6e 65 73 73 3e 60 2e 0a 0a	:ref:`Randomness<randomness>`...
1b40	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 47 20 3a 20	....Returns.....-------.....G.:.
1b60	67 72 61 70 68 0a 20 20 20 20 20 20 20 54 68 65 20 67 72 61 70 68 20 61 66 74 65 72 20 64 6f 75	graph........The.graph.after.dou
1b80	62 6c 65 20 65 64 67 65 20 73 77 61 70 73 2e 0a 0a 20 20 20 20 52 61 69 73 65 73 0a 20 20 20 20	ble.edge.swaps.......Raises.....
1ba0	2d 2d 2d 2d 2d 2d 0a 20 20 20 20 4e 65 74 77 6f 72 6b 58 45 72 72 6f 72 0a 20 20 20 20 20 20 20	------.....NetworkXError........
1bc0	20 49 66 20 60 47 60 20 69 73 20 64 69 72 65 63 74 65 64 2c 20 6f 72 0a 20 20 20 20 20 20 20 20	.If.`G`.is.directed,.or.........
1be0	49 66 20 60 6e 73 77 61 70 60 20 3e 20 60 6d 61 78 5f 74 72 69 65 73 60 2c 20 6f 72 0a 20 20 20	If.`nswap`.>.`max_tries`,.or....
1c00	20 20 20 20 20 49 66 20 74 68 65 72 65 20 61 72 65 20 66 65 77 65 72 20 74 68 61 6e 20 34 20 6e	.....If.there.are.fewer.than.4.n
1c20	6f 64 65 73 20 6f 72 20 32 20 65 64 67 65 73 20 69 6e 20 60 47 60 2e 0a 20 20 20 20 4e 65 74 77	odes.or.2.edges.in.`G`......Netw
1c40	6f 72 6b 58 41 6c 67 6f 72 69 74 68 6d 45 72 72 6f 72 0a 20 20 20 20 20 20 20 20 49 66 20 74 68	orkXAlgorithmError.........If.th
1c60	65 20 6e 75 6d 62 65 72 20 6f 66 20 73 77 61 70 20 61 74 74 65 6d 70 74 73 20 65 78 63 65 65 64	e.number.of.swap.attempts.exceed
1c80	73 20 60 6d 61 78 5f 74 72 69 65 73 60 20 62 65 66 6f 72 65 20 60 6e 73 77 61 70 60 20 73 77 61	s.`max_tries`.before.`nswap`.swa
1ca0	70 73 20 61 72 65 20 6d 61 64 65 0a 0a 20 20 20 20 4e 6f 74 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d	ps.are.made......Notes.....-----
1cc0	0a 20 20 20 20 44 6f 65 73 20 6e 6f 74 20 65 6e 66 6f 72 63 65 20 61 6e 79 20 63 6f 6e 6e 65 63	.....Does.not.enforce.any.connec
1ce0	74 69 76 69 74 79 20 63 6f 6e 73 74 72 61 69 6e 74 73 2e 0a 0a 20 20 20 20 54 68 65 20 67 72 61	tivity.constraints.......The.gra
1d00	70 68 20 47 20 69 73 20 6d 6f 64 69 66 69 65 64 20 69 6e 20 70 6c 61 63 65 2e 0a 20 20 20 20 7a	ph.G.is.modified.in.place......z
1d20	53 64 6f 75 62 6c 65 5f 65 64 67 65 5f 73 77 61 70 28 29 20 6e 6f 74 20 64 65 66 69 6e 65 64 20	Sdouble_edge_swap().not.defined.
1d40	66 6f 72 20 64 69 72 65 63 74 65 64 20 67 72 61 70 68 73 2e 20 55 73 65 20 64 69 72 65 63 74 65	for.directed.graphs..Use.directe
1d60	64 5f 65 64 67 65 5f 73 77 61 70 20 69 6e 73 74 65 61 64 2e 72 11 00 00 00 72 12 00 00 00 fa 20	d_edge_swap.instead.r....r......
1d80	47 72 61 70 68 20 68 61 73 20 66 65 77 65 72 20 74 68 61 6e 20 66 6f 75 72 20 6e 6f 64 65 73 2e	Graph.has.fewer.than.four.nodes.
1da0	e9 02 00 00 00 7a 1c 47 72 61 70 68 20 68 61 73 20 66 65 77 65 72 20 74 68 61 6e 20 32 20 65 64	.....z.Graph.has.fewer.than.2.ed
1dc0	67 65 73 72 02 00 00 00 72 13 00 00 00 72 0b 00 00 00 72 15 00 00 00 72 16 00 00 00 72 17 00 00	gesr....r....r....r....r....r...
1de0	00 29 0f da 0b 69 73 5f 64 69 72 65 63 74 65 64 72 18 00 00 00 72 19 00 00 00 72 1a 00 00 00 72	.)...is_directedr....r....r....r
1e00	1b 00 00 00 72 1c 00 00 00 72 1d 00 00 00 72 1e 00 00 00 72 1f 00 00 00 72 20 00 00 00 72 23 00	....r....r....r....r....r....r#.
1e20	00 00 72 24 00 00 00 72 26 00 00 00 72 27 00 00 00 72 21 00 00 00 29 11 72 28 00 00 00 72 0d 00	..r$...r&...r'...r!...).r(...r..
1e40	00 00 72 0e 00 00 00 72 0f 00 00 00 da 01 6e 72 2a 00 00 00 72 2b 00 00 00 72 2c 00 00 00 72 2d	..r....r......nr*...r+...r,...r-
1e60	00 00 00 72 20 00 00 00 da 02 75 69 da 02 78 69 da 01 75 da 01 78 da 01 76 da 01 79 da 01 65 73	...r......ui..xi..u..x..v..y..es
1e80	11 00 00 00 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 72 34 00 00 00 72 04 00 00 00 72	.....................r4...r....r
1ea0	04 00 00 00 86 00 00 00 73 d8 01 00 00 80 00 f0 64 01 00 08 09 87 7d 81 7d 84 7f dc 0e 10 d7 0e	........s.......d.....}.}.......
1ec0	1e d1 0e 1e d8 0c 61 f3 03 02 0f 0a f0 00 02 09 0a f0 06 00 08 0d 88 79 d2 07 18 dc 0e 10 d7 0e	......a................y........
1ee0	1e d1 0e 1e d0 1f 4b d3 0e 4c d0 08 4c dc 07 0a 88 31 83 76 90 01 82 7a dc 0e 10 d7 0e 1e d1 0e	......K..L..L....1.v...z........
1f00	1e d0 1f 41 d3 0e 42 d0 08 42 dc 07 0a 88 31 8f 37 89 37 83 7c 90 61 d2 07 17 dc 0e 10 d7 0e 1e	...A..B..B....1.7.7.|.a.........
1f20	d1 0e 1e d0 1f 3d d3 0e 3e d0 08 3e f0 08 00 09 0a 80 41 d8 10 11 80 49 dc 14 17 98 11 9f 18 99	.....=..>..>......A....I........
1f40	18 9b 1a d0 14 24 81 4d 80 44 88 27 dc 0a 0c 8f 28 89 28 d7 0a 2a d1 0a 2a a8 37 d3 0a 33 80 43	.....$.M.D.'....(.(..*..*.7..3.C
1f60	dc 18 1a 9f 08 99 08 d7 18 32 d1 18 32 d0 04 15 d8 0a 13 90 65 d2 0a 1b f1 08 00 14 25 a0 51 b0	.........2..2.......e.......%.Q.
1f80	63 c0 04 d4 13 45 89 08 88 12 88 52 d8 0b 0d 90 12 8a 38 d8 0c 14 d8 0c 10 90 12 89 48 88 01 d8	c....E.....R......8.........H...
1fa0	0c 10 90 12 89 48 88 01 e0 0c 10 8f 4b 89 4b 9c 04 98 51 98 71 99 54 9b 0a d3 0c 23 88 01 d8 0c	.....H......K.K...Q.q.T....#....
1fc0	10 8f 4b 89 4b 9c 04 98 51 98 71 99 54 9b 0a d3 0c 23 88 01 d8 0b 0c 90 01 8a 36 d8 0c 14 d8 0c	..K.K...Q.q.T....#........6.....
1fe0	0d 90 51 90 71 91 54 89 4d a0 01 a8 11 a8 31 a9 14 a1 0d d8 0c 0d 8f 4a 89 4a 90 71 98 21 d4 0c	..Q.q.T.M.....1........J.J.q.!..
2000	1c d8 0c 0d 8f 4a 89 4a 90 71 98 21 d4 0c 1c d8 0c 0d 8f 4d 89 4d 98 21 98 51 d4 0c 1f d8 0c 0d	.....J.J.q.!.......M.M.!.Q......
2020	8f 4d 89 4d 98 21 98 51 d4 0c 1f d8 0c 15 98 11 89 4e 88 49 d8 0b 0c 90 09 8a 3e e0 12 33 b0 41	.M.M.!.Q.........N.I......>..3.A
2040	b0 33 f0 00 01 37 32 d8 32 37 b0 17 b8 02 f0 03 01 11 3c f0 03 00 0d 0e f4 08 00 13 15 d7 12 2b	.3...72.27........<............+
2060	d1 12 2b a8 41 d3 12 2e d0 0c 2e d8 08 09 88 51 89 06 88 01 f0 35 00 0b 14 90 65 d3 0a 1b f0 36	..+.A..........Q.....5....e....6
2080	00 0c 0d 80 48 72 35 00 00 00 29 01 72 09 00 00 00 63 04 00 00 00 00 00 00 00 00 00 00 00 08 00	....Hr5...).r....c..............
20a0	00 00 03 00 00 00 f3 72 08 00 00 97 00 74 01 00 00 00 00 00 00 00 00 6a 02 00 00 00 00 00 00 00	.......r.....t.........j........
20c0	00 00 00 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 73 15 74 01 00 00 00 00 00 00 00	...........|.........s.t........
20e0	00 6a 04 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 82	.j...................d..........
2100	01 74 07 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 64 02 6b 02 00 00 72 15 74 01 00	.t.........|.........d.k...r.t..
2120	00 00 00 00 00 00 00 6a 04 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 03 ab 01 00	.......j...................d....
2140	00 00 00 00 00 82 01 64 04 7d 04 64 04 7d 05 7c 00 6a 09 00 00 00 00 00 00 00 00 00 00 00 00 00	.......d.}.d.}.|.j..............
2160	00 00 00 00 00 ab 00 00 00 00 00 00 00 7d 06 7c 00 6a 09 00 00 00 00 00 00 00 00 00 00 00 00 00	.............}.|.j..............
2180	00 00 00 00 00 ab 00 00 00 00 00 00 00 44 00 8f 04 8f 07 63 03 67 00 63 02 5d 07 00 00 5c 02 00	.............D.....c.g.c.]...\..
21a0	00 7d 04 7d 07 7c 04 91 02 8c 09 04 00 7d 08 7d 04 7d 07 74 00 00 00 00 00 00 00 00 00 6a 0a 00	.}.}.|.......}.}.}.t.........j..
21c0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 0d 00 00 00 00 00 00 00 00 00 00 00 00 00	.................j..............
21e0	00 00 00 00 00 7c 00 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	.....|.j........................
2200	00 00 00 44 00 8f 04 8f 07 63 03 67 00 63 02 5d 07 00 00 5c 02 00 00 7d 04 7d 07 7c 07 91 02 8c	...D.....c.g.c.]...\...}.}.|....
2220	09 04 00 63 03 7d 07 7d 04 ab 01 00 00 00 00 00 00 7d 09 74 00 00 00 00 00 00 00 00 00 6a 0a 00	...c.}.}.........}.t.........j..
2240	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 0e 00 00 00 00 00 00 00 00 00 00 00 00 00	.................j..............
2260	00 00 00 00 00 7d 0a 64 05 7d 0b 7f 04 7c 01 6b 02 00 00 90 03 72 45 64 04 7d 0c 67 00 7d 0d 7c	.....}.d.}...|.k.....rEd.}.g.}.|
2280	0b 7c 02 6b 02 00 00 90 01 72 94 64 06 7d 0e 7c 0c 7c 0b 6b 02 00 00 90 01 72 69 7c 04 7c 01 6b	.|.k.....r.d.}.|.|.k.....ri|.|.k
22a0	02 00 00 90 01 72 63 02 00 7c 0a 64 07 7c 09 7c 03 ac 08 ab 03 00 00 00 00 00 00 5c 02 00 00 7d	.....rc..|.d.|.|...........\...}
22c0	0f 7d 10 7c 0f 7c 10 6b 28 00 00 72 01 8c 20 7c 08 7c 0f 19 00 00 00 7d 11 7c 08 7c 10 19 00 00	.}.|.|.k(..r...|.|.....}.|.|....
22e0	00 7d 12 7c 03 6a 11 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 74 13 00 00 00 00 00	.}.|.j...................t......
2300	00 00 00 7c 00 6a 15 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 11 ab 01 00 00 00	...|.j...................|......
2320	00 00 00 ab 01 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7d 13 7c 03 6a 11 00 00 00 00 00 00 00	...................}.|.j........
2340	00 00 00 00 00 00 00 00 00 00 00 74 13 00 00 00 00 00 00 00 00 7c 00 6a 15 00 00 00 00 00 00 00	...........t.........|.j........
2360	00 00 00 00 00 00 00 00 00 00 00 7c 12 ab 01 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 ab 01 00	...........|....................
2380	00 00 00 00 00 7d 14 7c 13 7c 14 6b 28 00 00 72 01 8c 82 7c 12 7c 00 7c 11 19 00 00 00 76 01 72	.....}.|.|.k(..r...|.|.|.....v.r
23a0	69 7c 14 7c 00 7c 13 19 00 00 00 76 01 72 62 7c 00 6a 17 00 00 00 00 00 00 00 00 00 00 00 00 00	i|.|.|.....v.rb|.j..............
23c0	00 00 00 00 00 7c 11 7c 13 ab 02 00 00 00 00 00 00 01 00 7c 00 6a 17 00 00 00 00 00 00 00 00 00	.....|.|...........|.j..........
23e0	00 00 00 00 00 00 00 00 00 7c 12 7c 14 ab 02 00 00 00 00 00 00 01 00 7c 00 6a 19 00 00 00 00 00	.........|.|...........|.j......
2400	00 00 00 00 00 00 00 00 00 00 00 00 00 7c 11 7c 12 ab 02 00 00 00 00 00 00 01 00 7c 00 6a 19 00	.............|.|...........|.j..
2420	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 13 7c 14 ab 02 00 00 00 00 00 00 01 00 7c	.................|.|...........|
2440	0d 6a 1b 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 11 7c 13 7c 12 7c 14 66 04 ab	.j...................|.|.|.|.f..
2460	01 00 00 00 00 00 00 01 00 7c 05 64 05 7a 0d 00 00 7d 05 7c 04 64 05 7a 0d 00 00 7d 04 74 01 00	.........|.d.z...}.|.d.z...}.t..
2480	00 00 00 00 00 00 00 6a 1c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 00 7c 11 7c	.......j...................|.|.|
24a0	13 ab 03 00 00 00 00 00 00 72 06 7c 0c 64 05 7a 0d 00 00 7d 0c 6e 4f 7c 00 6a 19 00 00 00 00 00	.........r.|.d.z...}.nO|.j......
24c0	00 00 00 00 00 00 00 00 00 00 00 00 00 7c 11 7c 13 ab 02 00 00 00 00 00 00 01 00 7c 00 6a 19 00	.............|.|...........|.j..
24e0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 12 7c 14 ab 02 00 00 00 00 00 00 01 00 7c	.................|.|...........|
2500	00 6a 17 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 11 7c 12 ab 02 00 00 00 00 00	.j...................|.|........
2520	00 01 00 7c 00 6a 17 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 13 7c 14 ab 02 00	...|.j...................|.|....
2540	00 00 00 00 00 01 00 7c 05 64 05 7a 17 00 00 7d 05 64 09 7d 0e 7c 0c 7c 0b 6b 02 00 00 72 07 7c	.......|.d.z...}.d.}.|.|.k...r.|
2560	04 7c 01 6b 02 00 00 72 02 90 01 8c 63 7c 0e 72 1a 74 1f 00 00 00 00 00 00 00 00 6a 20 00 00 00	.|.k...r....c|.r.t.........j....
2580	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0b 64 07 7a 0b 00 00 ab 01 00 00 00 00 00 00 7d	...............|.d.z...........}
25a0	0b 90 01 6e a7 7c 0b 64 05 7a 0d 00 00 7d 0b 90 01 6e a0 7c 0c 7c 0b 6b 02 00 00 90 01 72 00 7c	...n.|.d.z...}...n.|.|.k.....r.|
25c0	04 7c 01 6b 02 00 00 72 fb 02 00 7c 0a 64 07 7c 09 7c 03 ac 08 ab 03 00 00 00 00 00 00 5c 02 00	.|.k...r...|.d.|.|...........\..
25e0	00 7d 0f 7d 10 7c 0f 7c 10 6b 28 00 00 72 01 8c 1f 7c 08 7c 0f 19 00 00 00 7d 11 7c 08 7c 10 19	.}.}.|.|.k(..r...|.|.....}.|.|..
2600	00 00 00 7d 12 7c 03 6a 11 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 74 13 00 00 00	...}.|.j...................t....
2620	00 00 00 00 00 7c 00 6a 15 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 11 ab 01 00	.....|.j...................|....
2640	00 00 00 00 00 ab 01 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7d 13 7c 03 6a 11 00 00 00 00 00	.....................}.|.j......
2660	00 00 00 00 00 00 00 00 00 00 00 00 00 74 13 00 00 00 00 00 00 00 00 7c 00 6a 15 00 00 00 00 00	.............t.........|.j......
2680	00 00 00 00 00 00 00 00 00 00 00 00 00 7c 12 ab 01 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 ab	.............|..................
26a0	01 00 00 00 00 00 00 7d 14 7c 13 7c 14 6b 28 00 00 72 01 8c 81 7c 12 7c 00 7c 11 19 00 00 00 76	.......}.|.|.k(..r...|.|.|.....v
26c0	01 72 69 7c 14 7c 00 7c 13 19 00 00 00 76 01 72 62 7c 00 6a 17 00 00 00 00 00 00 00 00 00 00 00	.ri|.|.|.....v.rb|.j............
26e0	00 00 00 00 00 00 00 7c 11 7c 13 ab 02 00 00 00 00 00 00 01 00 7c 00 6a 17 00 00 00 00 00 00 00	.......|.|...........|.j........
2700	00 00 00 00 00 00 00 00 00 00 00 7c 12 7c 14 ab 02 00 00 00 00 00 00 01 00 7c 00 6a 19 00 00 00	...........|.|...........|.j....
2720	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 11 7c 12 ab 02 00 00 00 00 00 00 01 00 7c 00 6a	...............|.|...........|.j
2740	19 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 13 7c 14 ab 02 00 00 00 00 00 00 01	...................|.|..........
2760	00 7c 0d 6a 1b 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 11 7c 13 7c 12 7c 14 66	.|.j...................|.|.|.|.f
2780	04 ab 01 00 00 00 00 00 00 01 00 7c 05 64 05 7a 0d 00 00 7d 05 7c 04 64 05 7a 0d 00 00 7d 04 7c	...........|.d.z...}.|.d.z...}.|
27a0	0c 64 05 7a 0d 00 00 7d 0c 7c 0c 7c 0b 6b 02 00 00 72 06 7c 04 7c 01 6b 02 00 00 72 01 8c fb 74	.d.z...}.|.|.k...r.|.|.k...r...t
27c0	01 00 00 00 00 00 00 00 00 6a 02 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 00 ab	.........j...................|..
27e0	01 00 00 00 00 00 00 72 06 7c 0b 64 05 7a 0d 00 00 7d 0b 6e 7f 7c 0d 72 65 7c 0d 6a 23 00 00 00	.......r.|.d.z...}.n.|.re|.j#...
2800	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 5c 04 00 00 7d 11 7d 13 7d	.......................\...}.}.}
2820	12 7d 14 7c 00 6a 19 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 11 7c 13 ab 02 00	.}.|.j...................|.|....
2840	00 00 00 00 00 01 00 7c 00 6a 19 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 12 7c	.......|.j...................|.|
2860	14 ab 02 00 00 00 00 00 00 01 00 7c 00 6a 17 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	...........|.j..................
2880	00 7c 11 7c 12 ab 02 00 00 00 00 00 00 01 00 7c 00 6a 17 00 00 00 00 00 00 00 00 00 00 00 00 00	.|.|...........|.j..............
28a0	00 00 00 00 00 7c 13 7c 14 ab 02 00 00 00 00 00 00 01 00 7c 05 64 05 7a 17 00 00 7d 05 7c 0d 72	.....|.|...........|.d.z...}.|.r
28c0	01 8c 65 74 1f 00 00 00 00 00 00 00 00 6a 20 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	..et.........j..................
28e0	00 7c 0b 64 07 7a 0b 00 00 ab 01 00 00 00 00 00 00 7d 0b 7c 04 7c 01 6b 02 00 00 72 02 90 03 8c	.|.d.z...........}.|.|.k...r....
2900	45 7c 05 53 00 63 02 01 00 63 03 7d 07 7d 04 77 00 63 02 01 00 63 03 7d 07 7d 04 77 00 29 0a 61	E|.S.c...c.}.}.w.c...c.}.}.w.).a
2920	a5 08 00 00 41 74 74 65 6d 70 74 73 20 74 68 65 20 73 70 65 63 69 66 69 65 64 20 6e 75 6d 62 65	....Attempts.the.specified.numbe
2940	72 20 6f 66 20 64 6f 75 62 6c 65 2d 65 64 67 65 20 73 77 61 70 73 20 69 6e 20 74 68 65 20 67 72	r.of.double-edge.swaps.in.the.gr
2960	61 70 68 20 60 47 60 2e 0a 0a 20 20 20 20 41 20 64 6f 75 62 6c 65 2d 65 64 67 65 20 73 77 61 70	aph.`G`.......A.double-edge.swap
2980	20 72 65 6d 6f 76 65 73 20 74 77 6f 20 72 61 6e 64 6f 6d 6c 79 20 63 68 6f 73 65 6e 20 65 64 67	.removes.two.randomly.chosen.edg
29a0	65 73 20 60 28 75 2c 20 76 29 60 20 61 6e 64 20 60 28 78 2c 0a 20 20 20 20 79 29 60 20 61 6e 64	es.`(u,.v)`.and.`(x,.....y)`.and
29c0	20 63 72 65 61 74 65 73 20 74 68 65 20 6e 65 77 20 65 64 67 65 73 20 60 28 75 2c 20 78 29 60 20	.creates.the.new.edges.`(u,.x)`.
29e0	61 6e 64 20 60 28 76 2c 20 79 29 60 3a 3a 0a 0a 20 20 20 20 20 75 2d 2d 76 20 20 20 20 20 20 20	and.`(v,.y)`::.......u--v.......
2a00	20 20 20 20 20 75 20 20 76 0a 20 20 20 20 20 20 20 20 20 20 20 20 62 65 63 6f 6d 65 73 20 20 7c	.....u..v.............becomes..|
2a20	20 20 7c 0a 20 20 20 20 20 78 2d 2d 79 20 20 20 20 20 20 20 20 20 20 20 20 78 20 20 79 0a 0a 20	..|......x--y............x..y...
2a40	20 20 20 49 66 20 65 69 74 68 65 72 20 60 28 75 2c 20 78 29 60 20 6f 72 20 60 28 76 2c 20 79 29	...If.either.`(u,.x)`.or.`(v,.y)
2a60	60 20 61 6c 72 65 61 64 79 20 65 78 69 73 74 2c 20 74 68 65 6e 20 6e 6f 20 73 77 61 70 20 69 73	`.already.exist,.then.no.swap.is
2a80	20 70 65 72 66 6f 72 6d 65 64 0a 20 20 20 20 73 6f 20 74 68 65 20 61 63 74 75 61 6c 20 6e 75 6d	.performed.....so.the.actual.num
2aa0	62 65 72 20 6f 66 20 73 77 61 70 70 65 64 20 65 64 67 65 73 20 69 73 20 61 6c 77 61 79 73 20 2a	ber.of.swapped.edges.is.always.*
2ac0	61 74 20 6d 6f 73 74 2a 20 60 6e 73 77 61 70 60 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65 72	at.most*.`nswap`.......Parameter
2ae0	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 67 72 61 70 68 0a 20	s.....----------.....G.:.graph..
2b00	20 20 20 20 20 20 41 6e 20 75 6e 64 69 72 65 63 74 65 64 20 67 72 61 70 68 0a 0a 20 20 20 20 6e	......An.undirected.graph......n
2b20	73 77 61 70 20 3a 20 69 6e 74 65 67 65 72 20 28 6f 70 74 69 6f 6e 61 6c 2c 20 64 65 66 61 75 6c	swap.:.integer.(optional,.defaul
2b40	74 3d 31 29 0a 20 20 20 20 20 20 20 4e 75 6d 62 65 72 20 6f 66 20 64 6f 75 62 6c 65 2d 65 64 67	t=1)........Number.of.double-edg
2b60	65 20 73 77 61 70 73 20 74 6f 20 70 65 72 66 6f 72 6d 0a 0a 20 20 20 20 5f 77 69 6e 64 6f 77 5f	e.swaps.to.perform......_window_
2b80	74 68 72 65 73 68 6f 6c 64 20 3a 20 69 6e 74 65 67 65 72 0a 0a 20 20 20 20 20 20 20 54 68 65 20	threshold.:.integer.........The.
2ba0	77 69 6e 64 6f 77 20 73 69 7a 65 20 62 65 6c 6f 77 20 77 68 69 63 68 20 63 6f 6e 6e 65 63 74 65	window.size.below.which.connecte
2bc0	64 6e 65 73 73 20 6f 66 20 74 68 65 20 67 72 61 70 68 20 77 69 6c 6c 20 62 65 20 63 68 65 63 6b	dness.of.the.graph.will.be.check
2be0	65 64 0a 20 20 20 20 20 20 20 61 66 74 65 72 20 65 61 63 68 20 73 77 61 70 2e 0a 0a 20 20 20 20	ed........after.each.swap.......
2c00	20 20 20 54 68 65 20 22 77 69 6e 64 6f 77 22 20 69 6e 20 74 68 69 73 20 66 75 6e 63 74 69 6f 6e	...The."window".in.this.function
2c20	20 69 73 20 61 20 64 79 6e 61 6d 69 63 61 6c 6c 79 20 75 70 64 61 74 65 64 20 69 6e 74 65 67 65	.is.a.dynamically.updated.intege
2c40	72 20 74 68 61 74 0a 20 20 20 20 20 20 20 72 65 70 72 65 73 65 6e 74 73 20 74 68 65 20 6e 75 6d	r.that........represents.the.num
2c60	62 65 72 20 6f 66 20 73 77 61 70 20 61 74 74 65 6d 70 74 73 20 74 6f 20 6d 61 6b 65 20 62 65 66	ber.of.swap.attempts.to.make.bef
2c80	6f 72 65 20 63 68 65 63 6b 69 6e 67 20 69 66 20 74 68 65 0a 20 20 20 20 20 20 20 67 72 61 70 68	ore.checking.if.the........graph
2ca0	20 72 65 6d 61 69 6e 73 20 63 6f 6e 6e 65 63 74 65 64 2e 20 49 74 20 69 73 20 61 6e 20 6f 70 74	.remains.connected..It.is.an.opt
2cc0	69 6d 69 7a 61 74 69 6f 6e 20 75 73 65 64 20 74 6f 20 64 65 63 72 65 61 73 65 20 74 68 65 0a 20	imization.used.to.decrease.the..
2ce0	20 20 20 20 20 20 72 75 6e 6e 69 6e 67 20 74 69 6d 65 20 6f 66 20 74 68 65 20 61 6c 67 6f 72 69	......running.time.of.the.algori
2d00	74 68 6d 20 69 6e 20 65 78 63 68 61 6e 67 65 20 66 6f 72 20 69 6e 63 72 65 61 73 65 64 20 63 6f	thm.in.exchange.for.increased.co
2d20	6d 70 6c 65 78 69 74 79 20 6f 66 0a 20 20 20 20 20 20 20 69 6d 70 6c 65 6d 65 6e 74 61 74 69 6f	mplexity.of........implementatio
2d40	6e 2e 0a 0a 20 20 20 20 20 20 20 49 66 20 74 68 65 20 77 69 6e 64 6f 77 20 73 69 7a 65 20 69 73	n..........If.the.window.size.is
2d60	20 62 65 6c 6f 77 20 74 68 69 73 20 74 68 72 65 73 68 6f 6c 64 2c 20 74 68 65 6e 20 74 68 65 20	.below.this.threshold,.then.the.
2d80	61 6c 67 6f 72 69 74 68 6d 20 63 68 65 63 6b 73 0a 20 20 20 20 20 20 20 61 66 74 65 72 20 65 61	algorithm.checks........after.ea
2da0	63 68 20 73 77 61 70 20 69 66 20 74 68 65 20 67 72 61 70 68 20 72 65 6d 61 69 6e 73 20 63 6f 6e	ch.swap.if.the.graph.remains.con
2dc0	6e 65 63 74 65 64 20 62 79 20 63 68 65 63 6b 69 6e 67 20 69 66 20 74 68 65 72 65 20 69 73 20 61	nected.by.checking.if.there.is.a
2de0	0a 20 20 20 20 20 20 20 70 61 74 68 20 6a 6f 69 6e 69 6e 67 20 74 68 65 20 74 77 6f 20 6e 6f 64	........path.joining.the.two.nod
2e00	65 73 20 77 68 6f 73 65 20 65 64 67 65 20 77 61 73 20 6a 75 73 74 20 72 65 6d 6f 76 65 64 2e 20	es.whose.edge.was.just.removed..
2e20	49 66 20 74 68 65 20 77 69 6e 64 6f 77 0a 20 20 20 20 20 20 20 73 69 7a 65 20 69 73 20 61 62 6f	If.the.window........size.is.abo
2e40	76 65 20 74 68 69 73 20 74 68 72 65 73 68 6f 6c 64 2c 20 74 68 65 6e 20 74 68 65 20 61 6c 67 6f	ve.this.threshold,.then.the.algo
2e60	72 69 74 68 6d 20 70 65 72 66 6f 72 6d 73 20 64 6f 20 61 6c 6c 20 74 68 65 0a 20 20 20 20 20 20	rithm.performs.do.all.the.......
2e80	20 73 77 61 70 73 20 69 6e 20 74 68 65 20 77 69 6e 64 6f 77 20 61 6e 64 20 6f 6e 6c 79 20 74 68	.swaps.in.the.window.and.only.th
2ea0	65 6e 20 63 68 65 63 6b 20 69 66 20 74 68 65 20 67 72 61 70 68 20 69 73 20 73 74 69 6c 6c 20 63	en.check.if.the.graph.is.still.c
2ec0	6f 6e 6e 65 63 74 65 64 2e 0a 0a 20 20 20 20 73 65 65 64 20 3a 20 69 6e 74 65 67 65 72 2c 20 72	onnected.......seed.:.integer,.r
2ee0	61 6e 64 6f 6d 5f 73 74 61 74 65 2c 20 6f 72 20 4e 6f 6e 65 20 28 64 65 66 61 75 6c 74 29 0a 20	andom_state,.or.None.(default)..
2f00	20 20 20 20 20 20 20 49 6e 64 69 63 61 74 6f 72 20 6f 66 20 72 61 6e 64 6f 6d 20 6e 75 6d 62 65	.......Indicator.of.random.numbe
2f20	72 20 67 65 6e 65 72 61 74 69 6f 6e 20 73 74 61 74 65 2e 0a 20 20 20 20 20 20 20 20 53 65 65 20	r.generation.state..........See.
2f40	3a 72 65 66 3a 60 52 61 6e 64 6f 6d 6e 65 73 73 3c 72 61 6e 64 6f 6d 6e 65 73 73 3e 60 2e 0a 0a	:ref:`Randomness<randomness>`...
2f60	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 69 6e 74 0a	....Returns.....-------.....int.
2f80	20 20 20 20 20 20 20 54 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 73 75 63 63 65 73 73 66 75 6c 20	.......The.number.of.successful.
2fa0	73 77 61 70 73 0a 0a 20 20 20 20 52 61 69 73 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 0a 0a 20 20	swaps......Raises.....------....
2fc0	20 20 4e 65 74 77 6f 72 6b 58 45 72 72 6f 72 0a 0a 20 20 20 20 20 20 20 49 66 20 74 68 65 20 69	..NetworkXError.........If.the.i
2fe0	6e 70 75 74 20 67 72 61 70 68 20 69 73 20 6e 6f 74 20 63 6f 6e 6e 65 63 74 65 64 2c 20 6f 72 20	nput.graph.is.not.connected,.or.
3000	69 66 20 74 68 65 20 67 72 61 70 68 20 68 61 73 20 66 65 77 65 72 20 74 68 61 6e 20 66 6f 75 72	if.the.graph.has.fewer.than.four
3020	0a 20 20 20 20 20 20 20 6e 6f 64 65 73 2e 0a 0a 20 20 20 20 4e 6f 74 65 73 0a 20 20 20 20 2d 2d	........nodes.......Notes.....--
3040	2d 2d 2d 0a 0a 20 20 20 20 54 68 65 20 69 6e 69 74 69 61 6c 20 67 72 61 70 68 20 60 47 60 20 6d	---......The.initial.graph.`G`.m
3060	75 73 74 20 62 65 20 63 6f 6e 6e 65 63 74 65 64 2c 20 61 6e 64 20 74 68 65 20 72 65 73 75 6c 74	ust.be.connected,.and.the.result
3080	69 6e 67 20 67 72 61 70 68 20 69 73 0a 20 20 20 20 63 6f 6e 6e 65 63 74 65 64 2e 20 54 68 65 20	ing.graph.is.....connected..The.
30a0	67 72 61 70 68 20 60 47 60 20 69 73 20 6d 6f 64 69 66 69 65 64 20 69 6e 20 70 6c 61 63 65 2e 0a	graph.`G`.is.modified.in.place..
30c0	0a 20 20 20 20 52 65 66 65 72 65 6e 63 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20	.....References.....----------..
30e0	20 20 20 2e 2e 20 5b 31 5d 20 43 2e 20 47 6b 61 6e 74 73 69 64 69 73 20 61 6e 64 20 4d 2e 20 4d	......[1].C..Gkantsidis.and.M..M
3100	69 68 61 69 6c 20 61 6e 64 20 45 2e 20 5a 65 67 75 72 61 2c 0a 20 20 20 20 20 20 20 20 20 20 20	ihail.and.E..Zegura,............
3120	54 68 65 20 4d 61 72 6b 6f 76 20 63 68 61 69 6e 20 73 69 6d 75 6c 61 74 69 6f 6e 20 6d 65 74 68	The.Markov.chain.simulation.meth
3140	6f 64 20 66 6f 72 20 67 65 6e 65 72 61 74 69 6e 67 20 63 6f 6e 6e 65 63 74 65 64 0a 20 20 20 20	od.for.generating.connected.....
3160	20 20 20 20 20 20 20 70 6f 77 65 72 20 6c 61 77 20 72 61 6e 64 6f 6d 20 67 72 61 70 68 73 2c 20	.......power.law.random.graphs,.
3180	32 30 30 33 2e 0a 20 20 20 20 20 20 20 20 20 20 20 68 74 74 70 3a 2f 2f 63 69 74 65 73 65 65 72	2003.............http://citeseer
31a0	2e 69 73 74 2e 70 73 75 2e 65 64 75 2f 67 6b 61 6e 74 73 69 64 69 73 30 33 6d 61 72 6b 6f 76 2e	.ist.psu.edu/gkantsidis03markov.
31c0	68 74 6d 6c 0a 20 20 20 20 7a 13 47 72 61 70 68 20 6e 6f 74 20 63 6f 6e 6e 65 63 74 65 64 72 12	html.....z.Graph.not.connectedr.
31e0	00 00 00 72 37 00 00 00 72 02 00 00 00 72 0b 00 00 00 46 72 38 00 00 00 72 13 00 00 00 54 29 12	...r7...r....r....Fr8...r....T).
3200	72 18 00 00 00 da 0c 69 73 5f 63 6f 6e 6e 65 63 74 65 64 72 19 00 00 00 72 1a 00 00 00 72 1d 00	r......is_connectedr....r....r..
3220	00 00 72 1e 00 00 00 72 1f 00 00 00 72 20 00 00 00 72 23 00 00 00 72 24 00 00 00 da 09 6e 65 69	..r....r....r....r#...r$.....nei
3240	67 68 62 6f 72 73 72 27 00 00 00 72 26 00 00 00 da 06 61 70 70 65 6e 64 da 08 68 61 73 5f 70 61	ghborsr'...r&.....append..has_pa
3260	74 68 da 04 6d 61 74 68 da 04 63 65 69 6c da 03 70 6f 70 29 15 72 28 00 00 00 72 0d 00 00 00 da	th..math..ceil..pop).r(...r.....
3280	11 5f 77 69 6e 64 6f 77 5f 74 68 72 65 73 68 6f 6c 64 72 0f 00 00 00 72 3a 00 00 00 72 2a 00 00	._window_thresholdr....r:...r*..
32a0	00 da 03 64 65 67 da 01 64 da 02 64 6b 72 2d 00 00 00 72 20 00 00 00 da 06 77 69 6e 64 6f 77 da	...deg..d..dkr-...r......window.
32c0	06 77 63 6f 75 6e 74 da 07 73 77 61 70 70 65 64 da 04 66 61 69 6c 72 3b 00 00 00 72 3c 00 00 00	.wcount..swapped..failr;...r<...
32e0	72 3d 00 00 00 72 3e 00 00 00 72 3f 00 00 00 72 40 00 00 00 73 15 00 00 00 20 20 20 20 20 20 20	r=...r>...r?...r@...s...........
3300	20 20 20 20 20 20 20 20 20 20 20 20 20 20 72 34 00 00 00 72 05 00 00 00 72 05 00 00 00 e8 00 00	..............r4...r....r.......
3320	00 73 02 04 00 00 80 00 f4 4c 02 00 0c 0e 8f 3f 89 3f 98 31 d4 0b 1d dc 0e 10 d7 0e 1e d1 0e 1e	.s.......L.....?.?.1............
3340	d0 1f 34 d3 0e 35 d0 08 35 dc 07 0a 88 31 83 76 90 01 82 7a dc 0e 10 d7 0e 1e d1 0e 1e d0 1f 41	..4..5..5....1.v...z...........A
3360	d3 0e 42 d0 08 42 d8 08 09 80 41 d8 10 11 80 49 d8 0a 0b 8f 28 89 28 8b 2a 80 43 e0 18 19 9f 08	..B..B....A....I....(.(.*.C.....
3380	99 08 9b 0a d7 09 23 91 04 90 01 90 31 8a 21 d0 09 23 80 42 d1 09 23 dc 0a 0c 8f 28 89 28 d7 0a	......#.....1.!..#.B..#....(.(..
33a0	2a d1 0a 2a b8 21 bf 28 b9 28 bb 2a d7 2b 45 b1 24 b0 21 b0 51 aa 41 d3 2b 45 d3 0a 46 80 43 dc	*..*.!.(.(.*.+E.$.!.Q.A.+E..F.C.
33c0	18 1a 9f 08 99 08 d7 18 32 d1 18 32 d0 04 15 d8 0d 0e 80 46 d8 0a 0b 88 65 8b 29 d8 11 12 88 06	........2..2.......F....e.).....
33e0	d8 12 14 88 07 f0 08 00 0c 12 d0 14 25 d3 0b 25 e0 13 18 88 44 d8 12 18 98 36 93 2f a0 61 a8 25	............%..%....D....6./.a.%
3400	a3 69 f1 06 00 1c 2d a8 51 b8 63 c8 04 d4 1b 4d 91 08 90 12 90 52 e0 13 15 98 12 92 38 d8 14 1c	.i....-.Q.c....M.....R......8...
3420	e0 14 16 90 72 91 46 90 01 d8 14 16 90 72 91 46 90 01 e0 14 18 97 4b 91 4b a4 04 a0 51 a7 5b a1	....r.F......r.F......K.K...Q.[.
3440	5b b0 11 a3 5e d3 20 34 d3 14 35 90 01 d8 14 18 97 4b 91 4b a4 04 a0 51 a7 5b a1 5b b0 11 a3 5e	[...^..4..5......K.K...Q.[.[...^
3460	d3 20 34 d3 14 35 90 01 e0 13 14 98 01 92 36 d8 14 1c d8 13 14 98 41 98 61 99 44 91 3d a0 51 a8	..4..5........6.......A.a.D.=.Q.
3480	61 b0 01 a9 64 a1 5d d8 14 15 97 4d 91 4d a0 21 a0 51 d4 14 27 d8 14 15 97 4d 91 4d a0 21 a0 51	a...d.]....M.M.!.Q..'....M.M.!.Q
34a0	d4 14 27 d8 14 15 97 4a 91 4a 98 71 a0 21 d4 14 24 d8 14 15 97 4a 91 4a 98 71 a0 21 d4 14 24 d8	..'....J.J.q.!..$....J.J.q.!..$.
34c0	14 1b 97 4e 91 4e a0 41 a0 71 a8 21 a8 51 a0 3c d4 14 30 d8 14 1d a0 11 91 4e 90 49 d8 10 11 90	...N.N.A.q.!.Q.<..0......N.I....
34e0	51 91 06 90 01 e4 13 15 97 3b 91 3b 98 71 a0 21 a0 51 d4 13 27 d8 14 1a 98 61 91 4b 91 46 f0 06	Q........;.;.q.!.Q..'....a.K.F..
3500	00 15 16 97 4a 91 4a 98 71 a0 21 d4 14 24 d8 14 15 97 4a 91 4a 98 71 a0 21 d4 14 24 d8 14 15 97	....J.J.q.!..$....J.J.q.!..$....
3520	4d 91 4d a0 21 a0 51 d4 14 27 d8 14 15 97 4d 91 4d a0 21 a0 51 d4 14 27 d8 14 1d a0 11 91 4e 90	M.M.!.Q..'....M.M.!.Q..'......N.
3540	49 d8 1b 1f 90 44 f0 45 01 00 13 19 98 36 92 2f a0 61 a8 25 a4 69 f1 48 01 00 10 14 dc 19 1d 9f	I....D.E.....6./.a.%.i.H........
3560	19 99 19 a0 36 a8 41 a1 3a d3 19 2e 92 06 e0 10 16 98 21 91 0b 92 06 f0 0a 00 13 19 98 36 93 2f	....6.A.:.........!..........6./
3580	a0 61 a8 25 a2 69 f1 06 00 1c 2d a8 51 b8 63 c8 04 d4 1b 4d 91 08 90 12 90 52 e0 13 15 98 12 92	.a.%.i....-.Q.c....M.....R......
35a0	38 d8 14 1c e0 14 16 90 72 91 46 90 01 d8 14 16 90 72 91 46 90 01 e0 14 18 97 4b 91 4b a4 04 a0	8.......r.F......r.F......K.K...
35c0	51 a7 5b a1 5b b0 11 a3 5e d3 20 34 d3 14 35 90 01 d8 14 18 97 4b 91 4b a4 04 a0 51 a7 5b a1 5b	Q.[.[...^..4..5......K.K...Q.[.[
35e0	b0 11 a3 5e d3 20 34 d3 14 35 90 01 e0 13 14 98 01 92 36 d8 14 1c d8 13 14 98 41 98 61 99 44 91	...^..4..5........6.......A.a.D.
3600	3d a0 51 a8 61 b0 01 a9 64 a1 5d d8 14 15 97 4d 91 4d a0 21 a0 51 d4 14 27 d8 14 15 97 4d 91 4d	=.Q.a...d.]....M.M.!.Q..'....M.M
3620	a0 21 a0 51 d4 14 27 d8 14 15 97 4a 91 4a 98 71 a0 21 d4 14 24 d8 14 15 97 4a 91 4a 98 71 a0 21	.!.Q..'....J.J.q.!..$....J.J.q.!
3640	d4 14 24 d8 14 1b 97 4e 91 4e a0 41 a0 71 a8 21 a8 51 a0 3c d4 14 30 d8 14 1d a0 11 91 4e 90 49	..$....N.N.A.q.!.Q.<..0......N.I
3660	d8 10 11 90 51 91 06 90 01 d8 10 16 98 21 91 0b 90 06 f0 31 00 13 19 98 36 92 2f a0 61 a8 25 a3	....Q........!.....1....6./.a.%.
3680	69 f4 34 00 10 12 8f 7f 89 7f 98 71 d4 0f 21 d8 10 16 98 21 91 0b 91 06 f1 08 00 17 1e d8 23 2a	i.4........q..!....!..........#*
36a0	a7 3b a1 3b a3 3d 91 4c 90 51 98 01 98 31 98 61 d8 14 15 97 4a 91 4a 98 71 a0 21 d4 14 24 d8 14	.;.;.=.L.Q...1.a....J.J.q.!..$..
36c0	15 97 4a 91 4a 98 71 a0 21 d4 14 24 d8 14 15 97 4d 91 4d a0 21 a0 51 d4 14 27 d8 14 15 97 4d 91	..J.J.q.!..$....M.M.!.Q..'....M.
36e0	4d a0 21 a0 51 d4 14 27 d8 14 1d a0 11 91 4e 90 49 f2 0d 00 17 1e f4 0e 00 1a 1e 9f 19 99 19 a0	M.!.Q..'......N.I...............
3700	36 a8 41 a1 3a d3 19 2e 90 06 f0 77 02 00 0b 0c 88 65 8c 29 f0 78 02 00 0c 15 d0 04 14 f9 f3 41	6.A.:......w.....e.).x.........A
3720	03 00 0a 24 f9 db 2b 45 73 0c 00 00 00 c1 35 0c 50 2d 06 c2 30 0c 50 33 0a 29 03 72 0b 00 00 00	...$..+Es.....5.P-..0.P3.).r....
3740	72 0c 00 00 00 4e 29 03 72 0b 00 00 00 72 08 00 00 00 4e 29 0d da 07 5f 5f 64 6f 63 5f 5f 72 47	r....N).r....r....N)...__doc__rG
3760	00 00 00 da 08 6e 65 74 77 6f 72 6b 78 72 18 00 00 00 da 0e 6e 65 74 77 6f 72 6b 78 2e 75 74 69	.....networkxr......networkx.uti
3780	6c 73 72 03 00 00 00 da 07 5f 5f 61 6c 6c 5f 5f 72 1e 00 00 00 da 13 6e 6f 74 5f 69 6d 70 6c 65	lsr......__all__r......not_imple
37a0	6d 65 6e 74 65 64 5f 66 6f 72 da 0d 5f 64 69 73 70 61 74 63 68 61 62 6c 65 72 06 00 00 00 72 04	mented_for.._dispatchabler....r.
37c0	00 00 00 72 05 00 00 00 a9 00 72 35 00 00 00 72 34 00 00 00 fa 08 3c 6d 6f 64 75 6c 65 3e 72 59	...r......r5...r4.....<module>rY
37e0	00 00 00 01 00 00 00 73 ca 00 00 00 f0 03 01 01 01 d9 00 1c e3 00 0b e3 00 15 dd 00 2a e2 0a 52	.......s....................*..R
3800	80 07 f0 06 00 02 04 87 18 81 18 d7 01 1d d1 01 1d 98 6c d3 01 2b d9 01 10 90 11 d3 01 13 d8 01	..................l..+..........
3820	11 80 12 d7 01 11 d1 01 11 a0 04 b0 44 d4 01 39 d8 23 24 b0 03 b8 24 f3 00 75 01 01 0d f3 03 00	............D..9.#$...$..u......
3840	02 3a f3 03 00 02 14 f3 03 00 02 2c f0 06 75 01 01 0d f1 70 03 00 02 11 90 11 d3 01 13 d8 01 11	.:.........,..u....p............
3860	80 12 d7 01 11 d1 01 11 a0 04 b0 44 d4 01 39 f2 02 5d 01 01 0d f3 03 00 02 3a f3 03 00 02 14 f0	...........D..9..].......:......
3880	04 5d 01 01 0d f1 40 03 00 02 11 90 11 d3 01 13 d8 01 11 80 12 d7 01 11 d1 01 11 a0 04 d4 01 25	.]....@........................%
38a0	f2 02 6c 02 01 15 f3 03 00 02 26 f3 03 00 02 14 f1 04 6c 02 01 15 72 35 00 00 00	..l.......&.......l...r5...