blob: 4f53c1e8fd643946f79c53ffc1a17eed2e951cd0 (plain)

ofs	hex dump	ascii
0000	cb 0d 0d 0a 00 00 00 00 85 fa a7 68 63 07 00 00 e3 00 00 00 00 00 00 00 00 00 00 00 00 05 00 00	...........hc...................
0020	00 00 00 00 00 f3 6e 00 00 00 97 00 64 00 5a 00 64 01 64 02 6c 01 5a 02 64 01 64 03 6c 03 6d 04	......n.....d.Z.d.d.l.Z.d.d.l.m.
0040	5a 04 01 00 64 04 67 01 5a 05 02 00 65 04 64 05 ab 01 00 00 00 00 00 00 02 00 65 02 6a 0c 00 00	Z...d.g.Z...e.d...........e.j...
0060	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 02 64 06 ac 07 ab 02 00 00 00 00 00 00 64 09	................d.d...........d.
0080	64 08 84 01 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 5a 07 79 02 29 0a 61 96 01 00 00 47	d...................Z.y.).a....G
00a0	65 6e 65 72 61 74 6f 72 73 20 66 6f 72 20 63 6f 67 72 61 70 68 73 0a 0a 41 20 63 6f 67 72 61 70	enerators.for.cographs..A.cograp
00c0	68 20 69 73 20 61 20 67 72 61 70 68 20 63 6f 6e 74 61 69 6e 69 6e 67 20 6e 6f 20 70 61 74 68 20	h.is.a.graph.containing.no.path.
00e0	6f 6e 20 66 6f 75 72 20 76 65 72 74 69 63 65 73 2e 0a 43 6f 67 72 61 70 68 73 20 6f 72 20 24 50	on.four.vertices..Cographs.or.$P
0100	5f 34 24 2d 66 72 65 65 20 67 72 61 70 68 73 20 63 61 6e 20 62 65 20 6f 62 74 61 69 6e 65 64 20	_4$-free.graphs.can.be.obtained.
0120	66 72 6f 6d 20 61 20 73 69 6e 67 6c 65 20 76 65 72 74 65 78 0a 62 79 20 64 69 73 6a 6f 69 6e 74	from.a.single.vertex.by.disjoint
0140	20 75 6e 69 6f 6e 20 61 6e 64 20 63 6f 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 20 6f 70 65 72 61	.union.and.complementation.opera
0160	74 69 6f 6e 73 2e 0a 0a 52 65 66 65 72 65 6e 63 65 73 0a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 2e 2e	tions...References.----------...
0180	20 5b 30 5d 20 44 2e 47 2e 20 43 6f 72 6e 65 69 6c 2c 20 48 2e 20 4c 65 72 63 68 73 2c 20 4c 2e	.[0].D.G..Corneil,.H..Lerchs,.L.
01a0	53 74 65 77 61 72 74 20 42 75 72 6c 69 6e 67 68 61 6d 2c 0a 20 20 20 20 22 43 6f 6d 70 6c 65 6d	Stewart.Burlingham,....."Complem
01c0	65 6e 74 20 72 65 64 75 63 69 62 6c 65 20 67 72 61 70 68 73 22 2c 0a 20 20 20 20 44 69 73 63 72	ent.reducible.graphs",.....Discr
01e0	65 74 65 20 41 70 70 6c 69 65 64 20 4d 61 74 68 65 6d 61 74 69 63 73 2c 20 56 6f 6c 75 6d 65 20	ete.Applied.Mathematics,.Volume.
0200	33 2c 20 49 73 73 75 65 20 33 2c 20 31 39 38 31 2c 20 50 61 67 65 73 20 31 36 33 2d 31 37 34 2c	3,.Issue.3,.1981,.Pages.163-174,
0220	0a 20 20 20 20 49 53 53 4e 20 30 31 36 36 2d 32 31 38 58 2e 0a e9 00 00 00 00 4e 29 01 da 0f 70	.....ISSN.0166-218X.......N)...p
0240	79 5f 72 61 6e 64 6f 6d 5f 73 74 61 74 65 da 0e 72 61 6e 64 6f 6d 5f 63 6f 67 72 61 70 68 e9 01	y_random_state..random_cograph..
0260	00 00 00 54 29 02 da 06 67 72 61 70 68 73 da 0d 72 65 74 75 72 6e 73 5f 67 72 61 70 68 63 02 00	...T)...graphs..returns_graphc..
0280	00 00 00 00 00 00 00 00 00 00 06 00 00 00 03 00 00 00 f3 24 01 00 00 87 04 97 00 74 01 00 00 00	...................$.......t....
02a0	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 64 01 ab 01 00 00 00	.....j...................d......
02c0	00 00 00 8a 04 74 05 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 44 00 5d 6b 00 00 7d	.....t.........|.........D.]k..}
02e0	02 74 01 00 00 00 00 00 00 00 00 6a 06 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 89	.t.........j....................
0300	04 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 00 88 04 66	.j.............................f
0320	01 64 02 84 08 ab 02 00 00 00 00 00 00 7d 03 7c 01 6a 0b 00 00 00 00 00 00 00 00 00 00 00 00 00	.d...........}.|.j..............
0340	00 00 00 00 00 64 03 64 01 ab 02 00 00 00 00 00 00 64 03 6b 28 00 00 72 17 74 01 00 00 00 00 00	.....d.d.........d.k(..r.t......
0360	00 00 00 6a 0c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 89 04 7c 03 ab 02 00 00 00	...j.....................|......
0380	00 00 00 8a 04 8c 56 74 01 00 00 00 00 00 00 00 00 6a 0e 00 00 00 00 00 00 00 00 00 00 00 00 00	......Vt.........j..............
03a0	00 00 00 00 00 89 04 7c 03 ab 02 00 00 00 00 00 00 8a 04 8c 6d 04 00 89 04 53 00 29 04 61 f0 03	.......|............m....S.).a..
03c0	00 00 52 65 74 75 72 6e 73 20 61 20 72 61 6e 64 6f 6d 20 63 6f 67 72 61 70 68 20 77 69 74 68 20	..Returns.a.random.cograph.with.
03e0	24 32 20 5e 20 6e 24 20 6e 6f 64 65 73 2e 0a 0a 20 20 20 20 41 20 63 6f 67 72 61 70 68 20 69 73	$2.^.n$.nodes.......A.cograph.is
0400	20 61 20 67 72 61 70 68 20 63 6f 6e 74 61 69 6e 69 6e 67 20 6e 6f 20 70 61 74 68 20 6f 6e 20 66	.a.graph.containing.no.path.on.f
0420	6f 75 72 20 76 65 72 74 69 63 65 73 2e 0a 20 20 20 20 43 6f 67 72 61 70 68 73 20 6f 72 20 24 50	our.vertices......Cographs.or.$P
0440	5f 34 24 2d 66 72 65 65 20 67 72 61 70 68 73 20 63 61 6e 20 62 65 20 6f 62 74 61 69 6e 65 64 20	_4$-free.graphs.can.be.obtained.
0460	66 72 6f 6d 20 61 20 73 69 6e 67 6c 65 20 76 65 72 74 65 78 0a 20 20 20 20 62 79 20 64 69 73 6a	from.a.single.vertex.....by.disj
0480	6f 69 6e 74 20 75 6e 69 6f 6e 20 61 6e 64 20 63 6f 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 20 6f	oint.union.and.complementation.o
04a0	70 65 72 61 74 69 6f 6e 73 2e 0a 0a 20 20 20 20 54 68 69 73 20 67 65 6e 65 72 61 74 6f 72 20 73	perations.......This.generator.s
04c0	74 61 72 74 73 20 6f 66 66 20 66 72 6f 6d 20 61 20 73 69 6e 67 6c 65 20 76 65 72 74 65 78 20 61	tarts.off.from.a.single.vertex.a
04e0	6e 64 20 70 65 72 66 6f 72 6d 73 20 64 69 73 6a 6f 69 6e 74 0a 20 20 20 20 75 6e 69 6f 6e 20 61	nd.performs.disjoint.....union.a
0500	6e 64 20 66 75 6c 6c 20 6a 6f 69 6e 20 6f 70 65 72 61 74 69 6f 6e 73 20 6f 6e 20 69 74 73 65 6c	nd.full.join.operations.on.itsel
0520	66 2e 0a 20 20 20 20 54 68 65 20 64 65 63 69 73 69 6f 6e 20 6f 6e 20 77 68 69 63 68 20 6f 70 65	f......The.decision.on.which.ope
0540	72 61 74 69 6f 6e 20 77 69 6c 6c 20 74 61 6b 65 20 70 6c 61 63 65 20 69 73 20 72 61 6e 64 6f 6d	ration.will.take.place.is.random
0560	2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65 72 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d	.......Parameters.....----------
0580	0a 20 20 20 20 6e 20 3a 20 69 6e 74 0a 20 20 20 20 20 20 20 20 54 68 65 20 6f 72 64 65 72 20 6f	.....n.:.int.........The.order.o
05a0	66 20 74 68 65 20 63 6f 67 72 61 70 68 2e 0a 20 20 20 20 73 65 65 64 20 3a 20 69 6e 74 65 67 65	f.the.cograph......seed.:.intege
05c0	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 64 65 66 61 75 6c	r,.random_state,.or.None.(defaul
05e0	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 6e 64 6f 6d 20 6e	t).........Indicator.of.random.n
0600	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 20 20 20 20 20 20	umber.generation.state..........
0620	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 6d 6e 65 73 73 3e	See.:ref:`Randomness<randomness>
0640	60 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20	`.......Returns.....-------.....
0660	47 20 3a 20 41 20 72 61 6e 64 6f 6d 20 67 72 61 70 68 20 63 6f 6e 74 61 69 6e 69 6e 67 20 6e 6f	G.:.A.random.graph.containing.no
0680	20 70 61 74 68 20 6f 6e 20 66 6f 75 72 20 76 65 72 74 69 63 65 73 2e 0a 0a 20 20 20 20 53 65 65	.path.on.four.vertices.......See
06a0	20 41 6c 73 6f 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 66 75 6c 6c 5f 6a 6f 69 6e	.Also.....--------.....full_join
06c0	0a 20 20 20 20 75 6e 69 6f 6e 0a 0a 20 20 20 20 52 65 66 65 72 65 6e 63 65 73 0a 20 20 20 20 2d	.....union......References.....-
06e0	2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 2e 2e 20 5b 31 5d 20 44 2e 47 2e 20 43 6f 72 6e 65 69	---------........[1].D.G..Cornei
0700	6c 2c 20 48 2e 20 4c 65 72 63 68 73 2c 20 4c 2e 53 74 65 77 61 72 74 20 42 75 72 6c 69 6e 67 68	l,.H..Lerchs,.L.Stewart.Burlingh
0720	61 6d 2c 0a 20 20 20 20 20 20 20 22 43 6f 6d 70 6c 65 6d 65 6e 74 20 72 65 64 75 63 69 62 6c 65	am,........"Complement.reducible
0740	20 67 72 61 70 68 73 22 2c 0a 20 20 20 20 20 20 20 44 69 73 63 72 65 74 65 20 41 70 70 6c 69 65	.graphs",........Discrete.Applie
0760	64 20 4d 61 74 68 65 6d 61 74 69 63 73 2c 20 56 6f 6c 75 6d 65 20 33 2c 20 49 73 73 75 65 20 33	d.Mathematics,.Volume.3,.Issue.3
0780	2c 20 31 39 38 31 2c 20 50 61 67 65 73 20 31 36 33 2d 31 37 34 2c 0a 20 20 20 20 20 20 20 49 53	,.1981,.Pages.163-174,........IS
07a0	53 4e 20 30 31 36 36 2d 32 31 38 58 2e 0a 20 20 20 20 72 05 00 00 00 63 01 00 00 00 00 00 00 00	SN.0166-218X......r....c........
07c0	00 00 00 00 04 00 00 00 13 00 00 00 f3 20 00 00 00 95 01 97 00 7c 00 74 01 00 00 00 00 00 00 00	.....................|.t........
07e0	00 89 01 ab 01 00 00 00 00 00 00 7a 00 00 00 53 00 a9 01 4e 29 01 da 03 6c 65 6e 29 02 da 01 78	...........z...S...N)...len)...x
0800	da 01 52 73 02 00 00 00 20 80 fa 63 2f 68 6f 6d 65 2f 62 6c 61 63 6b 68 61 6f 2f 75 69 75 63 2d	..Rs.......c/home/blackhao/uiuc-
0820	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 33 2e 31	course-graph/.venv/lib/python3.1
0840	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 67 65 6e 65 72 61 74	2/site-packages/networkx/generat
0860	6f 72 73 2f 63 6f 67 72 61 70 68 73 2e 70 79 fa 08 3c 6c 61 6d 62 64 61 3e 7a 20 72 61 6e 64 6f	ors/cographs.py..<lambda>z.rando
0880	6d 5f 63 6f 67 72 61 70 68 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 6c 61 6d 62 64 61 3e 3d 00 00 00 73	m_cograph.<locals>.<lambda>=...s
08a0	0f 00 00 00 f8 80 00 b0 21 b4 63 b8 21 b3 66 b1 2a 80 00 f3 00 00 00 00 72 02 00 00 00 29 08 da	........!.c.!.f.*.......r....)..
08c0	02 6e 78 da 0b 65 6d 70 74 79 5f 67 72 61 70 68 da 05 72 61 6e 67 65 da 0d 72 65 6c 61 62 65 6c	.nx..empty_graph..range..relabel
08e0	5f 6e 6f 64 65 73 da 04 63 6f 70 79 da 07 72 61 6e 64 69 6e 74 da 09 66 75 6c 6c 5f 6a 6f 69 6e	_nodes..copy..randint..full_join
0900	da 0e 64 69 73 6a 6f 69 6e 74 5f 75 6e 69 6f 6e 29 05 da 01 6e da 04 73 65 65 64 da 01 69 da 02	..disjoint_union)...n..seed..i..
0920	52 52 72 0d 00 00 00 73 05 00 00 00 20 20 20 20 40 72 0e 00 00 00 72 04 00 00 00 72 04 00 00 00	RRr....s........@r....r....r....
0940	15 00 00 00 73 7c 00 00 00 f8 80 00 f4 4a 01 00 09 0b 8f 0e 89 0e 90 71 d3 08 19 80 41 e4 0d 12	....s|.......J.........q....A...
0960	90 31 8b 58 f2 00 06 05 29 88 01 dc 0d 0f d7 0d 1d d1 0d 1d 98 61 9f 66 99 66 9b 68 d3 28 3c d3	.1.X....)............a.f.f.h.(<.
0980	0d 3d 88 02 e0 0b 0f 8f 3c 89 3c 98 01 98 31 d3 0b 1d a0 11 d2 0b 22 dc 10 12 97 0c 91 0c 98 51	.=......<.<...1......."........Q
09a0	a0 02 d3 10 23 89 41 e4 10 12 d7 10 21 d1 10 21 a0 21 a0 52 d3 10 28 89 41 f0 0d 06 05 29 f0 10	....#.A.....!..!.!.R..(.A....)..
09c0	00 0c 0d 80 48 72 10 00 00 00 72 0a 00 00 00 29 08 da 07 5f 5f 64 6f 63 5f 5f da 08 6e 65 74 77	....Hr....r....)...__doc__..netw
09e0	6f 72 6b 78 72 11 00 00 00 da 0e 6e 65 74 77 6f 72 6b 78 2e 75 74 69 6c 73 72 03 00 00 00 da 07	orkxr......networkx.utilsr......
0a00	5f 5f 61 6c 6c 5f 5f da 0d 5f 64 69 73 70 61 74 63 68 61 62 6c 65 72 04 00 00 00 a9 00 72 10 00	__all__.._dispatchabler......r..
0a20	00 00 72 0e 00 00 00 fa 08 3c 6d 6f 64 75 6c 65 3e 72 23 00 00 00 01 00 00 00 73 4a 00 00 00 f0	..r......<module>r#.......sJ....
0a40	03 01 01 01 f1 02 0c 01 04 f3 1c 00 01 16 dd 00 2a e0 0b 1b d0 0a 1c 80 07 f1 06 00 02 11 90 11	................*...............
0a60	d3 01 13 d8 01 11 80 12 d7 01 11 d1 01 11 98 14 a8 54 d4 01 32 f2 02 2d 01 0d f3 03 00 02 33 f3	.................T..2..-......3.
0a80	03 00 02 14 f1 04 2d 01 0d 72 10 00 00 00	......-..r....