blob: 83dbc28bee3999d60f77fcc54654f13bf55bb20c (plain)

ofs	hex dump	ascii
0000	cb 0d 0d 0a 00 00 00 00 85 fa a7 68 2b 1b 00 00 e3 00 00 00 00 00 00 00 00 00 00 00 00 04 00 00	...........h+...................
0020	00 00 00 00 00 f3 e2 00 00 00 97 00 64 00 5a 00 64 01 64 02 6c 01 5a 01 64 01 64 02 6c 02 5a 03	............d.Z.d.d.l.Z.d.d.l.Z.
0040	64 01 64 03 6c 04 6d 05 5a 05 01 00 64 01 64 02 6c 06 5a 07 64 04 64 05 67 02 5a 08 64 06 5a 09	d.d.l.m.Z...d.d.l.Z.d.d.g.Z.d.Z.
0060	65 03 6a 14 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 17 00 00 00 00 00 00 00 00	e.j...................j.........
0080	00 00 00 00 00 00 00 00 00 00 64 07 ab 01 00 00 00 00 00 00 64 08 7a 0b 00 00 5a 0c 64 09 84 00	..........d.........d.z...Z.d...
00a0	5a 0d 02 00 65 07 6a 1c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 02 64 0a ac 0b	Z...e.j...................d.d...
00c0	ab 02 00 00 00 00 00 00 64 0c 84 00 ab 00 00 00 00 00 00 00 5a 0f 02 00 65 07 6a 1c 00 00 00 00	........d...........Z...e.j.....
00e0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 02 64 0a ac 0b ab 02 00 00 00 00 00 00 64 0d 84 00	..............d.d...........d...
0100	ab 00 00 00 00 00 00 00 5a 10 79 02 29 0e 7a 27 0a 47 65 6e 65 72 61 74 6f 72 73 20 66 6f 72 20	........Z.y.).z'.Generators.for.
0120	74 68 65 20 73 6d 61 6c 6c 20 67 72 61 70 68 20 61 74 6c 61 73 2e 0a e9 00 00 00 00 4e 29 01 da	the.small.graph.atlas.......N)..
0140	06 69 73 6c 69 63 65 da 0b 67 72 61 70 68 5f 61 74 6c 61 73 da 0d 67 72 61 70 68 5f 61 74 6c 61	.islice..graph_atlas..graph_atla
0160	73 5f 67 69 e5 04 00 00 7a 13 6e 65 74 77 6f 72 6b 78 2e 67 65 6e 65 72 61 74 6f 72 73 7a 0c 61	s_gi....z.networkx.generatorsz.a
0180	74 6c 61 73 2e 64 61 74 2e 67 7a 63 00 00 00 00 00 00 00 00 00 00 00 00 06 00 00 00 23 00 00 00	tlas.dat.gzc................#...
01a0	f3 e6 02 00 00 4b 00 01 00 97 00 74 01 00 00 00 00 00 00 00 00 6a 02 00 00 00 00 00 00 00 00 00	.....K.....t.........j..........
01c0	00 00 00 00 00 00 00 00 00 74 04 00 00 00 00 00 00 00 00 64 01 ab 02 00 00 00 00 00 00 35 00 7d	.........t.........d.........5.}
01e0	00 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 00 00 00 7d	.|.j...........................}
0200	01 7c 01 90 01 72 2b 7c 01 6a 09 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 02 ab	.|...r+|.j...................d..
0220	01 00 00 00 00 00 00 90 01 72 19 74 0b 00 00 00 00 00 00 00 00 7c 01 64 03 64 04 1a 00 6a 0d 00	.........r.t.........|.d.d...j..
0240	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00	................................
0260	00 7d 02 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 00 00	.}.|.j..........................
0280	00 7d 01 74 0b 00 00 00 00 00 00 00 00 7c 01 64 03 64 04 1a 00 6a 0d 00 00 00 00 00 00 00 00 00	.}.t.........|.d.d...j..........
02a0	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 67 00 7d 04 7c	.........................}.g.}.|
02c0	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 00 00 00 7d 01 7c	.j...........................}.|
02e0	01 72 54 7c 01 6a 09 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	.rT|.j...................d......
0300	00 00 00 73 43 7c 04 6a 0f 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 01 6a 0d 00	...sC|.j...................|.j..
0320	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00	................................
0340	00 01 00 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 00 00	...|.j..........................
0360	00 7d 01 7c 01 72 12 7c 01 6a 09 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 02 ab	.}.|.r.|.j...................d..
0380	01 00 00 00 00 00 00 73 01 8c 43 74 11 00 00 00 00 00 00 00 00 6a 12 00 00 00 00 00 00 00 00 00	.......s..Ct.........j..........
03a0	00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 7d 05 64 05 7c 02 9b 00 9d 02 7c 05 5f 0a 00	.................}.d.|.....|._..
03c0	00 00 00 00 00 00 00 7c 05 6a 17 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 74 19 00	.......|.j...................t..
03e0	00 00 00 00 00 00 00 7c 03 ab 01 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 01 00 7c 05 6a 1b 00	.......|...................|.j..
0400	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 06 84 00 7c 04 44 00 ab 00 00 00 00 00 00	.................d...|.D........
0420	00 ab 01 00 00 00 00 00 00 01 00 7c 05 96 02 97 01 01 00 7c 01 72 13 7c 01 6a 09 00 00 00 00 00	...........|.......|.r.|.j......
0440	00 00 00 00 00 00 00 00 00 00 00 00 00 64 02 ab 01 00 00 00 00 00 00 72 02 90 01 8c 19 64 04 64	.............d.........r.....d.d
0460	04 64 04 ab 02 00 00 00 00 00 00 01 00 79 04 23 00 31 00 73 01 77 02 01 00 59 00 01 00 01 00 79	.d...........y.#.1.s.w...Y.....y
0480	04 78 03 59 00 77 01 ad 03 77 01 29 07 7a c5 53 65 71 75 65 6e 74 69 61 6c 6c 79 20 72 65 61 64	.x.Y.w...w.).z.Sequentially.read
04a0	20 74 68 65 20 66 69 6c 65 20 63 6f 6e 74 61 69 6e 69 6e 67 20 74 68 65 20 65 64 67 65 20 6c 69	.the.file.containing.the.edge.li
04c0	73 74 20 64 61 74 61 20 66 6f 72 20 74 68 65 0a 20 20 20 20 67 72 61 70 68 73 20 69 6e 20 74 68	st.data.for.the.....graphs.in.th
04e0	65 20 61 74 6c 61 73 20 61 6e 64 20 67 65 6e 65 72 61 74 65 20 74 68 65 20 67 72 61 70 68 73 20	e.atlas.and.generate.the.graphs.
0500	6f 6e 65 20 61 74 20 61 20 74 69 6d 65 2e 0a 0a 20 20 20 20 54 68 69 73 20 66 75 6e 63 74 69 6f	one.at.a.time.......This.functio
0520	6e 20 72 65 61 64 73 20 74 68 65 20 66 69 6c 65 20 67 69 76 65 6e 20 69 6e 20 3a 64 61 74 61 3a	n.reads.the.file.given.in.:data:
0540	60 2e 41 54 4c 41 53 5f 46 49 4c 45 60 2e 0a 0a 20 20 20 20 da 02 72 62 73 05 00 00 00 47 52 41	`.ATLAS_FILE`.........rbs....GRA
0560	50 48 e9 06 00 00 00 4e da 01 47 63 01 00 00 00 00 00 00 00 00 00 00 00 08 00 00 00 33 00 00 00	PH.....N..Gc................3...
0580	f3 6a 00 00 00 4b 00 01 00 97 00 7c 00 5d 2b 00 00 7d 01 74 01 00 00 00 00 00 00 00 00 74 03 00	.j...K.....|.]+..}.t.........t..
05a0	00 00 00 00 00 00 00 74 04 00 00 00 00 00 00 00 00 7c 01 6a 07 00 00 00 00 00 00 00 00 00 00 00	.......t.........|.j............
05c0	00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 ab 02 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 96	................................
05e0	01 97 01 01 00 8c 2d 04 00 79 00 ad 03 77 01 29 01 4e 29 04 da 05 74 75 70 6c 65 da 03 6d 61 70	......-..y...w.).N)...tuple..map
0600	da 03 69 6e 74 da 05 73 70 6c 69 74 29 02 da 02 2e 30 da 01 65 73 02 00 00 00 20 20 fa 60 2f 68	..int..split)....0..es.......`/h
0620	6f 6d 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	ome/blackhao/uiuc-course-graph/.
0640	76 65 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	venv/lib/python3.12/site-package
0660	73 2f 6e 65 74 77 6f 72 6b 78 2f 67 65 6e 65 72 61 74 6f 72 73 2f 61 74 6c 61 73 2e 70 79 fa 09	s/networkx/generators/atlas.py..
0680	3c 67 65 6e 65 78 70 72 3e 7a 23 5f 67 65 6e 65 72 61 74 65 5f 67 72 61 70 68 73 2e 3c 6c 6f 63	<genexpr>z#_generate_graphs.<loc
06a0	61 6c 73 3e 2e 3c 67 65 6e 65 78 70 72 3e 56 00 00 00 73 22 00 00 00 e8 00 f8 80 00 d2 1c 4a b8	als>.<genexpr>V...s"..........J.
06c0	41 9c 55 a4 33 a4 73 a8 41 af 47 a9 47 ab 49 d3 23 36 d7 1d 37 d1 1c 4a f9 73 04 00 00 00 82 31	A.U.3.s.A.G.G.I.#6..7..J.s.....1
06e0	33 01 29 0e da 04 67 7a 69 70 da 04 6f 70 65 6e da 0a 41 54 4c 41 53 5f 46 49 4c 45 da 08 72 65	3.)...gzip..open..ATLAS_FILE..re
0700	61 64 6c 69 6e 65 da 0a 73 74 61 72 74 73 77 69 74 68 72 0d 00 00 00 da 06 72 73 74 72 69 70 da	adline..startswithr......rstrip.
0720	06 61 70 70 65 6e 64 da 02 6e 78 da 05 47 72 61 70 68 da 04 6e 61 6d 65 da 0e 61 64 64 5f 6e 6f	.append..nx..Graph..name..add_no
0740	64 65 73 5f 66 72 6f 6d da 05 72 61 6e 67 65 da 0e 61 64 64 5f 65 64 67 65 73 5f 66 72 6f 6d 29	des_from..range..add_edges_from)
0760	06 da 01 66 da 04 6c 69 6e 65 da 0b 67 72 61 70 68 5f 69 6e 64 65 78 da 09 6e 75 6d 5f 6e 6f 64	...f..line..graph_index..num_nod
0780	65 73 da 08 65 64 67 65 6c 69 73 74 72 09 00 00 00 73 06 00 00 00 20 20 20 20 20 20 72 11 00 00	es..edgelistr....s..........r...
07a0	00 da 10 5f 67 65 6e 65 72 61 74 65 5f 67 72 61 70 68 73 72 25 00 00 00 38 00 00 00 73 24 01 00	..._generate_graphsr%...8...s$..
07c0	00 e8 00 f8 80 00 f4 0e 00 0a 0e 8f 19 89 19 94 3a 98 74 d3 09 24 f0 00 18 05 14 a8 01 d8 0f 10	................:.t..$..........
07e0	8f 7a 89 7a 8b 7c 88 04 da 0e 12 90 74 97 7f 91 7f a0 78 d5 17 30 f4 10 00 1b 1e 98 64 a0 31 a0	.z.z.|......t.....x..0......d.1.
0800	32 98 68 9f 6f 99 6f d3 1e 2f d3 1a 30 88 4b d8 13 14 97 3a 91 3a 93 3c 88 44 dc 18 1b 98 44 a0	2.h.o.o../..0.K....:.:.<.D....D.
0820	11 a0 12 98 48 9f 4f 99 4f d3 1c 2d d3 18 2e 88 49 f0 06 00 18 1a 88 48 d8 13 14 97 3a 91 3a 93	....H.O.O..-....I......H....:.:.
0840	3c 88 44 d9 12 16 98 74 9f 7f 99 7f a8 78 d4 1f 38 d8 10 18 97 0f 91 0f a0 04 a7 0b a1 0b a3 0d	<.D....t.....x..8...............
0860	d4 10 2e d8 17 18 97 7a 91 7a 93 7c 90 04 f1 05 00 13 17 98 74 9f 7f 99 7f a8 78 d5 1f 38 f4 06	.......z.z.|........t.....x..8..
0880	00 11 13 97 08 91 08 93 0a 88 41 d8 17 18 98 1b 98 0d d0 15 26 88 41 8c 46 d8 0c 0d d7 0c 1c d1	..........A.........&.A.F.......
08a0	0c 1c 9c 55 a0 39 d3 1d 2d d4 0c 2e d8 0c 0d d7 0c 1c d1 0c 1c d1 1c 4a c0 18 d4 1c 4a d4 0c 4a	...U.9..-..............J....J..J
08c0	d8 12 13 8a 47 f1 2d 00 0f 13 90 74 97 7f 91 7f a0 78 d6 17 30 f7 05 18 05 14 f7 00 18 05 14 f1	....G.-....t.....x..0...........
08e0	00 18 05 14 fc 73 24 00 00 00 82 1b 45 31 01 9d 43 15 45 25 03 c3 33 41 27 45 25 03 c5 1c 09 45	.....s$.....E1..C.E%..3A'E%....E
0900	31 01 c5 25 05 45 2e 07 c5 2a 07 45 31 01 54 29 02 da 06 67 72 61 70 68 73 da 0d 72 65 74 75 72	1..%.E...*.E1.T)...graphs..retur
0920	6e 73 5f 67 72 61 70 68 63 01 00 00 00 00 00 00 00 00 00 00 00 07 00 00 00 03 00 00 00 f3 84 00	ns_graphc.......................
0940	00 00 97 00 64 01 7c 00 63 02 78 02 6b 1a 00 00 72 09 74 00 00 00 00 00 00 00 00 00 6b 02 00 00	....d.|.c.x.k...r.t.........k...
0960	73 14 6e 01 01 00 74 03 00 00 00 00 00 00 00 00 64 02 74 00 00 00 00 00 00 00 00 00 9b 00 9d 02	s.n...t.........d.t.............
0980	ab 01 00 00 00 00 00 00 82 01 74 05 00 00 00 00 00 00 00 00 74 07 00 00 00 00 00 00 00 00 74 09	..........t.........t.........t.
09a0	00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 7c 00 64 03 ab 03 00 00 00 00 00 00 ab 01 00 00	................|.d.............
09c0	00 00 00 00 53 00 29 04 61 27 03 00 00 52 65 74 75 72 6e 73 20 67 72 61 70 68 20 6e 75 6d 62 65	....S.).a'...Returns.graph.numbe
09e0	72 20 60 69 60 20 66 72 6f 6d 20 74 68 65 20 47 72 61 70 68 20 41 74 6c 61 73 2e 0a 0a 20 20 20	r.`i`.from.the.Graph.Atlas......
0a00	20 46 6f 72 20 6d 6f 72 65 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 2c 20 73 65 65 20 3a 66 75 6e 63	.For.more.information,.see.:func
0a20	3a 60 2e 67 72 61 70 68 5f 61 74 6c 61 73 5f 67 60 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65	:`.graph_atlas_g`.......Paramete
0a40	72 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 69 20 3a 20 69 6e 74 0a 20 20	rs.....----------.....i.:.int...
0a60	20 20 20 20 20 20 54 68 65 20 69 6e 64 65 78 20 6f 66 20 74 68 65 20 67 72 61 70 68 20 66 72 6f	......The.index.of.the.graph.fro
0a80	6d 20 74 68 65 20 61 74 6c 61 73 20 74 6f 20 67 65 74 2e 20 54 68 65 20 67 72 61 70 68 20 61 74	m.the.atlas.to.get..The.graph.at
0aa0	20 69 6e 64 65 78 0a 20 20 20 20 20 20 20 20 30 20 69 73 20 61 73 73 75 6d 65 64 20 74 6f 20 62	.index.........0.is.assumed.to.b
0ac0	65 20 74 68 65 20 6e 75 6c 6c 20 67 72 61 70 68 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20	e.the.null.graph.......Returns..
0ae0	20 20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 6c 69 73 74 0a 20 20 20 20 20 20 20 20 41 20 6c 69	...-------.....list.........A.li
0b00	73 74 20 6f 66 20 3a 63 6c 61 73 73 3a 60 7e 6e 65 74 77 6f 72 6b 78 2e 47 72 61 70 68 60 20 6f	st.of.:class:`~networkx.Graph`.o
0b20	62 6a 65 63 74 73 2c 20 74 68 65 20 6f 6e 65 20 61 74 20 69 6e 64 65 78 20 2a 69 2a 0a 20 20 20	bjects,.the.one.at.index.*i*....
0b40	20 20 20 20 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67 20 74 6f 20 74 68 65 20 67 72 61 70 68 20	.....corresponding.to.the.graph.
0b60	2a 69 2a 20 69 6e 20 74 68 65 20 47 72 61 70 68 20 41 74 6c 61 73 2e 0a 0a 20 20 20 20 53 65 65	*i*.in.the.Graph.Atlas.......See
0b80	20 61 6c 73 6f 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 67 72 61 70 68 5f 61 74 6c	.also.....--------.....graph_atl
0ba0	61 73 5f 67 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 54 68	as_g......Notes.....-----.....Th
0bc0	65 20 74 69 6d 65 20 72 65 71 75 69 72 65 64 20 62 79 20 74 68 69 73 20 66 75 6e 63 74 69 6f 6e	e.time.required.by.this.function
0be0	20 69 6e 63 72 65 61 73 65 73 20 6c 69 6e 65 61 72 6c 79 20 77 69 74 68 20 74 68 65 0a 20 20 20	.increases.linearly.with.the....
0c00	20 61 72 67 75 6d 65 6e 74 20 60 69 60 2c 20 73 69 6e 63 65 20 69 74 20 72 65 61 64 73 20 61 20	.argument.`i`,.since.it.reads.a.
0c20	6c 61 72 67 65 20 66 69 6c 65 20 73 65 71 75 65 6e 74 69 61 6c 6c 79 20 69 6e 20 6f 72 64 65 72	large.file.sequentially.in.order
0c40	20 74 6f 0a 20 20 20 20 67 65 6e 65 72 61 74 65 20 74 68 65 20 67 72 61 70 68 20 5b 31 5d 5f 2e	.to.....generate.the.graph.[1]_.
0c60	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 2d 2d 2d 2d 2d 2d 0a	......References.....----------.
0c80	20 20 20 20 2e 2e 20 5b 31 5d 20 52 6f 6e 61 6c 64 20 43 2e 20 52 65 61 64 20 61 6e 64 20 52 6f	.......[1].Ronald.C..Read.and.Ro
0ca0	62 69 6e 20 4a 2e 20 57 69 6c 73 6f 6e 2c 20 2a 41 6e 20 41 74 6c 61 73 20 6f 66 20 47 72 61 70	bin.J..Wilson,.*An.Atlas.of.Grap
0cc0	68 73 2a 2e 0a 20 20 20 20 20 20 20 20 20 20 20 4f 78 66 6f 72 64 20 55 6e 69 76 65 72 73 69 74	hs*.............Oxford.Universit
0ce0	79 20 50 72 65 73 73 2c 20 31 39 39 38 2e 0a 0a 20 20 20 20 72 02 00 00 00 7a 1c 69 6e 64 65 78	y.Press,.1998.......r....z.index
0d00	20 6d 75 73 74 20 62 65 20 62 65 74 77 65 65 6e 20 30 20 61 6e 64 20 4e 29 05 da 0a 4e 55 4d 5f	.must.be.between.0.and.N)...NUM_
0d20	47 52 41 50 48 53 da 0a 56 61 6c 75 65 45 72 72 6f 72 da 04 6e 65 78 74 72 03 00 00 00 72 25 00	GRAPHS..ValueError..nextr....r%.
0d40	00 00 29 01 da 01 69 73 01 00 00 00 20 72 11 00 00 00 72 04 00 00 00 72 04 00 00 00 5a 00 00 00	..)...is.....r....r....r....Z...
0d60	73 3d 00 00 00 80 00 f0 44 01 00 0d 0e 90 11 d4 0c 1f 94 5a d4 0c 1f dc 0e 18 d0 1b 37 bc 0a b0	s=......D..........Z........7...
0d80	7c d0 19 44 d3 0e 45 d0 08 45 dc 0b 0f 94 06 d4 17 27 d3 17 29 a8 31 a8 64 d3 10 33 d3 0b 34 d0	|..D..E..E.......'..).1.d..3..4.
0da0	04 34 f3 00 00 00 00 63 00 00 00 00 00 00 00 00 00 00 00 00 04 00 00 00 03 00 00 00 f3 28 00 00	.4.....c.....................(..
0dc0	00 97 00 74 01 00 00 00 00 00 00 00 00 74 03 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 ab	...t.........t..................
0de0	01 00 00 00 00 00 00 53 00 29 01 61 72 0b 00 00 52 65 74 75 72 6e 73 20 74 68 65 20 6c 69 73 74	.......S.).ar...Returns.the.list
0e00	20 6f 66 20 61 6c 6c 20 67 72 61 70 68 73 20 77 69 74 68 20 75 70 20 74 6f 20 73 65 76 65 6e 20	.of.all.graphs.with.up.to.seven.
0e20	6e 6f 64 65 73 20 6e 61 6d 65 64 20 69 6e 20 74 68 65 0a 20 20 20 20 47 72 61 70 68 20 41 74 6c	nodes.named.in.the.....Graph.Atl
0e40	61 73 2e 0a 0a 20 20 20 20 54 68 65 20 67 72 61 70 68 73 20 61 72 65 20 6c 69 73 74 65 64 20 69	as.......The.graphs.are.listed.i
0e60	6e 20 69 6e 63 72 65 61 73 69 6e 67 20 6f 72 64 65 72 20 62 79 0a 0a 20 20 20 20 31 2e 20 6e 75	n.increasing.order.by......1..nu
0e80	6d 62 65 72 20 6f 66 20 6e 6f 64 65 73 2c 0a 20 20 20 20 32 2e 20 6e 75 6d 62 65 72 20 6f 66 20	mber.of.nodes,.....2..number.of.
0ea0	65 64 67 65 73 2c 0a 20 20 20 20 33 2e 20 64 65 67 72 65 65 20 73 65 71 75 65 6e 63 65 20 28 66	edges,.....3..degree.sequence.(f
0ec0	6f 72 20 65 78 61 6d 70 6c 65 20 31 31 31 32 32 33 20 3c 20 31 31 32 32 32 32 29 2c 0a 20 20 20	or.example.111223.<.112222),....
0ee0	20 34 2e 20 6e 75 6d 62 65 72 20 6f 66 20 61 75 74 6f 6d 6f 72 70 68 69 73 6d 73 2c 0a 0a 20 20	.4..number.of.automorphisms,....
0f00	20 20 69 6e 20 74 68 61 74 20 6f 72 64 65 72 2c 20 77 69 74 68 20 74 68 72 65 65 20 65 78 63 65	..in.that.order,.with.three.exce
0f20	70 74 69 6f 6e 73 20 61 73 20 64 65 73 63 72 69 62 65 64 20 69 6e 20 74 68 65 20 2a 4e 6f 74 65	ptions.as.described.in.the.*Note
0f40	73 2a 0a 20 20 20 20 73 65 63 74 69 6f 6e 20 62 65 6c 6f 77 2e 20 54 68 69 73 20 63 61 75 73 65	s*.....section.below..This.cause
0f60	73 20 74 68 65 20 6c 69 73 74 20 74 6f 20 63 6f 72 72 65 73 70 6f 6e 64 20 77 69 74 68 20 74 68	s.the.list.to.correspond.with.th
0f80	65 20 69 6e 64 65 78 20 6f 66 0a 20 20 20 20 74 68 65 20 67 72 61 70 68 73 20 69 6e 20 74 68 65	e.index.of.....the.graphs.in.the
0fa0	20 47 72 61 70 68 20 41 74 6c 61 73 20 5b 61 74 6c 61 73 5d 5f 2c 20 77 69 74 68 20 74 68 65 20	.Graph.Atlas.[atlas]_,.with.the.
0fc0	66 69 72 73 74 20 67 72 61 70 68 2c 0a 20 20 20 20 60 60 47 5b 30 5d 60 60 2c 20 62 65 69 6e 67	first.graph,.....``G[0]``,.being
0fe0	20 74 68 65 20 6e 75 6c 6c 20 67 72 61 70 68 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20 20	.the.null.graph.......Returns...
1000	20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 6c 69 73 74 0a 20 20 20 20 20 20 20 20 41 20 6c 69 73	..-------.....list.........A.lis
1020	74 20 6f 66 20 3a 63 6c 61 73 73 3a 60 7e 6e 65 74 77 6f 72 6b 78 2e 47 72 61 70 68 60 20 6f 62	t.of.:class:`~networkx.Graph`.ob
1040	6a 65 63 74 73 2c 20 74 68 65 20 6f 6e 65 20 61 74 20 69 6e 64 65 78 20 2a 69 2a 0a 20 20 20 20	jects,.the.one.at.index.*i*.....
1060	20 20 20 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67 20 74 6f 20 74 68 65 20 67 72 61 70 68 20 2a	....corresponding.to.the.graph.*
1080	69 2a 20 69 6e 20 74 68 65 20 47 72 61 70 68 20 41 74 6c 61 73 2e 0a 0a 20 20 20 20 45 78 61 6d	i*.in.the.Graph.Atlas.......Exam
10a0	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 72 6f 6d 20 70	ples.....--------.....>>>.from.p
10c0	70 72 69 6e 74 20 69 6d 70 6f 72 74 20 70 70 72 69 6e 74 0a 20 20 20 20 3e 3e 3e 20 61 74 6c 61	print.import.pprint.....>>>.atla
10e0	73 20 3d 20 6e 78 2e 67 72 61 70 68 5f 61 74 6c 61 73 5f 67 28 29 0a 0a 20 20 20 20 54 68 65 72	s.=.nx.graph_atlas_g()......Ther
1100	65 20 61 72 65 20 31 32 35 33 20 67 72 61 70 68 73 20 69 6e 20 74 68 65 20 61 74 6c 61 73 0a 0a	e.are.1253.graphs.in.the.atlas..
1120	20 20 20 20 3e 3e 3e 20 6c 65 6e 28 61 74 6c 61 73 29 0a 20 20 20 20 31 32 35 33 0a 0a 20 20 20	....>>>.len(atlas).....1253.....
1140	20 54 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 67 72 61 70 68 73 20 77 69 74 68 20 2a 6e 2a 20 6e	.The.number.of.graphs.with.*n*.n
1160	6f 64 65 73 2c 20 77 68 65 72 65 20 2a 6e 2a 20 72 61 6e 67 65 73 20 66 72 6f 6d 20 30 20 74 6f	odes,.where.*n*.ranges.from.0.to
1180	20 37 3a 0a 0a 20 20 20 20 3e 3e 3e 20 66 72 6f 6d 20 63 6f 6c 6c 65 63 74 69 6f 6e 73 20 69 6d	.7:......>>>.from.collections.im
11a0	70 6f 72 74 20 43 6f 75 6e 74 65 72 0a 20 20 20 20 3e 3e 3e 20 6e 75 6d 5f 6e 6f 64 65 73 5f 70	port.Counter.....>>>.num_nodes_p
11c0	65 72 5f 67 72 61 70 68 20 3d 20 5b 6c 65 6e 28 47 29 20 66 6f 72 20 47 20 69 6e 20 61 74 6c 61	er_graph.=.[len(G).for.G.in.atla
11e0	73 5d 0a 20 20 20 20 3e 3e 3e 20 43 6f 75 6e 74 65 72 28 6e 75 6d 5f 6e 6f 64 65 73 5f 70 65 72	s].....>>>.Counter(num_nodes_per
1200	5f 67 72 61 70 68 29 0a 20 20 20 20 43 6f 75 6e 74 65 72 28 7b 37 3a 20 31 30 34 34 2c 20 36 3a	_graph).....Counter({7:.1044,.6:
1220	20 31 35 36 2c 20 35 3a 20 33 34 2c 20 34 3a 20 31 31 2c 20 33 3a 20 34 2c 20 32 3a 20 32 2c 20	.156,.5:.34,.4:.11,.3:.4,.2:.2,.
1240	30 3a 20 31 2c 20 31 3a 20 31 7d 29 0a 0a 20 20 20 20 53 69 6e 63 65 20 74 68 65 20 61 74 6c 61	0:.1,.1:.1})......Since.the.atla
1260	73 20 69 73 20 6f 72 64 65 72 65 64 20 62 79 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 6e 6f	s.is.ordered.by.the.number.of.no
1280	64 65 73 20 69 6e 20 74 68 65 20 67 72 61 70 68 2c 20 61 6c 6c 20 67 72 61 70 68 73 0a 20 20 20	des.in.the.graph,.all.graphs....
12a0	20 77 69 74 68 20 2a 6e 2a 20 6e 6f 64 65 73 20 63 61 6e 20 62 65 20 6f 62 74 61 69 6e 65 64 20	.with.*n*.nodes.can.be.obtained.
12c0	62 79 20 73 6c 69 63 69 6e 67 20 74 68 65 20 61 74 6c 61 73 2e 20 46 6f 72 20 65 78 61 6d 70 6c	by.slicing.the.atlas..For.exampl
12e0	65 2c 20 61 6c 6c 0a 20 20 20 20 67 72 61 70 68 73 20 77 69 74 68 20 35 20 6e 6f 64 65 73 3a 0a	e,.all.....graphs.with.5.nodes:.
1300	0a 20 20 20 20 3e 3e 3e 20 47 35 5f 6c 69 73 74 20 3d 20 61 74 6c 61 73 5b 31 39 3a 35 33 5d 0a	.....>>>.G5_list.=.atlas[19:53].
1320	20 20 20 20 3e 3e 3e 20 61 6c 6c 28 6c 65 6e 28 47 29 20 3d 3d 20 35 20 66 6f 72 20 47 20 69 6e	....>>>.all(len(G).==.5.for.G.in
1340	20 47 35 5f 6c 69 73 74 29 0a 20 20 20 20 54 72 75 65 0a 0a 20 20 20 20 4f 72 20 61 6c 6c 20 67	.G5_list).....True......Or.all.g
1360	72 61 70 68 73 20 77 69 74 68 20 61 74 20 6c 65 61 73 74 20 33 20 6e 6f 64 65 73 20 62 75 74 20	raphs.with.at.least.3.nodes.but.
1380	66 65 77 65 72 20 74 68 61 6e 20 37 20 6e 6f 64 65 73 3a 0a 0a 20 20 20 20 3e 3e 3e 20 47 33 5f	fewer.than.7.nodes:......>>>.G3_
13a0	36 5f 6c 69 73 74 20 3d 20 61 74 6c 61 73 5b 34 3a 32 30 39 5d 0a 0a 20 20 20 20 4d 6f 72 65 20	6_list.=.atlas[4:209]......More.
13c0	67 65 6e 65 72 61 6c 6c 79 2c 20 74 68 65 20 69 6e 64 69 63 65 73 20 74 68 61 74 20 70 61 72 74	generally,.the.indices.that.part
13e0	69 74 69 6f 6e 20 74 68 65 20 61 74 6c 61 73 20 62 79 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66	ition.the.atlas.by.the.number.of
1400	20 6e 6f 64 65 73 0a 20 20 20 20 70 65 72 20 67 72 61 70 68 3a 0a 0a 20 20 20 20 3e 3e 3e 20 69	.nodes.....per.graph:......>>>.i
1420	6d 70 6f 72 74 20 69 74 65 72 74 6f 6f 6c 73 0a 20 20 20 20 3e 3e 3e 20 70 61 72 74 69 74 69 6f	mport.itertools.....>>>.partitio
1440	6e 5f 69 6e 64 69 63 65 73 20 3d 20 5b 30 5d 20 2b 20 6c 69 73 74 28 0a 20 20 20 20 2e 2e 2e 20	n_indices.=.[0].+.list(.........
1460	20 20 20 20 69 74 65 72 74 6f 6f 6c 73 2e 61 63 63 75 6d 75 6c 61 74 65 28 43 6f 75 6e 74 65 72	....itertools.accumulate(Counter
1480	28 6e 75 6d 5f 6e 6f 64 65 73 5f 70 65 72 5f 67 72 61 70 68 29 2e 76 61 6c 75 65 73 28 29 29 20	(num_nodes_per_graph).values()).
14a0	20 23 20 63 75 6d 73 75 6d 0a 20 20 20 20 2e 2e 2e 20 29 0a 20 20 20 20 3e 3e 3e 20 70 61 72 74	.#.cumsum.........).....>>>.part
14c0	69 74 69 6f 6e 5f 69 6e 64 69 63 65 73 0a 20 20 20 20 5b 30 2c 20 31 2c 20 32 2c 20 34 2c 20 38	ition_indices.....[0,.1,.2,.4,.8
14e0	2c 20 31 39 2c 20 35 33 2c 20 32 30 39 2c 20 31 32 35 33 5d 0a 20 20 20 20 3e 3e 3e 20 70 61 72	,.19,.53,.209,.1253].....>>>.par
1500	74 69 74 69 6f 6e 5f 6d 61 70 70 69 6e 67 20 3d 20 64 69 63 74 28 65 6e 75 6d 65 72 61 74 65 28	tition_mapping.=.dict(enumerate(
1520	69 74 65 72 74 6f 6f 6c 73 2e 70 61 69 72 77 69 73 65 28 70 61 72 74 69 74 69 6f 6e 5f 69 6e 64	itertools.pairwise(partition_ind
1540	69 63 65 73 29 29 29 0a 20 20 20 20 3e 3e 3e 20 70 70 72 69 6e 74 28 70 61 72 74 69 74 69 6f 6e	ices))).....>>>.pprint(partition
1560	5f 6d 61 70 70 69 6e 67 29 0a 20 20 20 20 7b 30 3a 20 28 30 2c 20 31 29 2c 0a 20 20 20 20 20 31	_mapping).....{0:.(0,.1),......1
1580	3a 20 28 31 2c 20 32 29 2c 0a 20 20 20 20 20 32 3a 20 28 32 2c 20 34 29 2c 0a 20 20 20 20 20 33	:.(1,.2),......2:.(2,.4),......3
15a0	3a 20 28 34 2c 20 38 29 2c 0a 20 20 20 20 20 34 3a 20 28 38 2c 20 31 39 29 2c 0a 20 20 20 20 20	:.(4,.8),......4:.(8,.19),......
15c0	35 3a 20 28 31 39 2c 20 35 33 29 2c 0a 20 20 20 20 20 36 3a 20 28 35 33 2c 20 32 30 39 29 2c 0a	5:.(19,.53),......6:.(53,.209),.
15e0	20 20 20 20 20 37 3a 20 28 32 30 39 2c 20 31 32 35 33 29 7d 0a 0a 20 20 20 20 53 65 65 20 61 6c	.....7:.(209,.1253)}......See.al
1600	73 6f 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 67 72 61 70 68 5f 61 74 6c 61 73 0a	so.....--------.....graph_atlas.
1620	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 54 68 69 73 20 66 75	.....Notes.....-----.....This.fu
1640	6e 63 74 69 6f 6e 20 6d 61 79 20 62 65 20 65 78 70 65 6e 73 69 76 65 20 69 6e 20 62 6f 74 68 20	nction.may.be.expensive.in.both.
1660	74 69 6d 65 20 61 6e 64 20 73 70 61 63 65 2c 20 73 69 6e 63 65 20 69 74 0a 20 20 20 20 72 65 61	time.and.space,.since.it.....rea
1680	64 73 20 61 20 6c 61 72 67 65 20 66 69 6c 65 20 73 65 71 75 65 6e 74 69 61 6c 6c 79 20 69 6e 20	ds.a.large.file.sequentially.in.
16a0	6f 72 64 65 72 20 74 6f 20 70 6f 70 75 6c 61 74 65 20 74 68 65 20 6c 69 73 74 2e 0a 0a 20 20 20	order.to.populate.the.list......
16c0	20 41 6c 74 68 6f 75 67 68 20 74 68 65 20 4e 65 74 77 6f 72 6b 58 20 61 74 6c 61 73 20 66 75 6e	.Although.the.NetworkX.atlas.fun
16e0	63 74 69 6f 6e 73 20 6d 61 74 63 68 20 74 68 65 20 6f 72 64 65 72 20 6f 66 20 67 72 61 70 68 73	ctions.match.the.order.of.graphs
1700	0a 20 20 20 20 67 69 76 65 6e 20 69 6e 20 74 68 65 20 22 41 74 6c 61 73 20 6f 66 20 47 72 61 70	.....given.in.the."Atlas.of.Grap
1720	68 73 22 20 62 6f 6f 6b 2c 20 74 68 65 72 65 20 61 72 65 20 28 61 74 20 6c 65 61 73 74 29 20 74	hs".book,.there.are.(at.least).t
1740	68 72 65 65 0a 20 20 20 20 65 72 72 6f 72 73 20 69 6e 20 74 68 65 20 6f 72 64 65 72 69 6e 67 20	hree.....errors.in.the.ordering.
1760	64 65 73 63 72 69 62 65 64 20 69 6e 20 74 68 65 20 62 6f 6f 6b 2e 20 54 68 65 20 66 6f 6c 6c 6f	described.in.the.book..The.follo
1780	77 69 6e 67 20 74 68 72 65 65 0a 20 20 20 20 70 61 69 72 73 20 6f 66 20 6e 6f 64 65 73 20 76 69	wing.three.....pairs.of.nodes.vi
17a0	6f 6c 61 74 65 20 74 68 65 20 6c 65 78 69 63 6f 67 72 61 70 68 69 63 61 6c 6c 79 20 6e 6f 6e 64	olate.the.lexicographically.nond
17c0	65 63 72 65 61 73 69 6e 67 20 73 6f 72 74 65 64 0a 20 20 20 20 64 65 67 72 65 65 20 73 65 71 75	ecreasing.sorted.....degree.sequ
17e0	65 6e 63 65 20 72 75 6c 65 3a 0a 0a 20 20 20 20 2d 20 67 72 61 70 68 73 20 35 35 20 61 6e 64 20	ence.rule:......-.graphs.55.and.
1800	35 36 20 77 69 74 68 20 64 65 67 72 65 65 20 73 65 71 75 65 6e 63 65 73 20 30 30 31 31 31 31 20	56.with.degree.sequences.001111.
1820	61 6e 64 20 30 30 30 31 31 32 2c 0a 20 20 20 20 2d 20 67 72 61 70 68 73 20 31 30 30 37 20 61 6e	and.000112,.....-.graphs.1007.an
1840	64 20 31 30 30 38 20 77 69 74 68 20 64 65 67 72 65 65 20 73 65 71 75 65 6e 63 65 73 20 33 33 33	d.1008.with.degree.sequences.333
1860	33 34 34 34 20 61 6e 64 20 33 33 33 33 33 33 36 2c 0a 20 20 20 20 2d 20 67 72 61 70 68 73 20 31	3444.and.3333336,.....-.graphs.1
1880	30 31 32 20 61 6e 64 20 31 32 31 33 20 77 69 74 68 20 64 65 67 72 65 65 20 73 65 71 75 65 6e 63	012.and.1213.with.degree.sequenc
18a0	65 73 20 31 32 34 34 35 35 35 20 61 6e 64 20 31 32 34 34 34 35 36 2e 0a 0a 20 20 20 20 52 65 66	es.1244555.and.1244456.......Ref
18c0	65 72 65 6e 63 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 2e 2e 20 5b 61	erences.....----------........[a
18e0	74 6c 61 73 5d 20 52 6f 6e 61 6c 64 20 43 2e 20 52 65 61 64 20 61 6e 64 20 52 6f 62 69 6e 20 4a	tlas].Ronald.C..Read.and.Robin.J
1900	2e 20 57 69 6c 73 6f 6e 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2a 41 6e 20 41 74 6c	..Wilson,................*An.Atl
1920	61 73 20 6f 66 20 47 72 61 70 68 73 2a 2e 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 4f 78	as.of.Graphs*.................Ox
1940	66 6f 72 64 20 55 6e 69 76 65 72 73 69 74 79 20 50 72 65 73 73 2c 20 31 39 39 38 2e 0a 0a 20 20	ford.University.Press,.1998.....
1960	20 20 29 02 da 04 6c 69 73 74 72 25 00 00 00 a9 00 72 2d 00 00 00 72 11 00 00 00 72 05 00 00 00	..)...listr%.....r-...r....r....
1980	72 05 00 00 00 81 00 00 00 73 14 00 00 00 80 00 f4 44 03 00 0c 10 d4 10 20 d3 10 22 d3 0b 23 d0	r........s.......D........."..#.
19a0	04 23 72 2d 00 00 00 29 11 da 07 5f 5f 64 6f 63 5f 5f 72 13 00 00 00 da 13 69 6d 70 6f 72 74 6c	.#r-...)...__doc__r......importl
19c0	69 62 2e 72 65 73 6f 75 72 63 65 73 da 09 69 6d 70 6f 72 74 6c 69 62 da 09 69 74 65 72 74 6f 6f	ib.resources..importlib..itertoo
19e0	6c 73 72 03 00 00 00 da 08 6e 65 74 77 6f 72 6b 78 72 1a 00 00 00 da 07 5f 5f 61 6c 6c 5f 5f 72	lsr......networkxr......__all__r
1a00	29 00 00 00 da 09 72 65 73 6f 75 72 63 65 73 da 05 66 69 6c 65 73 72 15 00 00 00 72 25 00 00 00	).....resources..filesr....r%...
1a20	da 0d 5f 64 69 73 70 61 74 63 68 61 62 6c 65 72 04 00 00 00 72 05 00 00 00 72 30 00 00 00 72 2d	.._dispatchabler....r....r0...r-
1a40	00 00 00 72 11 00 00 00 fa 08 3c 6d 6f 64 75 6c 65 3e 72 3a 00 00 00 01 00 00 00 73 97 00 00 00	...r......<module>r:.......s....
1a60	f0 03 01 01 01 f1 02 02 01 04 f3 08 00 01 0c db 00 1a dd 00 1c e3 00 15 e0 0b 18 98 2f d0 0a 2a	............................/..*
1a80	80 07 f0 0c 00 0e 12 80 0a f0 48 01 00 0e 17 d7 0d 20 d1 0d 20 d7 0d 26 d1 0d 26 d0 27 3c d3 0d	..........H............&..&.'<..
1aa0	3d c0 0e d1 0d 4e 80 0a f2 06 1f 01 14 f0 44 01 00 02 12 80 12 d7 01 11 d1 01 11 98 14 a8 54 d4	=....N........D...............T.
1ac0	01 32 f1 02 23 01 35 f3 03 00 02 33 f0 02 23 01 35 f0 4c 01 00 02 12 80 12 d7 01 11 d1 01 11 98	.2..#.5....3..#.5.L.............
1ae0	14 a8 54 d4 01 32 f1 02 61 01 01 24 f3 03 00 02 33 f1 02 61 01 01 24 72 2d 00 00 00	..T..2..a..$....3..a..$r-...