blob: 32144d88a5a4f8f43a8065f3a89b17a875d006f7 (plain)

ofs	hex dump	ascii
0000	cb 0d 0d 0a 00 00 00 00 85 fa a7 68 81 65 00 00 e3 00 00 00 00 00 00 00 00 00 00 00 00 04 00 00	...........h.e..................
0020	00 00 00 00 00 f3 dc 01 00 00 97 00 64 00 5a 00 64 01 64 02 6c 01 6d 02 5a 02 6d 03 5a 03 6d 04	............d.Z.d.d.l.m.Z.m.Z.m.
0040	5a 04 01 00 64 01 64 03 6c 05 6d 06 5a 06 6d 07 5a 07 6d 08 5a 08 01 00 64 01 64 04 6c 09 5a 0a	Z...d.d.l.m.Z.m.Z.m.Z...d.d.l.Z.
0060	64 01 64 05 6c 0b 6d 0c 5a 0c 01 00 67 00 64 06 a2 01 5a 0d 02 00 65 0c 64 07 ab 01 00 00 00 00	d.d.l.m.Z...g.d...Z...e.d.......
0080	00 00 65 0a 6a 1c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 08 84 00 ab 00 00 00	..e.j...................d.......
00a0	00 00 00 00 ab 00 00 00 00 00 00 00 5a 0f 02 00 65 0c 64 07 ab 01 00 00 00 00 00 00 65 0a 6a 1c	............Z...e.d.........e.j.
00c0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 16 64 09 84 01 ab 00 00 00 00 00 00 00	..................d.d...........
00e0	ab 00 00 00 00 00 00 00 5a 10 65 0a 6a 1c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	........Z.e.j...................
0100	64 16 64 0a 84 01 ab 00 00 00 00 00 00 00 5a 11 02 00 65 0a 6a 1c 00 00 00 00 00 00 00 00 00 00	d.d...........Z...e.j...........
0120	00 00 00 00 00 00 00 00 64 0b ac 0c ab 01 00 00 00 00 00 00 64 16 64 0d 84 01 ab 00 00 00 00 00	........d...........d.d.........
0140	00 00 5a 12 02 00 65 0a 6a 1c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 0b ac 0c	..Z...e.j...................d...
0160	ab 01 00 00 00 00 00 00 64 17 64 0e 84 01 ab 00 00 00 00 00 00 00 5a 13 65 0a 6a 1c 00 00 00 00	........d.d...........Z.e.j.....
0180	00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 18 64 0f 84 01 ab 00 00 00 00 00 00 00 5a 14 64 19	..............d.d...........Z.d.
01a0	64 10 84 01 5a 15 02 00 47 00 64 11 84 00 64 12 ab 02 00 00 00 00 00 00 5a 16 02 00 65 0c 64 07	d...Z...G.d...d.........Z...e.d.
01c0	ab 01 00 00 00 00 00 00 02 00 65 0a 6a 1c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	..........e.j...................
01e0	64 13 ac 14 ab 01 00 00 00 00 00 00 64 1a 64 15 84 01 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00	d...........d.d.................
0200	00 00 5a 17 79 04 29 1b 61 40 01 00 00 46 75 6e 63 74 69 6f 6e 73 20 66 6f 72 20 66 69 6e 64 69	..Z.y.).a@...Functions.for.findi
0220	6e 67 20 61 6e 64 20 6d 61 6e 69 70 75 6c 61 74 69 6e 67 20 63 6c 69 71 75 65 73 2e 0a 0a 46 69	ng.and.manipulating.cliques...Fi
0240	6e 64 69 6e 67 20 74 68 65 20 6c 61 72 67 65 73 74 20 63 6c 69 71 75 65 20 69 6e 20 61 20 67 72	nding.the.largest.clique.in.a.gr
0260	61 70 68 20 69 73 20 4e 50 2d 63 6f 6d 70 6c 65 74 65 20 70 72 6f 62 6c 65 6d 2c 20 73 6f 20 6d	aph.is.NP-complete.problem,.so.m
0280	6f 73 74 20 6f 66 0a 74 68 65 73 65 20 61 6c 67 6f 72 69 74 68 6d 73 20 68 61 76 65 20 61 6e 20	ost.of.these.algorithms.have.an.
02a0	65 78 70 6f 6e 65 6e 74 69 61 6c 20 72 75 6e 6e 69 6e 67 20 74 69 6d 65 3b 20 66 6f 72 20 6d 6f	exponential.running.time;.for.mo
02c0	72 65 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 2c 0a 73 65 65 20 74 68 65 20 57 69 6b 69 70 65 64 69	re.information,.see.the.Wikipedi
02e0	61 20 61 72 74 69 63 6c 65 20 6f 6e 20 74 68 65 20 63 6c 69 71 75 65 20 70 72 6f 62 6c 65 6d 20	a.article.on.the.clique.problem.
0300	5b 31 5d 5f 2e 0a 0a 2e 2e 20 5b 31 5d 20 63 6c 69 71 75 65 20 70 72 6f 62 6c 65 6d 3a 3a 20 68	[1]_......[1].clique.problem::.h
0320	74 74 70 73 3a 2f 2f 65 6e 2e 77 69 6b 69 70 65 64 69 61 2e 6f 72 67 2f 77 69 6b 69 2f 43 6c 69	ttps://en.wikipedia.org/wiki/Cli
0340	71 75 65 5f 70 72 6f 62 6c 65 6d 0a 0a e9 00 00 00 00 29 03 da 07 43 6f 75 6e 74 65 72 da 0b 64	que_problem.......)...Counter..d
0360	65 66 61 75 6c 74 64 69 63 74 da 05 64 65 71 75 65 29 03 da 05 63 68 61 69 6e da 0c 63 6f 6d 62	efaultdict..deque)...chain..comb
0380	69 6e 61 74 69 6f 6e 73 da 06 69 73 6c 69 63 65 4e 29 01 da 13 6e 6f 74 5f 69 6d 70 6c 65 6d 65	inations..isliceN)...not_impleme
03a0	6e 74 65 64 5f 66 6f 72 29 08 da 0c 66 69 6e 64 5f 63 6c 69 71 75 65 73 da 16 66 69 6e 64 5f 63	nted_for)...find_cliques..find_c
03c0	6c 69 71 75 65 73 5f 72 65 63 75 72 73 69 76 65 da 15 6d 61 6b 65 5f 6d 61 78 5f 63 6c 69 71 75	liques_recursive..make_max_cliqu
03e0	65 5f 67 72 61 70 68 da 15 6d 61 6b 65 5f 63 6c 69 71 75 65 5f 62 69 70 61 72 74 69 74 65 da 12	e_graph..make_clique_bipartite..
0400	6e 6f 64 65 5f 63 6c 69 71 75 65 5f 6e 75 6d 62 65 72 da 11 6e 75 6d 62 65 72 5f 6f 66 5f 63 6c	node_clique_number..number_of_cl
0420	69 71 75 65 73 da 15 65 6e 75 6d 65 72 61 74 65 5f 61 6c 6c 5f 63 6c 69 71 75 65 73 da 11 6d 61	iques..enumerate_all_cliques..ma
0440	78 5f 77 65 69 67 68 74 5f 63 6c 69 71 75 65 da 08 64 69 72 65 63 74 65 64 63 01 00 00 00 00 00	x_weight_clique..directedc......
0460	00 00 00 00 00 00 0c 00 00 00 23 00 00 00 f3 ae 01 00 00 87 07 87 08 4b 00 01 00 97 00 69 00 8a	..........#............K.....i..
0480	07 69 00 8a 08 7c 00 44 00 5d 2b 00 00 7d 01 74 01 00 00 00 00 00 00 00 00 89 07 ab 01 00 00 00	.i...|.D.]+..}.t................
04a0	00 00 00 89 07 7c 01 3c 00 00 00 7c 00 7c 01 19 00 00 00 44 00 8f 02 63 02 68 00 63 02 5d 09 00	.....|.<...|.|.....D...c.h.c.]..
04c0	00 7d 02 7c 02 89 07 76 01 73 01 8c 08 7c 02 92 02 8c 0b 04 00 63 02 7d 02 89 08 7c 01 3c 00 00	.}.|...v.s...|.......c.}...|.<..
04e0	00 8c 2d 04 00 74 03 00 00 00 00 00 00 00 00 88 07 88 08 66 02 64 01 84 08 7c 00 44 00 ab 00 00	..-..t.............f.d...|.D....
0500	00 00 00 00 00 ab 01 00 00 00 00 00 00 7d 03 7c 03 72 7f 74 05 00 00 00 00 00 00 00 00 74 06 00	.............}.|.r.t.........t..
0520	00 00 00 00 00 00 00 7c 03 6a 09 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00	.......|.j......................
0540	00 00 00 00 00 ab 02 00 00 00 00 00 00 5c 02 00 00 7d 04 7d 05 7c 04 96 01 97 01 01 00 74 0b 00	.............\...}.}.|.......t..
0560	00 00 00 00 00 00 00 7c 05 ab 01 00 00 00 00 00 00 44 00 5d 48 00 00 5c 02 00 00 7d 06 7d 01 7c	.......|.........D.]H..\...}.}.|
0580	03 6a 0d 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 74 0f 00 00 00 00 00 00 00 00 7c	.j...................t.........|
05a0	04 7c 01 67 01 ab 02 00 00 00 00 00 00 74 11 00 00 00 00 00 00 00 00 89 08 7c 01 19 00 00 00 6a	.|.g.........t...........|.....j
05c0	12 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 74 15 00 00 00 00 00 00 00 00 7c 05 7c	...................t.........|.|
05e0	06 64 02 7a 00 00 00 64 03 ab 03 00 00 00 00 00 00 ab 02 00 00 00 00 00 00 66 02 ab 01 00 00 00	.d.z...d.................f......
0600	00 00 00 01 00 8c 4a 04 00 7c 03 72 01 8c 7e 79 03 79 03 63 02 01 00 63 02 7d 02 77 00 ad 03 77	......J..|.r..~y.y.c...c.}.w...w
0620	01 29 04 61 45 06 00 00 52 65 74 75 72 6e 73 20 61 6c 6c 20 63 6c 69 71 75 65 73 20 69 6e 20 61	.).aE...Returns.all.cliques.in.a
0640	6e 20 75 6e 64 69 72 65 63 74 65 64 20 67 72 61 70 68 2e 0a 0a 20 20 20 20 54 68 69 73 20 66 75	n.undirected.graph.......This.fu
0660	6e 63 74 69 6f 6e 20 72 65 74 75 72 6e 73 20 61 6e 20 69 74 65 72 61 74 6f 72 20 6f 76 65 72 20	nction.returns.an.iterator.over.
0680	63 6c 69 71 75 65 73 2c 20 65 61 63 68 20 6f 66 20 77 68 69 63 68 20 69 73 20 61 0a 20 20 20 20	cliques,.each.of.which.is.a.....
06a0	6c 69 73 74 20 6f 66 20 6e 6f 64 65 73 2e 20 54 68 65 20 69 74 65 72 61 74 69 6f 6e 20 69 73 20	list.of.nodes..The.iteration.is.
06c0	6f 72 64 65 72 65 64 20 62 79 20 63 61 72 64 69 6e 61 6c 69 74 79 20 6f 66 20 74 68 65 0a 20 20	ordered.by.cardinality.of.the...
06e0	20 20 63 6c 69 71 75 65 73 3a 20 66 69 72 73 74 20 61 6c 6c 20 63 6c 69 71 75 65 73 20 6f 66 20	..cliques:.first.all.cliques.of.
0700	73 69 7a 65 20 6f 6e 65 2c 20 74 68 65 6e 20 61 6c 6c 20 63 6c 69 71 75 65 73 20 6f 66 20 73 69	size.one,.then.all.cliques.of.si
0720	7a 65 0a 20 20 20 20 74 77 6f 2c 20 65 74 63 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65 72 73	ze.....two,.etc.......Parameters
0740	0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 4e 65 74 77 6f 72 6b 58	.....----------.....G.:.NetworkX
0760	20 67 72 61 70 68 0a 20 20 20 20 20 20 20 20 41 6e 20 75 6e 64 69 72 65 63 74 65 64 20 67 72 61	.graph.........An.undirected.gra
0780	70 68 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	ph.......Returns.....-------....
07a0	20 69 74 65 72 61 74 6f 72 0a 20 20 20 20 20 20 20 20 41 6e 20 69 74 65 72 61 74 6f 72 20 6f 76	.iterator.........An.iterator.ov
07c0	65 72 20 63 6c 69 71 75 65 73 2c 20 65 61 63 68 20 6f 66 20 77 68 69 63 68 20 69 73 20 61 20 6c	er.cliques,.each.of.which.is.a.l
07e0	69 73 74 20 6f 66 20 6e 6f 64 65 73 20 69 6e 0a 20 20 20 20 20 20 20 20 60 47 60 2e 20 54 68 65	ist.of.nodes.in.........`G`..The
0800	20 63 6c 69 71 75 65 73 20 61 72 65 20 6f 72 64 65 72 65 64 20 61 63 63 6f 72 64 69 6e 67 20 74	.cliques.are.ordered.according.t
0820	6f 20 73 69 7a 65 2e 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	o.size.......Notes.....-----....
0840	20 54 6f 20 6f 62 74 61 69 6e 20 61 20 6c 69 73 74 20 6f 66 20 61 6c 6c 20 63 6c 69 71 75 65 73	.To.obtain.a.list.of.all.cliques
0860	2c 20 75 73 65 0a 20 20 20 20 60 6c 69 73 74 28 65 6e 75 6d 65 72 61 74 65 5f 61 6c 6c 5f 63 6c	,.use.....`list(enumerate_all_cl
0880	69 71 75 65 73 28 47 29 29 60 2e 20 48 6f 77 65 76 65 72 2c 20 62 65 20 61 77 61 72 65 20 74 68	iques(G))`..However,.be.aware.th
08a0	61 74 20 69 6e 20 74 68 65 0a 20 20 20 20 77 6f 72 73 74 2d 63 61 73 65 2c 20 74 68 65 20 6c 65	at.in.the.....worst-case,.the.le
08c0	6e 67 74 68 20 6f 66 20 74 68 69 73 20 6c 69 73 74 20 63 61 6e 20 62 65 20 65 78 70 6f 6e 65 6e	ngth.of.this.list.can.be.exponen
08e0	74 69 61 6c 20 69 6e 20 74 68 65 20 6e 75 6d 62 65 72 0a 20 20 20 20 6f 66 20 6e 6f 64 65 73 20	tial.in.the.number.....of.nodes.
0900	69 6e 20 74 68 65 20 67 72 61 70 68 20 28 66 6f 72 20 65 78 61 6d 70 6c 65 2c 20 77 68 65 6e 20	in.the.graph.(for.example,.when.
0920	74 68 65 20 67 72 61 70 68 20 69 73 20 74 68 65 20 63 6f 6d 70 6c 65 74 65 0a 20 20 20 20 67 72	the.graph.is.the.complete.....gr
0940	61 70 68 29 2e 20 54 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 61 76 6f 69 64 73 20 73 74 6f 72 69	aph)..This.function.avoids.stori
0960	6e 67 20 61 6c 6c 20 63 6c 69 71 75 65 73 20 69 6e 20 6d 65 6d 6f 72 79 20 62 79 20 6f 6e 6c 79	ng.all.cliques.in.memory.by.only
0980	0a 20 20 20 20 6b 65 65 70 69 6e 67 20 63 75 72 72 65 6e 74 20 63 61 6e 64 69 64 61 74 65 20 6e	.....keeping.current.candidate.n
09a0	6f 64 65 20 6c 69 73 74 73 20 69 6e 20 6d 65 6d 6f 72 79 20 64 75 72 69 6e 67 20 69 74 73 20 73	ode.lists.in.memory.during.its.s
09c0	65 61 72 63 68 2e 0a 0a 20 20 20 20 54 68 65 20 69 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 20 69	earch.......The.implementation.i
09e0	73 20 61 64 61 70 74 65 64 20 66 72 6f 6d 20 74 68 65 20 61 6c 67 6f 72 69 74 68 6d 20 62 79 20	s.adapted.from.the.algorithm.by.
0a00	5a 68 61 6e 67 2c 20 65 74 0a 20 20 20 20 61 6c 2e 20 28 32 30 30 35 29 20 5b 31 5d 5f 20 74 6f	Zhang,.et.....al..(2005).[1]_.to
0a20	20 6f 75 74 70 75 74 20 61 6c 6c 20 63 6c 69 71 75 65 73 20 64 69 73 63 6f 76 65 72 65 64 2e 0a	.output.all.cliques.discovered..
0a40	0a 20 20 20 20 54 68 69 73 20 61 6c 67 6f 72 69 74 68 6d 20 69 67 6e 6f 72 65 73 20 73 65 6c 66	.....This.algorithm.ignores.self
0a60	2d 6c 6f 6f 70 73 20 61 6e 64 20 70 61 72 61 6c 6c 65 6c 20 65 64 67 65 73 2c 20 73 69 6e 63 65	-loops.and.parallel.edges,.since
0a80	20 63 6c 69 71 75 65 73 0a 20 20 20 20 61 72 65 20 6e 6f 74 20 63 6f 6e 76 65 6e 74 69 6f 6e 61	.cliques.....are.not.conventiona
0aa0	6c 6c 79 20 64 65 66 69 6e 65 64 20 77 69 74 68 20 73 75 63 68 20 65 64 67 65 73 2e 0a 0a 20 20	lly.defined.with.such.edges.....
0ac0	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 20 20 20	..References.....----------.....
0ae0	2e 2e 20 5b 31 5d 20 59 75 6e 20 5a 68 61 6e 67 2c 20 41 62 75 2d 4b 68 7a 61 6d 2c 20 46 2e 4e	...[1].Yun.Zhang,.Abu-Khzam,.F.N
0b00	2e 2c 20 42 61 6c 64 77 69 6e 2c 20 4e 2e 45 2e 2c 20 43 68 65 73 6c 65 72 2c 20 45 2e 4a 2e 2c	.,.Baldwin,.N.E.,.Chesler,.E.J.,
0b20	0a 20 20 20 20 20 20 20 20 20 20 20 4c 61 6e 67 73 74 6f 6e 2c 20 4d 2e 41 2e 2c 20 53 61 6d 61	............Langston,.M.A.,.Sama
0b40	74 6f 76 61 2c 20 4e 2e 46 2e 2c 0a 20 20 20 20 20 20 20 20 20 20 20 22 47 65 6e 6f 6d 65 2d 53	tova,.N.F.,............"Genome-S
0b60	63 61 6c 65 20 43 6f 6d 70 75 74 61 74 69 6f 6e 61 6c 20 41 70 70 72 6f 61 63 68 65 73 20 74 6f	cale.Computational.Approaches.to
0b80	20 4d 65 6d 6f 72 79 2d 49 6e 74 65 6e 73 69 76 65 0a 20 20 20 20 20 20 20 20 20 20 20 41 70 70	.Memory-Intensive............App
0ba0	6c 69 63 61 74 69 6f 6e 73 20 69 6e 20 53 79 73 74 65 6d 73 20 42 69 6f 6c 6f 67 79 22 2e 0a 20	lications.in.Systems.Biology"...
0bc0	20 20 20 20 20 20 20 20 20 20 2a 53 75 70 65 72 63 6f 6d 70 75 74 69 6e 67 2a 2c 20 32 30 30 35	..........*Supercomputing*,.2005
0be0	2e 20 50 72 6f 63 65 65 64 69 6e 67 73 20 6f 66 20 74 68 65 20 41 43 4d 2f 49 45 45 45 20 53 43	..Proceedings.of.the.ACM/IEEE.SC
0c00	20 32 30 30 35 0a 20 20 20 20 20 20 20 20 20 20 20 43 6f 6e 66 65 72 65 6e 63 65 2c 20 70 70 2e	.2005............Conference,.pp.
0c20	20 31 32 2c 20 31 32 2d 2d 31 38 20 4e 6f 76 2e 20 32 30 30 35 2e 0a 20 20 20 20 20 20 20 20 20	.12,.12--18.Nov..2005...........
0c40	20 20 3c 68 74 74 70 73 3a 2f 2f 64 6f 69 2e 6f 72 67 2f 31 30 2e 31 31 30 39 2f 53 43 2e 32 30	..<https://doi.org/10.1109/SC.20
0c60	30 35 2e 32 39 3e 2e 0a 0a 20 20 20 20 63 01 00 00 00 00 00 00 00 00 00 00 00 06 00 00 00 33 00	05.29>.......c................3.
0c80	00 00 f3 58 00 00 00 95 02 4b 00 01 00 97 00 7c 00 5d 21 00 00 7d 01 7c 01 67 01 74 01 00 00 00	...X.....K.....|.]!..}.|.g.t....
0ca0	00 00 00 00 00 89 03 7c 01 19 00 00 00 89 02 6a 02 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	.......|.......j................
0cc0	00 00 00 ac 00 ab 02 00 00 00 00 00 00 66 02 96 01 97 01 01 00 8c 23 04 00 79 01 ad 03 77 01 29	.............f........#..y...w.)
0ce0	02 a9 01 da 03 6b 65 79 4e 29 02 da 06 73 6f 72 74 65 64 da 0b 5f 5f 67 65 74 69 74 65 6d 5f 5f	.....keyN)...sorted..__getitem__
0d00	29 04 da 02 2e 30 da 01 75 da 05 69 6e 64 65 78 da 04 6e 62 72 73 73 04 00 00 00 20 20 80 80 fa	)....0..u..index..nbrss.........
0d20	61 2f 68 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	a/home/blackhao/uiuc-course-grap
0d40	68 2f 2e 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	h/.venv/lib/python3.12/site-pack
0d60	61 67 65 73 2f 6e 65 74 77 6f 72 6b 78 2f 61 6c 67 6f 72 69 74 68 6d 73 2f 63 6c 69 71 75 65 2e	ages/networkx/algorithms/clique.
0d80	70 79 fa 09 3c 67 65 6e 65 78 70 72 3e 7a 28 65 6e 75 6d 65 72 61 74 65 5f 61 6c 6c 5f 63 6c 69	py..<genexpr>z(enumerate_all_cli
0da0	71 75 65 73 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 67 65 6e 65 78 70 72 3e 53 00 00 00 73 29 00 00 00	ques.<locals>.<genexpr>S...s)...
0dc0	f8 e8 00 f8 80 00 d2 11 4b c0 41 90 41 90 33 9c 06 98 74 a0 41 99 77 a8 45 d7 2c 3d d1 2c 3d d4	........K.A.A.3...t.A.w.E.,=.,=.
0de0	18 3e d4 12 3f d1 11 4b f9 73 04 00 00 00 83 27 2a 01 e9 01 00 00 00 4e 29 0b da 03 6c 65 6e 72	.>..?..K.s.....'*......N)...lenr
0e00	05 00 00 00 da 03 6d 61 70 da 04 6c 69 73 74 da 07 70 6f 70 6c 65 66 74 da 09 65 6e 75 6d 65 72	......map..list..popleft..enumer
0e20	61 74 65 da 06 61 70 70 65 6e 64 72 06 00 00 00 da 06 66 69 6c 74 65 72 da 0c 5f 5f 63 6f 6e 74	ate..appendr......filter..__cont
0e40	61 69 6e 73 5f 5f 72 08 00 00 00 29 09 da 01 47 72 1a 00 00 00 da 01 76 da 05 71 75 65 75 65 da	ains__r....)...Gr......v..queue.
0e60	04 62 61 73 65 da 05 63 6e 62 72 73 da 01 69 72 1b 00 00 00 72 1c 00 00 00 73 09 00 00 00 20 20	.base..cnbrs..ir....r....s......
0e80	20 20 20 20 20 40 40 72 1d 00 00 00 72 10 00 00 00 72 10 00 00 00 1d 00 00 00 73 e0 00 00 00 f9	.....@@r....r....r........s.....
0ea0	e8 00 f8 80 00 f0 5e 01 00 0d 0f 80 45 d8 0b 0d 80 44 d8 0d 0e f2 00 03 05 36 88 01 dc 13 16 90	......^.....E....D.......6......
0ec0	75 93 3a 88 05 88 61 89 08 e0 1e 1f a0 01 99 64 d6 12 35 98 11 a0 61 a8 75 a2 6e 92 31 d2 12 35	u.:...a........d..5...a.u.n.1..5
0ee0	88 04 88 51 8a 07 f0 07 03 05 36 f4 0a 00 0d 12 d4 11 4b c8 11 d4 11 4b d3 0c 4b 80 45 f1 0a 00	...Q......6.......K....K..K.E...
0f00	0b 10 dc 16 19 9c 24 a0 05 a7 0d a1 0d a3 0f d3 16 30 89 0b 88 04 88 65 d8 0e 12 8a 0a dc 14 1d	......$..........0.....e........
0f20	98 65 d3 14 24 f2 00 07 09 0e 89 44 88 41 88 71 e0 0c 11 8f 4c 89 4c e4 14 19 98 24 a0 11 a0 03	.e..$......D.A.q....L.L....$....
0f40	d3 14 24 dc 14 1a 98 34 a0 01 99 37 d7 1b 2f d1 1b 2f b4 16 b8 05 b8 71 c0 31 b9 75 c0 64 d3 31	..$....4...7../../.....q.1.u.d.1
0f60	4b d3 14 4c f0 05 03 11 12 f5 03 05 0d 0e f0 05 07 09 0e f4 07 00 0b 10 f9 f2 0f 00 13 36 f9 73	K..L.........................6.s
0f80	1b 00 00 00 84 1f 43 15 01 a3 09 43 10 06 ad 04 43 10 06 b1 42 1c 43 15 01 c3 0e 07 43 15 01 63	......C....C....C...B.C.....C..c
0fa0	02 00 00 00 00 00 00 00 00 00 00 00 0a 00 00 00 23 00 00 00 f3 06 03 00 00 87 0d 87 0e 4b 00 01	................#............K..
0fc0	00 97 00 74 01 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 64 01 6b 28 00 00 72 01 79	...t.........|.........d.k(..r.y
0fe0	02 7c 00 44 00 8f 02 8f 03 63 03 69 00 63 02 5d 1c 00 00 7d 02 7c 02 7c 00 7c 02 19 00 00 00 44	.|.D.....c.i.c.]...}.|.|.|.....D
1000	00 8f 03 63 02 68 00 63 02 5d 0a 00 00 7d 03 7c 03 7c 02 6b 37 00 00 73 01 8c 09 7c 03 92 02 8c	...c.h.c.]...}.|.|.k7..s...|....
1020	0c 04 00 63 02 7d 03 93 02 8c 1e 04 00 63 03 7d 03 7d 02 8a 0d 7c 01 81 05 7c 01 64 02 64 02 1a	...c.}.......c.}.}...|...|.d.d..
1040	00 6e 01 67 00 7d 04 74 03 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 8a 0e 7c 04 44	.n.g.}.t.........|...........|.D
1060	00 5d 1d 00 00 7d 05 7c 05 89 0e 76 01 72 0f 74 05 00 00 00 00 00 00 00 00 64 03 7c 01 9b 00 64	.]...}.|...v.r.t.........d.|...d
1080	04 9d 03 ab 01 00 00 00 00 00 00 82 01 89 0e 89 0d 7c 05 19 00 00 00 7a 0e 00 00 8a 0e 8c 1f 04	.................|.....z........
10a0	00 89 0e 73 08 7c 04 64 02 64 02 1a 00 96 01 97 01 01 00 79 02 89 0e 6a 07 00 00 00 00 00 00 00	...s.|.d.d.........y...j........
10c0	00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 7d 06 67 00 7d 07 7c 04 6a 09 00 00 00	...................}.g.}.|.j....
10e0	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 01 00 74 0b 00 00 00	...............d...........t....
1100	00 00 00 00 00 7c 06 88 0d 88 0e 66 02 64 05 84 08 ac 06 ab 02 00 00 00 00 00 00 7d 02 89 0e 89	.....|.....f.d.............}....
1120	0d 7c 02 19 00 00 00 7a 0a 00 00 7d 08 09 00 09 00 7c 08 72 84 7c 08 6a 0d 00 00 00 00 00 00 00	.|.....z...}.....|.r.|.j........
1140	00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 7d 09 89 0e 6a 0f 00 00 00 00 00 00 00	...................}...j........
1160	00 00 00 00 00 00 00 00 00 00 00 7c 09 ab 01 00 00 00 00 00 00 01 00 7c 09 7c 04 64 07 3c 00 00	...........|...........|.|.d.<..
1180	00 89 0d 7c 09 19 00 00 00 7d 0a 7c 06 7c 0a 7a 01 00 00 7d 0b 7c 0b 73 08 7c 04 64 02 64 02 1a	...|.....}.|.|.z...}.|.s.|.d.d..
11a0	00 96 02 97 01 01 00 6e 6e 89 0e 7c 0a 7a 01 00 00 7d 0c 7c 0c 72 67 7c 07 6a 09 00 00 00 00 00	.......nn..|.z...}.|.rg|.j......
11c0	00 00 00 00 00 00 00 00 00 00 00 00 00 7c 06 89 0e 7c 08 66 03 ab 01 00 00 00 00 00 00 01 00 7c	.............|...|.f...........|
11e0	04 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 00 00 00 01	.j...................d..........
1200	00 7c 0b 7d 06 7c 0c 8a 0e 74 0b 00 00 00 00 00 00 00 00 7c 06 88 0d 88 0e 66 02 64 08 84 08 ac	.|.}.|...t.........|.....f.d....
1220	06 ab 02 00 00 00 00 00 00 7d 02 89 0e 89 0d 7c 02 19 00 00 00 7a 0a 00 00 7d 08 6e 24 7c 04 6a	.........}.....|.....z...}.n$|.j
1240	0d 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 01 00 7c 07 6a	.............................|.j
1260	0d 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 5c 03 00 00 7d	...........................\...}
1280	06 8a 0e 7d 08 8c ab 63 02 01 00 63 02 7d 03 77 00 63 02 01 00 63 03 7d 03 7d 02 77 00 23 00 74	...}...c...c.}.w.c...c.}.}.w.#.t
12a0	10 00 00 00 00 00 00 00 00 24 00 72 03 01 00 59 00 79 02 77 00 78 03 59 00 77 01 ad 03 77 01 29	.........$.r...Y.y.w.x.Y.w...w.)
12c0	09 61 72 12 00 00 52 65 74 75 72 6e 73 20 61 6c 6c 20 6d 61 78 69 6d 61 6c 20 63 6c 69 71 75 65	.ar...Returns.all.maximal.clique
12e0	73 20 69 6e 20 61 6e 20 75 6e 64 69 72 65 63 74 65 64 20 67 72 61 70 68 2e 0a 0a 20 20 20 20 46	s.in.an.undirected.graph.......F
1300	6f 72 20 65 61 63 68 20 6e 6f 64 65 20 2a 6e 2a 2c 20 61 20 2a 6d 61 78 69 6d 61 6c 20 63 6c 69	or.each.node.*n*,.a.*maximal.cli
1320	71 75 65 20 66 6f 72 20 6e 2a 20 69 73 20 61 20 6c 61 72 67 65 73 74 20 63 6f 6d 70 6c 65 74 65	que.for.n*.is.a.largest.complete
1340	0a 20 20 20 20 73 75 62 67 72 61 70 68 20 63 6f 6e 74 61 69 6e 69 6e 67 20 2a 6e 2a 2e 20 54 68	.....subgraph.containing.*n*..Th
1360	65 20 6c 61 72 67 65 73 74 20 6d 61 78 69 6d 61 6c 20 63 6c 69 71 75 65 20 69 73 20 73 6f 6d 65	e.largest.maximal.clique.is.some
1380	74 69 6d 65 73 0a 20 20 20 20 63 61 6c 6c 65 64 20 74 68 65 20 2a 6d 61 78 69 6d 75 6d 20 63 6c	times.....called.the.*maximum.cl
13a0	69 71 75 65 2a 2e 0a 0a 20 20 20 20 54 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 72 65 74 75 72 6e	ique*.......This.function.return
13c0	73 20 61 6e 20 69 74 65 72 61 74 6f 72 20 6f 76 65 72 20 63 6c 69 71 75 65 73 2c 20 65 61 63 68	s.an.iterator.over.cliques,.each
13e0	20 6f 66 20 77 68 69 63 68 20 69 73 20 61 0a 20 20 20 20 6c 69 73 74 20 6f 66 20 6e 6f 64 65 73	.of.which.is.a.....list.of.nodes
1400	2e 20 49 74 20 69 73 20 61 6e 20 69 74 65 72 61 74 69 76 65 20 69 6d 70 6c 65 6d 65 6e 74 61 74	..It.is.an.iterative.implementat
1420	69 6f 6e 2c 20 73 6f 20 73 68 6f 75 6c 64 20 6e 6f 74 0a 20 20 20 20 73 75 66 66 65 72 20 66 72	ion,.so.should.not.....suffer.fr
1440	6f 6d 20 72 65 63 75 72 73 69 6f 6e 20 64 65 70 74 68 20 69 73 73 75 65 73 2e 0a 0a 20 20 20 20	om.recursion.depth.issues.......
1460	54 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 61 63 63 65 70 74 73 20 61 20 6c 69 73 74 20 6f 66 20	This.function.accepts.a.list.of.
1480	60 6e 6f 64 65 73 60 20 61 6e 64 20 6f 6e 6c 79 20 74 68 65 20 6d 61 78 69 6d 61 6c 20 63 6c 69	`nodes`.and.only.the.maximal.cli
14a0	71 75 65 73 0a 20 20 20 20 63 6f 6e 74 61 69 6e 69 6e 67 20 61 6c 6c 20 6f 66 20 74 68 65 73 65	ques.....containing.all.of.these
14c0	20 60 6e 6f 64 65 73 60 20 61 72 65 20 72 65 74 75 72 6e 65 64 2e 20 49 74 20 63 61 6e 20 63 6f	.`nodes`.are.returned..It.can.co
14e0	6e 73 69 64 65 72 61 62 6c 79 20 73 70 65 65 64 20 75 70 0a 20 20 20 20 74 68 65 20 72 75 6e 6e	nsiderably.speed.up.....the.runn
1500	69 6e 67 20 74 69 6d 65 20 69 66 20 73 6f 6d 65 20 73 70 65 63 69 66 69 63 20 63 6c 69 71 75 65	ing.time.if.some.specific.clique
1520	73 20 61 72 65 20 64 65 73 69 72 65 64 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65 72 73 0a 20	s.are.desired.......Parameters..
1540	20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 4e 65 74 77 6f 72 6b 58 20 67	...----------.....G.:.NetworkX.g
1560	72 61 70 68 0a 20 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	raph.........An.undirected.graph
1580	2e 0a 0a 20 20 20 20 6e 6f 64 65 73 20 3a 20 6c 69 73 74 2c 20 6f 70 74 69 6f 6e 61 6c 20 28 64	.......nodes.:.list,.optional.(d
15a0	65 66 61 75 6c 74 3d 4e 6f 6e 65 29 0a 20 20 20 20 20 20 20 20 49 66 20 70 72 6f 76 69 64 65 64	efault=None).........If.provided
15c0	2c 20 6f 6e 6c 79 20 79 69 65 6c 64 20 2a 6d 61 78 69 6d 61 6c 20 63 6c 69 71 75 65 73 2a 20 63	,.only.yield.*maximal.cliques*.c
15e0	6f 6e 74 61 69 6e 69 6e 67 20 61 6c 6c 20 6e 6f 64 65 73 20 69 6e 20 60 6e 6f 64 65 73 60 2e 0a	ontaining.all.nodes.in.`nodes`..
1600	20 20 20 20 20 20 20 20 49 66 20 60 6e 6f 64 65 73 60 20 69 73 6e 27 74 20 61 20 63 6c 69 71 75	........If.`nodes`.isn't.a.cliqu
1620	65 20 69 74 73 65 6c 66 2c 20 61 20 56 61 6c 75 65 45 72 72 6f 72 20 69 73 20 72 61 69 73 65 64	e.itself,.a.ValueError.is.raised
1640	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 69	.......Returns.....-------.....i
1660	74 65 72 61 74 6f 72 0a 20 20 20 20 20 20 20 20 41 6e 20 69 74 65 72 61 74 6f 72 20 6f 76 65 72	terator.........An.iterator.over
1680	20 6d 61 78 69 6d 61 6c 20 63 6c 69 71 75 65 73 2c 20 65 61 63 68 20 6f 66 20 77 68 69 63 68 20	.maximal.cliques,.each.of.which.
16a0	69 73 20 61 20 6c 69 73 74 20 6f 66 0a 20 20 20 20 20 20 20 20 6e 6f 64 65 73 20 69 6e 20 60 47	is.a.list.of.........nodes.in.`G
16c0	60 2e 20 49 66 20 60 6e 6f 64 65 73 60 20 69 73 20 70 72 6f 76 69 64 65 64 2c 20 6f 6e 6c 79 20	`..If.`nodes`.is.provided,.only.
16e0	74 68 65 20 6d 61 78 69 6d 61 6c 20 63 6c 69 71 75 65 73 0a 20 20 20 20 20 20 20 20 63 6f 6e 74	the.maximal.cliques.........cont
1700	61 69 6e 69 6e 67 20 61 6c 6c 20 74 68 65 20 6e 6f 64 65 73 20 69 6e 20 60 6e 6f 64 65 73 60 20	aining.all.the.nodes.in.`nodes`.
1720	61 72 65 20 72 65 74 75 72 6e 65 64 2e 20 54 68 65 20 6f 72 64 65 72 20 6f 66 0a 20 20 20 20 20	are.returned..The.order.of......
1740	20 20 20 63 6c 69 71 75 65 73 20 69 73 20 61 72 62 69 74 72 61 72 79 2e 0a 0a 20 20 20 20 52 61	...cliques.is.arbitrary.......Ra
1760	69 73 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 56 61 6c 75 65 45 72 72 6f 72 0a 20	ises.....------.....ValueError..
1780	20 20 20 20 20 20 20 49 66 20 60 6e 6f 64 65 73 60 20 69 73 20 6e 6f 74 20 61 20 63 6c 69 71 75	.......If.`nodes`.is.not.a.cliqu
17a0	65 2e 0a 0a 20 20 20 20 45 78 61 6d 70 6c 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20	e.......Examples.....--------...
17c0	20 20 3e 3e 3e 20 66 72 6f 6d 20 70 70 72 69 6e 74 20 69 6d 70 6f 72 74 20 70 70 72 69 6e 74 20	..>>>.from.pprint.import.pprint.
17e0	20 23 20 46 6f 72 20 6e 69 63 65 20 64 69 63 74 20 66 6f 72 6d 61 74 74 69 6e 67 0a 20 20 20 20	.#.For.nice.dict.formatting.....
1800	3e 3e 3e 20 47 20 3d 20 6e 78 2e 6b 61 72 61 74 65 5f 63 6c 75 62 5f 67 72 61 70 68 28 29 0a 20	>>>.G.=.nx.karate_club_graph()..
1820	20 20 20 3e 3e 3e 20 73 75 6d 28 31 20 66 6f 72 20 63 20 69 6e 20 6e 78 2e 66 69 6e 64 5f 63 6c	...>>>.sum(1.for.c.in.nx.find_cl
1840	69 71 75 65 73 28 47 29 29 20 20 23 20 54 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 6d 61 78 69 6d	iques(G))..#.The.number.of.maxim
1860	61 6c 20 63 6c 69 71 75 65 73 20 69 6e 20 47 0a 20 20 20 20 33 36 0a 20 20 20 20 3e 3e 3e 20 6d	al.cliques.in.G.....36.....>>>.m
1880	61 78 28 6e 78 2e 66 69 6e 64 5f 63 6c 69 71 75 65 73 28 47 29 2c 20 6b 65 79 3d 6c 65 6e 29 20	ax(nx.find_cliques(G),.key=len).
18a0	20 23 20 54 68 65 20 6c 61 72 67 65 73 74 20 6d 61 78 69 6d 61 6c 20 63 6c 69 71 75 65 20 69 6e	.#.The.largest.maximal.clique.in
18c0	20 47 0a 20 20 20 20 5b 30 2c 20 31 2c 20 32 2c 20 33 2c 20 31 33 5d 0a 0a 20 20 20 20 54 68 65	.G.....[0,.1,.2,.3,.13]......The
18e0	20 73 69 7a 65 20 6f 66 20 74 68 65 20 6c 61 72 67 65 73 74 20 6d 61 78 69 6d 61 6c 20 63 6c 69	.size.of.the.largest.maximal.cli
1900	71 75 65 20 69 73 20 6b 6e 6f 77 6e 20 61 73 20 74 68 65 20 2a 63 6c 69 71 75 65 20 6e 75 6d 62	que.is.known.as.the.*clique.numb
1920	65 72 2a 20 6f 66 0a 20 20 20 20 74 68 65 20 67 72 61 70 68 2c 20 77 68 69 63 68 20 63 61 6e 20	er*.of.....the.graph,.which.can.
1940	62 65 20 66 6f 75 6e 64 20 64 69 72 65 63 74 6c 79 20 77 69 74 68 3a 0a 0a 20 20 20 20 3e 3e 3e	be.found.directly.with:......>>>
1960	20 6d 61 78 28 6c 65 6e 28 63 29 20 66 6f 72 20 63 20 69 6e 20 6e 78 2e 66 69 6e 64 5f 63 6c 69	.max(len(c).for.c.in.nx.find_cli
1980	71 75 65 73 28 47 29 29 0a 20 20 20 20 35 0a 0a 20 20 20 20 4f 6e 65 20 63 61 6e 20 61 6c 73 6f	ques(G)).....5......One.can.also
19a0	20 63 6f 6d 70 75 74 65 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 6d 61 78 69 6d 61 6c 20 63	.compute.the.number.of.maximal.c
19c0	6c 69 71 75 65 73 20 69 6e 20 60 47 60 20 74 68 61 74 20 63 6f 6e 74 61 69 6e 20 61 20 67 69 76	liques.in.`G`.that.contain.a.giv
19e0	65 6e 0a 20 20 20 20 6e 6f 64 65 2e 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 70 72 6f 64 75	en.....node..The.following.produ
1a00	63 65 73 20 61 20 64 69 63 74 69 6f 6e 61 72 79 20 6b 65 79 65 64 20 62 79 20 6e 6f 64 65 20 77	ces.a.dictionary.keyed.by.node.w
1a20	68 6f 73 65 0a 20 20 20 20 76 61 6c 75 65 73 20 61 72 65 20 74 68 65 20 6e 75 6d 62 65 72 20 6f	hose.....values.are.the.number.o
1a40	66 20 6d 61 78 69 6d 61 6c 20 63 6c 69 71 75 65 73 20 69 6e 20 60 47 60 20 74 68 61 74 20 63 6f	f.maximal.cliques.in.`G`.that.co
1a60	6e 74 61 69 6e 20 74 68 65 20 6e 6f 64 65 3a 0a 0a 20 20 20 20 3e 3e 3e 20 66 72 6f 6d 20 63 6f	ntain.the.node:......>>>.from.co
1a80	6c 6c 65 63 74 69 6f 6e 73 20 69 6d 70 6f 72 74 20 43 6f 75 6e 74 65 72 0a 20 20 20 20 3e 3e 3e	llections.import.Counter.....>>>
1aa0	20 66 72 6f 6d 20 69 74 65 72 74 6f 6f 6c 73 20 69 6d 70 6f 72 74 20 63 68 61 69 6e 0a 20 20 20	.from.itertools.import.chain....
1ac0	20 3e 3e 3e 20 63 6f 75 6e 74 73 20 3d 20 43 6f 75 6e 74 65 72 28 63 68 61 69 6e 2e 66 72 6f 6d	.>>>.counts.=.Counter(chain.from
1ae0	5f 69 74 65 72 61 62 6c 65 28 6e 78 2e 66 69 6e 64 5f 63 6c 69 71 75 65 73 28 47 29 29 29 0a 20	_iterable(nx.find_cliques(G)))..
1b00	20 20 20 3e 3e 3e 20 70 70 72 69 6e 74 28 64 69 63 74 28 63 6f 75 6e 74 73 29 29 0a 20 20 20 20	...>>>.pprint(dict(counts)).....
1b20	7b 30 3a 20 31 33 2c 0a 20 20 20 20 20 31 3a 20 36 2c 0a 20 20 20 20 20 32 3a 20 37 2c 0a 20 20	{0:.13,......1:.6,......2:.7,...
1b40	20 20 20 33 3a 20 33 2c 0a 20 20 20 20 20 34 3a 20 32 2c 0a 20 20 20 20 20 35 3a 20 33 2c 0a 20	...3:.3,......4:.2,......5:.3,..
1b60	20 20 20 20 36 3a 20 33 2c 0a 20 20 20 20 20 37 3a 20 31 2c 0a 20 20 20 20 20 38 3a 20 33 2c 0a	....6:.3,......7:.1,......8:.3,.
1b80	20 20 20 20 20 39 3a 20 32 2c 0a 20 20 20 20 20 31 30 3a 20 32 2c 0a 20 20 20 20 20 31 31 3a 20	.....9:.2,......10:.2,......11:.
1ba0	31 2c 0a 20 20 20 20 20 31 32 3a 20 31 2c 0a 20 20 20 20 20 31 33 3a 20 32 2c 0a 20 20 20 20 20	1,......12:.1,......13:.2,......
1bc0	31 34 3a 20 31 2c 0a 20 20 20 20 20 31 35 3a 20 31 2c 0a 20 20 20 20 20 31 36 3a 20 31 2c 0a 20	14:.1,......15:.1,......16:.1,..
1be0	20 20 20 20 31 37 3a 20 31 2c 0a 20 20 20 20 20 31 38 3a 20 31 2c 0a 20 20 20 20 20 31 39 3a 20	....17:.1,......18:.1,......19:.
1c00	32 2c 0a 20 20 20 20 20 32 30 3a 20 31 2c 0a 20 20 20 20 20 32 31 3a 20 31 2c 0a 20 20 20 20 20	2,......20:.1,......21:.1,......
1c20	32 32 3a 20 31 2c 0a 20 20 20 20 20 32 33 3a 20 33 2c 0a 20 20 20 20 20 32 34 3a 20 32 2c 0a 20	22:.1,......23:.3,......24:.2,..
1c40	20 20 20 20 32 35 3a 20 32 2c 0a 20 20 20 20 20 32 36 3a 20 31 2c 0a 20 20 20 20 20 32 37 3a 20	....25:.2,......26:.1,......27:.
1c60	33 2c 0a 20 20 20 20 20 32 38 3a 20 32 2c 0a 20 20 20 20 20 32 39 3a 20 32 2c 0a 20 20 20 20 20	3,......28:.2,......29:.2,......
1c80	33 30 3a 20 32 2c 0a 20 20 20 20 20 33 31 3a 20 34 2c 0a 20 20 20 20 20 33 32 3a 20 39 2c 0a 20	30:.2,......31:.4,......32:.9,..
1ca0	20 20 20 20 33 33 3a 20 31 34 7d 0a 0a 20 20 20 20 4f 72 2c 20 73 69 6d 69 6c 61 72 6c 79 2c 20	....33:.14}......Or,.similarly,.
1cc0	74 68 65 20 6d 61 78 69 6d 61 6c 20 63 6c 69 71 75 65 73 20 69 6e 20 60 47 60 20 74 68 61 74 20	the.maximal.cliques.in.`G`.that.
1ce0	63 6f 6e 74 61 69 6e 20 61 20 67 69 76 65 6e 20 6e 6f 64 65 2e 0a 20 20 20 20 46 6f 72 20 65 78	contain.a.given.node......For.ex
1d00	61 6d 70 6c 65 2c 20 74 68 65 20 34 20 6d 61 78 69 6d 61 6c 20 63 6c 69 71 75 65 73 20 74 68 61	ample,.the.4.maximal.cliques.tha
1d20	74 20 63 6f 6e 74 61 69 6e 20 6e 6f 64 65 20 33 31 3a 0a 0a 20 20 20 20 3e 3e 3e 20 5b 63 20 66	t.contain.node.31:......>>>.[c.f
1d40	6f 72 20 63 20 69 6e 20 6e 78 2e 66 69 6e 64 5f 63 6c 69 71 75 65 73 28 47 29 20 69 66 20 33 31	or.c.in.nx.find_cliques(G).if.31
1d60	20 69 6e 20 63 5d 0a 20 20 20 20 5b 5b 30 2c 20 33 31 5d 2c 20 5b 33 33 2c 20 33 32 2c 20 33 31	.in.c].....[[0,.31],.[33,.32,.31
1d80	5d 2c 20 5b 33 33 2c 20 32 38 2c 20 33 31 5d 2c 20 5b 32 34 2c 20 32 35 2c 20 33 31 5d 5d 0a 0a	],.[33,.28,.31],.[24,.25,.31]]..
1da0	20 20 20 20 53 65 65 20 41 6c 73 6f 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 66 69	....See.Also.....--------.....fi
1dc0	6e 64 5f 63 6c 69 71 75 65 73 5f 72 65 63 75 72 73 69 76 65 0a 20 20 20 20 20 20 20 20 41 20 72	nd_cliques_recursive.........A.r
1de0	65 63 75 72 73 69 76 65 20 76 65 72 73 69 6f 6e 20 6f 66 20 74 68 65 20 73 61 6d 65 20 61 6c 67	ecursive.version.of.the.same.alg
1e00	6f 72 69 74 68 6d 2e 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	orithm.......Notes.....-----....
1e20	20 54 6f 20 6f 62 74 61 69 6e 20 61 20 6c 69 73 74 20 6f 66 20 61 6c 6c 20 6d 61 78 69 6d 61 6c	.To.obtain.a.list.of.all.maximal
1e40	20 63 6c 69 71 75 65 73 2c 20 75 73 65 0a 20 20 20 20 60 6c 69 73 74 28 66 69 6e 64 5f 63 6c 69	.cliques,.use.....`list(find_cli
1e60	71 75 65 73 28 47 29 29 60 2e 20 48 6f 77 65 76 65 72 2c 20 62 65 20 61 77 61 72 65 20 74 68 61	ques(G))`..However,.be.aware.tha
1e80	74 20 69 6e 20 74 68 65 20 77 6f 72 73 74 2d 63 61 73 65 2c 0a 20 20 20 20 74 68 65 20 6c 65 6e	t.in.the.worst-case,.....the.len
1ea0	67 74 68 20 6f 66 20 74 68 69 73 20 6c 69 73 74 20 63 61 6e 20 62 65 20 65 78 70 6f 6e 65 6e 74	gth.of.this.list.can.be.exponent
1ec0	69 61 6c 20 69 6e 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 6e 6f 64 65 73 20 69 6e 0a 20 20	ial.in.the.number.of.nodes.in...
1ee0	20 20 74 68 65 20 67 72 61 70 68 2e 20 54 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 61 76 6f 69 64	..the.graph..This.function.avoid
1f00	73 20 73 74 6f 72 69 6e 67 20 61 6c 6c 20 63 6c 69 71 75 65 73 20 69 6e 20 6d 65 6d 6f 72 79 20	s.storing.all.cliques.in.memory.
1f20	62 79 0a 20 20 20 20 6f 6e 6c 79 20 6b 65 65 70 69 6e 67 20 63 75 72 72 65 6e 74 20 63 61 6e 64	by.....only.keeping.current.cand
1f40	69 64 61 74 65 20 6e 6f 64 65 20 6c 69 73 74 73 20 69 6e 20 6d 65 6d 6f 72 79 20 64 75 72 69 6e	idate.node.lists.in.memory.durin
1f60	67 20 69 74 73 20 73 65 61 72 63 68 2e 0a 0a 20 20 20 20 54 68 69 73 20 69 6d 70 6c 65 6d 65 6e	g.its.search.......This.implemen
1f80	74 61 74 69 6f 6e 20 69 73 20 62 61 73 65 64 20 6f 6e 20 74 68 65 20 61 6c 67 6f 72 69 74 68 6d	tation.is.based.on.the.algorithm
1fa0	20 70 75 62 6c 69 73 68 65 64 20 62 79 20 42 72 6f 6e 20 61 6e 64 0a 20 20 20 20 4b 65 72 62 6f	.published.by.Bron.and.....Kerbo
1fc0	73 63 68 20 28 31 39 37 33 29 20 5b 31 5d 5f 2c 20 61 73 20 61 64 61 70 74 65 64 20 62 79 20 54	sch.(1973).[1]_,.as.adapted.by.T
1fe0	6f 6d 69 74 61 2c 20 54 61 6e 61 6b 61 20 61 6e 64 20 54 61 6b 61 68 61 73 68 69 0a 20 20 20 20	omita,.Tanaka.and.Takahashi.....
2000	28 32 30 30 36 29 20 5b 32 5d 5f 20 61 6e 64 20 64 69 73 63 75 73 73 65 64 20 69 6e 20 43 61 7a	(2006).[2]_.and.discussed.in.Caz
2020	61 6c 73 20 61 6e 64 20 4b 61 72 61 6e 64 65 20 28 32 30 30 38 29 20 5b 33 5d 5f 2e 20 49 74 0a	als.and.Karande.(2008).[3]_..It.
2040	20 20 20 20 65 73 73 65 6e 74 69 61 6c 6c 79 20 75 6e 72 6f 6c 6c 73 20 74 68 65 20 72 65 63 75	....essentially.unrolls.the.recu
2060	72 73 69 6f 6e 20 75 73 65 64 20 69 6e 20 74 68 65 20 72 65 66 65 72 65 6e 63 65 73 20 74 6f 20	rsion.used.in.the.references.to.
2080	61 76 6f 69 64 0a 20 20 20 20 69 73 73 75 65 73 20 6f 66 20 72 65 63 75 72 73 69 6f 6e 20 73 74	avoid.....issues.of.recursion.st
20a0	61 63 6b 20 64 65 70 74 68 20 28 66 6f 72 20 61 20 72 65 63 75 72 73 69 76 65 20 69 6d 70 6c 65	ack.depth.(for.a.recursive.imple
20c0	6d 65 6e 74 61 74 69 6f 6e 2c 20 73 65 65 0a 20 20 20 20 3a 66 75 6e 63 3a 60 66 69 6e 64 5f 63	mentation,.see.....:func:`find_c
20e0	6c 69 71 75 65 73 5f 72 65 63 75 72 73 69 76 65 60 29 2e 0a 0a 20 20 20 20 54 68 69 73 20 61 6c	liques_recursive`).......This.al
2100	67 6f 72 69 74 68 6d 20 69 67 6e 6f 72 65 73 20 73 65 6c 66 2d 6c 6f 6f 70 73 20 61 6e 64 20 70	gorithm.ignores.self-loops.and.p
2120	61 72 61 6c 6c 65 6c 20 65 64 67 65 73 2c 20 73 69 6e 63 65 20 63 6c 69 71 75 65 73 0a 20 20 20	arallel.edges,.since.cliques....
2140	20 61 72 65 20 6e 6f 74 20 63 6f 6e 76 65 6e 74 69 6f 6e 61 6c 6c 79 20 64 65 66 69 6e 65 64 20	.are.not.conventionally.defined.
2160	77 69 74 68 20 73 75 63 68 20 65 64 67 65 73 2e 0a 0a 20 20 20 20 52 65 66 65 72 65 6e 63 65 73	with.such.edges.......References
2180	0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 2e 2e 20 5b 31 5d 20 42 72 6f 6e 2c	.....----------........[1].Bron,
21a0	20 43 2e 20 61 6e 64 20 4b 65 72 62 6f 73 63 68 2c 20 4a 2e 0a 20 20 20 20 20 20 20 22 41 6c 67	.C..and.Kerbosch,.J........."Alg
21c0	6f 72 69 74 68 6d 20 34 35 37 3a 20 66 69 6e 64 69 6e 67 20 61 6c 6c 20 63 6c 69 71 75 65 73 20	orithm.457:.finding.all.cliques.
21e0	6f 66 20 61 6e 20 75 6e 64 69 72 65 63 74 65 64 20 67 72 61 70 68 22 2e 0a 20 20 20 20 20 20 20	of.an.undirected.graph".........
2200	2a 43 6f 6d 6d 75 6e 69 63 61 74 69 6f 6e 73 20 6f 66 20 74 68 65 20 41 43 4d 2a 20 31 36 2c 20	*Communications.of.the.ACM*.16,.
2220	39 20 28 53 65 70 2e 20 31 39 37 33 29 2c 20 35 37 35 2d 2d 35 37 37 2e 0a 20 20 20 20 20 20 20	9.(Sep..1973),.575--577.........
2240	3c 68 74 74 70 3a 2f 2f 70 6f 72 74 61 6c 2e 61 63 6d 2e 6f 72 67 2f 63 69 74 61 74 69 6f 6e 2e	<http://portal.acm.org/citation.
2260	63 66 6d 3f 64 6f 69 64 3d 33 36 32 33 34 32 2e 33 36 32 33 36 37 3e 0a 0a 20 20 20 20 2e 2e 20	cfm?doid=362342.362367>.........
2280	5b 32 5d 20 45 74 73 75 6a 69 20 54 6f 6d 69 74 61 2c 20 41 6b 69 72 61 20 54 61 6e 61 6b 61 2c	[2].Etsuji.Tomita,.Akira.Tanaka,
22a0	20 48 61 72 75 68 69 73 61 20 54 61 6b 61 68 61 73 68 69 2c 0a 20 20 20 20 20 20 20 22 54 68 65	.Haruhisa.Takahashi,........"The
22c0	20 77 6f 72 73 74 2d 63 61 73 65 20 74 69 6d 65 20 63 6f 6d 70 6c 65 78 69 74 79 20 66 6f 72 20	.worst-case.time.complexity.for.
22e0	67 65 6e 65 72 61 74 69 6e 67 20 61 6c 6c 20 6d 61 78 69 6d 61 6c 0a 20 20 20 20 20 20 20 63 6c	generating.all.maximal........cl
2300	69 71 75 65 73 20 61 6e 64 20 63 6f 6d 70 75 74 61 74 69 6f 6e 61 6c 20 65 78 70 65 72 69 6d 65	iques.and.computational.experime
2320	6e 74 73 22 2c 0a 20 20 20 20 20 20 20 2a 54 68 65 6f 72 65 74 69 63 61 6c 20 43 6f 6d 70 75 74	nts",........*Theoretical.Comput
2340	65 72 20 53 63 69 65 6e 63 65 2a 2c 20 56 6f 6c 75 6d 65 20 33 36 33 2c 20 49 73 73 75 65 20 31	er.Science*,.Volume.363,.Issue.1
2360	2c 0a 20 20 20 20 20 20 20 43 6f 6d 70 75 74 69 6e 67 20 61 6e 64 20 43 6f 6d 62 69 6e 61 74 6f	,........Computing.and.Combinato
2380	72 69 63 73 2c 0a 20 20 20 20 20 20 20 31 30 74 68 20 41 6e 6e 75 61 6c 20 49 6e 74 65 72 6e 61	rics,........10th.Annual.Interna
23a0	74 69 6f 6e 61 6c 20 43 6f 6e 66 65 72 65 6e 63 65 20 6f 6e 0a 20 20 20 20 20 20 20 43 6f 6d 70	tional.Conference.on........Comp
23c0	75 74 69 6e 67 20 61 6e 64 20 43 6f 6d 62 69 6e 61 74 6f 72 69 63 73 20 28 43 4f 43 4f 4f 4e 20	uting.and.Combinatorics.(COCOON.
23e0	32 30 30 34 29 2c 20 32 35 20 4f 63 74 6f 62 65 72 20 32 30 30 36 2c 20 50 61 67 65 73 20 32 38	2004),.25.October.2006,.Pages.28
2400	2d 2d 34 32 0a 20 20 20 20 20 20 20 3c 68 74 74 70 73 3a 2f 2f 64 6f 69 2e 6f 72 67 2f 31 30 2e	--42........<https://doi.org/10.
2420	31 30 31 36 2f 6a 2e 74 63 73 2e 32 30 30 36 2e 30 36 2e 30 31 35 3e 0a 0a 20 20 20 20 2e 2e 20	1016/j.tcs.2006.06.015>.........
2440	5b 33 5d 20 46 2e 20 43 61 7a 61 6c 73 2c 20 43 2e 20 4b 61 72 61 6e 64 65 2c 0a 20 20 20 20 20	[3].F..Cazals,.C..Karande,......
2460	20 20 22 41 20 6e 6f 74 65 20 6f 6e 20 74 68 65 20 70 72 6f 62 6c 65 6d 20 6f 66 20 72 65 70 6f	.."A.note.on.the.problem.of.repo
2480	72 74 69 6e 67 20 6d 61 78 69 6d 61 6c 20 63 6c 69 71 75 65 73 22 2c 0a 20 20 20 20 20 20 20 2a	rting.maximal.cliques",........*
24a0	54 68 65 6f 72 65 74 69 63 61 6c 20 43 6f 6d 70 75 74 65 72 20 53 63 69 65 6e 63 65 2a 2c 0a 20	Theoretical.Computer.Science*,..
24c0	20 20 20 20 20 20 56 6f 6c 75 6d 65 20 34 30 37 2c 20 49 73 73 75 65 73 20 31 2d 2d 33 2c 20 36	......Volume.407,.Issues.1--3,.6
24e0	20 4e 6f 76 65 6d 62 65 72 20 32 30 30 38 2c 20 50 61 67 65 73 20 35 36 34 2d 2d 35 36 38 2c 0a	.November.2008,.Pages.564--568,.
2500	20 20 20 20 20 20 20 3c 68 74 74 70 73 3a 2f 2f 64 6f 69 2e 6f 72 67 2f 31 30 2e 31 30 31 36 2f	.......<https://doi.org/10.1016/
2520	6a 2e 74 63 73 2e 32 30 30 38 2e 30 35 2e 30 31 30 3e 0a 0a 20 20 20 20 72 02 00 00 00 4e fa 12	j.tcs.2008.05.010>......r....N..
2540	54 68 65 20 67 69 76 65 6e 20 60 6e 6f 64 65 73 60 20 fa 15 20 64 6f 20 6e 6f 74 20 66 6f 72 6d	The.given.`nodes`....do.not.form
2560	20 61 20 63 6c 69 71 75 65 63 01 00 00 00 00 00 00 00 00 00 00 00 05 00 00 00 13 00 00 00 f3 26	.a.cliquec.....................&
2580	00 00 00 95 02 97 00 74 01 00 00 00 00 00 00 00 00 89 02 89 01 7c 00 19 00 00 00 7a 01 00 00 ab	.......t.............|.....z....
25a0	01 00 00 00 00 00 00 53 00 a9 01 4e a9 01 72 20 00 00 00 a9 03 72 1a 00 00 00 da 03 61 64 6a da	.......S...N..r......r......adj.
25c0	04 63 61 6e 64 73 03 00 00 00 20 80 80 72 1d 00 00 00 fa 08 3c 6c 61 6d 62 64 61 3e 7a 1e 66 69	.cands.......r......<lambda>z.fi
25e0	6e 64 5f 63 6c 69 71 75 65 73 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 6c 61 6d 62 64 61 3e 0f 01 00 00	nd_cliques.<locals>.<lambda>....
2600	73 14 00 00 00 f8 80 00 a4 03 a0 44 a8 33 a8 71 a9 36 a1 4d d3 20 32 80 00 f3 00 00 00 00 72 15	s..........D.3.q.6.M..2.......r.
2620	00 00 00 e9 ff ff ff ff 63 01 00 00 00 00 00 00 00 00 00 00 00 05 00 00 00 13 00 00 00 f3 26 00	........c.....................&.
2640	00 00 95 02 97 00 74 01 00 00 00 00 00 00 00 00 89 02 89 01 7c 00 19 00 00 00 7a 01 00 00 ab 01	......t.............|.....z.....
2660	00 00 00 00 00 00 53 00 72 32 00 00 00 72 33 00 00 00 72 34 00 00 00 73 03 00 00 00 20 80 80 72	......S.r2...r3...r4...s.......r
2680	1d 00 00 00 72 37 00 00 00 7a 1e 66 69 6e 64 5f 63 6c 69 71 75 65 73 2e 3c 6c 6f 63 61 6c 73 3e	....r7...z.find_cliques.<locals>
26a0	2e 3c 6c 61 6d 62 64 61 3e 23 01 00 00 73 14 00 00 00 f8 80 00 b4 43 b8 04 b8 73 c0 31 b9 76 b9	.<lambda>#...s........C...s.1.v.
26c0	0d d3 34 46 80 00 72 38 00 00 00 29 09 72 20 00 00 00 da 03 73 65 74 da 0a 56 61 6c 75 65 45 72	..4F..r8...).r......set..ValueEr
26e0	72 6f 72 da 04 63 6f 70 79 72 25 00 00 00 da 03 6d 61 78 da 03 70 6f 70 da 06 72 65 6d 6f 76 65	ror..copyr%.....max..pop..remove
2700	da 0a 49 6e 64 65 78 45 72 72 6f 72 29 0f 72 28 00 00 00 da 05 6e 6f 64 65 73 72 1a 00 00 00 72	..IndexError).r(.....nodesr....r
2720	29 00 00 00 da 01 51 da 04 6e 6f 64 65 da 04 73 75 62 67 da 05 73 74 61 63 6b da 05 65 78 74 5f	).....Q..node..subg..stack..ext_
2740	75 da 01 71 da 05 61 64 6a 5f 71 da 06 73 75 62 67 5f 71 da 06 63 61 6e 64 5f 71 72 35 00 00 00	u..q..adj_q..subg_q..cand_qr5...
2760	72 36 00 00 00 73 0f 00 00 00 20 20 20 20 20 20 20 20 20 20 20 20 20 40 40 72 1d 00 00 00 72 0a	r6...s.................@@r....r.
2780	00 00 00 72 0a 00 00 00 65 00 00 00 73 b0 01 00 00 f9 e8 00 f8 80 00 f4 6a 04 00 08 0b 88 31 83	...r....e...s...........j.....1.
27a0	76 90 11 82 7b d8 08 0e e0 33 34 d7 0a 35 a8 61 88 31 98 21 98 41 99 24 d6 0e 29 90 51 a0 21 a0	v...{....34..5.a.1.!.A.$..).Q.!.
27c0	71 a3 26 8a 71 d2 0e 29 d1 0b 29 d3 0a 35 80 43 f0 06 00 15 1a d0 14 25 88 05 89 61 89 08 a8 32	q.&.q..)..)..5.C.......%...a...2
27e0	80 41 dc 0b 0e 88 71 8b 36 80 44 d8 10 11 f2 00 03 05 1a 88 04 d8 0b 0f 90 74 d1 0b 1b dc 12 1c	.A....q.6.D..............t......
2800	d0 1f 31 b0 25 b0 17 d0 38 4d d0 1d 4e d3 12 4f d0 0c 4f d8 08 0c 90 03 90 44 91 09 d1 08 19 89	..1.%...8M..N..O..O......D......
2820	04 f0 07 03 05 1a f1 0a 00 0c 10 d8 0e 0f 91 01 88 64 8a 0a d8 08 0e e0 0b 0f 8f 39 89 39 8b 3b	.................d.........9.9.;
2840	80 44 d8 0c 0e 80 45 d8 04 05 87 48 81 48 88 54 84 4e e4 08 0b 88 44 d4 16 32 d4 08 33 80 41 d8	.D....E....H.H.T.N....D..2..3.A.
2860	0c 10 90 33 90 71 91 36 89 4d 80 45 f0 04 17 05 0d d8 0e 12 d9 0f 14 d8 14 19 97 49 91 49 93 4b	...3.q.6.M.E...............I.I.K
2880	90 01 d8 10 14 97 0b 91 0b 98 41 94 0e d8 18 19 90 01 90 22 91 05 d8 18 1b 98 41 99 06 90 05 d8	..........A........"......A.....
28a0	19 1d a0 05 99 1c 90 06 d9 17 1d d8 1a 1b 99 41 98 24 93 4a e0 1d 21 a0 45 99 5c 90 46 d9 17 1d	...............A.$.J..!.E.\.F...
28c0	d8 18 1d 9f 0c 99 0c a0 64 a8 44 b0 25 d0 25 38 d4 18 39 d8 18 19 9f 08 99 08 a0 14 9c 0e d8 1f	........d.D.%.%8..9.............
28e0	25 98 04 d8 1f 25 98 04 dc 1c 1f a0 04 d4 2a 46 d4 1c 47 98 01 d8 20 24 a0 73 a8 31 a1 76 a1 0d	%....%........*F..G....$.s.1.v..
2900	99 05 e0 10 11 97 05 91 05 94 07 d8 24 29 a7 49 a1 49 a3 4b d1 10 21 90 04 90 64 98 45 f0 29 00	............$).I.I.K..!...d.E.).
2920	0f 13 f9 f2 2d 00 0f 2a f9 d3 0a 35 f8 f4 56 01 00 0c 16 f2 00 01 05 0d d9 08 0c f0 03 01 05 0d	....-..*...5..V.................
2940	fc 73 4a 00 00 00 84 15 46 01 01 99 0d 45 2c 06 a6 0a 45 27 0e b1 04 45 27 0e b5 05 45 2c 06 ba	.sJ.....F....E,...E'...E'...E,..
2960	42 00 46 01 01 c2 3b 42 2c 45 32 00 c5 27 05 45 2c 06 c5 2c 06 46 01 01 c5 32 09 45 3e 03 c5 3b	B.F...;B,E2..'.E,..,.F...2.E>..;
2980	02 46 01 01 c5 3d 01 45 3e 03 c5 3e 03 46 01 01 63 02 00 00 00 00 00 00 00 00 00 00 00 0a 00 00	.F...=.E>..>.F..c...............
29a0	00 03 00 00 00 f3 6c 01 00 00 87 07 87 08 87 09 97 00 74 01 00 00 00 00 00 00 00 00 7c 00 ab 01	......l...........t.........|...
29c0	00 00 00 00 00 00 64 01 6b 28 00 00 72 0b 74 03 00 00 00 00 00 00 00 00 67 00 ab 01 00 00 00 00	......d.k(..r.t.........g.......
29e0	00 00 53 00 7c 00 44 00 8f 02 8f 03 63 03 69 00 63 02 5d 1c 00 00 7d 02 7c 02 7c 00 7c 02 19 00	..S.|.D.....c.i.c.]...}.|.|.|...
2a00	00 00 44 00 8f 03 63 02 68 00 63 02 5d 0a 00 00 7d 03 7c 03 7c 02 6b 37 00 00 73 01 8c 09 7c 03	..D...c.h.c.]...}.|.|.k7..s...|.
2a20	92 02 8c 0c 04 00 63 02 7d 03 93 02 8c 1e 04 00 63 03 7d 03 7d 02 8a 08 7c 01 81 05 7c 01 64 02	......c.}.......c.}.}...|...|.d.
2a40	64 02 1a 00 6e 01 67 00 8a 07 74 05 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 7d 04	d...n.g...t.........|.........}.
2a60	89 07 44 00 5d 1d 00 00 7d 05 7c 05 7c 04 76 01 72 0f 74 07 00 00 00 00 00 00 00 00 64 03 7c 01	..D.]...}.|.|.v.r.t.........d.|.
2a80	9b 00 64 04 9d 03 ab 01 00 00 00 00 00 00 82 01 7c 04 89 08 7c 05 19 00 00 00 7a 0e 00 00 7d 04	..d.............|...|.....z...}.
2aa0	8c 1f 04 00 7c 04 73 0c 74 03 00 00 00 00 00 00 00 00 89 07 67 01 ab 01 00 00 00 00 00 00 53 00	....|.s.t...........g.........S.
2ac0	7c 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 7d 06	|.j...........................}.
2ae0	88 07 88 08 88 09 66 03 64 05 84 08 8a 09 02 00 89 09 7c 06 7c 04 ab 02 00 00 00 00 00 00 53 00	......f.d.........|.|.........S.
2b00	63 02 01 00 63 02 7d 03 77 00 63 02 01 00 63 03 7d 03 7d 02 77 00 29 06 61 57 0c 00 00 52 65 74	c...c.}.w.c...c.}.}.w.).aW...Ret
2b20	75 72 6e 73 20 61 6c 6c 20 6d 61 78 69 6d 61 6c 20 63 6c 69 71 75 65 73 20 69 6e 20 61 20 67 72	urns.all.maximal.cliques.in.a.gr
2b40	61 70 68 2e 0a 0a 20 20 20 20 46 6f 72 20 65 61 63 68 20 6e 6f 64 65 20 2a 76 2a 2c 20 61 20 2a	aph.......For.each.node.*v*,.a.*
2b60	6d 61 78 69 6d 61 6c 20 63 6c 69 71 75 65 20 66 6f 72 20 76 2a 20 69 73 20 61 20 6c 61 72 67 65	maximal.clique.for.v*.is.a.large
2b80	73 74 20 63 6f 6d 70 6c 65 74 65 0a 20 20 20 20 73 75 62 67 72 61 70 68 20 63 6f 6e 74 61 69 6e	st.complete.....subgraph.contain
2ba0	69 6e 67 20 2a 76 2a 2e 20 54 68 65 20 6c 61 72 67 65 73 74 20 6d 61 78 69 6d 61 6c 20 63 6c 69	ing.*v*..The.largest.maximal.cli
2bc0	71 75 65 20 69 73 20 73 6f 6d 65 74 69 6d 65 73 0a 20 20 20 20 63 61 6c 6c 65 64 20 74 68 65 20	que.is.sometimes.....called.the.
2be0	2a 6d 61 78 69 6d 75 6d 20 63 6c 69 71 75 65 2a 2e 0a 0a 20 20 20 20 54 68 69 73 20 66 75 6e 63	*maximum.clique*.......This.func
2c00	74 69 6f 6e 20 72 65 74 75 72 6e 73 20 61 6e 20 69 74 65 72 61 74 6f 72 20 6f 76 65 72 20 63 6c	tion.returns.an.iterator.over.cl
2c20	69 71 75 65 73 2c 20 65 61 63 68 20 6f 66 20 77 68 69 63 68 20 69 73 20 61 0a 20 20 20 20 6c 69	iques,.each.of.which.is.a.....li
2c40	73 74 20 6f 66 20 6e 6f 64 65 73 2e 20 49 74 20 69 73 20 61 20 72 65 63 75 72 73 69 76 65 20 69	st.of.nodes..It.is.a.recursive.i
2c60	6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 2c 20 73 6f 20 6d 61 79 20 73 75 66 66 65 72 20 66 72 6f	mplementation,.so.may.suffer.fro
2c80	6d 0a 20 20 20 20 72 65 63 75 72 73 69 6f 6e 20 64 65 70 74 68 20 69 73 73 75 65 73 2c 20 62 75	m.....recursion.depth.issues,.bu
2ca0	74 20 69 73 20 69 6e 63 6c 75 64 65 64 20 66 6f 72 20 70 65 64 61 67 6f 67 69 63 61 6c 20 72 65	t.is.included.for.pedagogical.re
2cc0	61 73 6f 6e 73 2e 0a 20 20 20 20 46 6f 72 20 61 20 6e 6f 6e 2d 72 65 63 75 72 73 69 76 65 20 69	asons......For.a.non-recursive.i
2ce0	6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 2c 20 73 65 65 20 3a 66 75 6e 63 3a 60 66 69 6e 64 5f 63	mplementation,.see.:func:`find_c
2d00	6c 69 71 75 65 73 60 2e 0a 0a 20 20 20 20 54 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 61 63 63 65	liques`.......This.function.acce
2d20	70 74 73 20 61 20 6c 69 73 74 20 6f 66 20 60 6e 6f 64 65 73 60 20 61 6e 64 20 6f 6e 6c 79 20 74	pts.a.list.of.`nodes`.and.only.t
2d40	68 65 20 6d 61 78 69 6d 61 6c 20 63 6c 69 71 75 65 73 0a 20 20 20 20 63 6f 6e 74 61 69 6e 69 6e	he.maximal.cliques.....containin
2d60	67 20 61 6c 6c 20 6f 66 20 74 68 65 73 65 20 60 6e 6f 64 65 73 60 20 61 72 65 20 72 65 74 75 72	g.all.of.these.`nodes`.are.retur
2d80	6e 65 64 2e 20 49 74 20 63 61 6e 20 63 6f 6e 73 69 64 65 72 61 62 6c 79 20 73 70 65 65 64 20 75	ned..It.can.considerably.speed.u
2da0	70 0a 20 20 20 20 74 68 65 20 72 75 6e 6e 69 6e 67 20 74 69 6d 65 20 69 66 20 73 6f 6d 65 20 73	p.....the.running.time.if.some.s
2dc0	70 65 63 69 66 69 63 20 63 6c 69 71 75 65 73 20 61 72 65 20 64 65 73 69 72 65 64 2e 0a 0a 20 20	pecific.cliques.are.desired.....
2de0	20 20 50 61 72 61 6d 65 74 65 72 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20	..Parameters.....----------.....
2e00	47 20 3a 20 4e 65 74 77 6f 72 6b 58 20 67 72 61 70 68 0a 0a 20 20 20 20 6e 6f 64 65 73 20 3a 20	G.:.NetworkX.graph......nodes.:.
2e20	6c 69 73 74 2c 20 6f 70 74 69 6f 6e 61 6c 20 28 64 65 66 61 75 6c 74 3d 4e 6f 6e 65 29 0a 20 20	list,.optional.(default=None)...
2e40	20 20 20 20 20 20 49 66 20 70 72 6f 76 69 64 65 64 2c 20 6f 6e 6c 79 20 79 69 65 6c 64 20 2a 6d	......If.provided,.only.yield.*m
2e60	61 78 69 6d 61 6c 20 63 6c 69 71 75 65 73 2a 20 63 6f 6e 74 61 69 6e 69 6e 67 20 61 6c 6c 20 6e	aximal.cliques*.containing.all.n
2e80	6f 64 65 73 20 69 6e 20 60 6e 6f 64 65 73 60 2e 0a 20 20 20 20 20 20 20 20 49 66 20 60 6e 6f 64	odes.in.`nodes`..........If.`nod
2ea0	65 73 60 20 69 73 6e 27 74 20 61 20 63 6c 69 71 75 65 20 69 74 73 65 6c 66 2c 20 61 20 56 61 6c	es`.isn't.a.clique.itself,.a.Val
2ec0	75 65 45 72 72 6f 72 20 69 73 20 72 61 69 73 65 64 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a	ueError.is.raised.......Returns.
2ee0	20 20 20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 69 74 65 72 61 74 6f 72 0a 20 20 20 20 20 20 20	....-------.....iterator........
2f00	20 41 6e 20 69 74 65 72 61 74 6f 72 20 6f 76 65 72 20 6d 61 78 69 6d 61 6c 20 63 6c 69 71 75 65	.An.iterator.over.maximal.clique
2f20	73 2c 20 65 61 63 68 20 6f 66 20 77 68 69 63 68 20 69 73 20 61 20 6c 69 73 74 20 6f 66 0a 20 20	s,.each.of.which.is.a.list.of...
2f40	20 20 20 20 20 20 6e 6f 64 65 73 20 69 6e 20 60 47 60 2e 20 49 66 20 60 6e 6f 64 65 73 60 20 69	......nodes.in.`G`..If.`nodes`.i
2f60	73 20 70 72 6f 76 69 64 65 64 2c 20 6f 6e 6c 79 20 74 68 65 20 6d 61 78 69 6d 61 6c 20 63 6c 69	s.provided,.only.the.maximal.cli
2f80	71 75 65 73 0a 20 20 20 20 20 20 20 20 63 6f 6e 74 61 69 6e 69 6e 67 20 61 6c 6c 20 74 68 65 20	ques.........containing.all.the.
2fa0	6e 6f 64 65 73 20 69 6e 20 60 6e 6f 64 65 73 60 20 61 72 65 20 79 69 65 6c 64 65 64 2e 20 54 68	nodes.in.`nodes`.are.yielded..Th
2fc0	65 20 6f 72 64 65 72 20 6f 66 0a 20 20 20 20 20 20 20 20 63 6c 69 71 75 65 73 20 69 73 20 61 72	e.order.of.........cliques.is.ar
2fe0	62 69 74 72 61 72 79 2e 0a 0a 20 20 20 20 52 61 69 73 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 0a	bitrary.......Raises.....------.
3000	20 20 20 20 56 61 6c 75 65 45 72 72 6f 72 0a 20 20 20 20 20 20 20 20 49 66 20 60 6e 6f 64 65 73	....ValueError.........If.`nodes
3020	60 20 69 73 20 6e 6f 74 20 61 20 63 6c 69 71 75 65 2e 0a 0a 20 20 20 20 53 65 65 20 41 6c 73 6f	`.is.not.a.clique.......See.Also
3040	0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 66 69 6e 64 5f 63 6c 69 71 75 65 73 0a 20	.....--------.....find_cliques..
3060	20 20 20 20 20 20 20 41 6e 20 69 74 65 72 61 74 69 76 65 20 76 65 72 73 69 6f 6e 20 6f 66 20 74	.......An.iterative.version.of.t
3080	68 65 20 73 61 6d 65 20 61 6c 67 6f 72 69 74 68 6d 2e 20 53 65 65 20 64 6f 63 73 74 72 69 6e 67	he.same.algorithm..See.docstring
30a0	20 66 6f 72 20 65 78 61 6d 70 6c 65 73 2e 0a 0a 20 20 20 20 4e 6f 74 65 73 0a 20 20 20 20 2d 2d	.for.examples.......Notes.....--
30c0	2d 2d 2d 0a 20 20 20 20 54 6f 20 6f 62 74 61 69 6e 20 61 20 6c 69 73 74 20 6f 66 20 61 6c 6c 20	---.....To.obtain.a.list.of.all.
30e0	6d 61 78 69 6d 61 6c 20 63 6c 69 71 75 65 73 2c 20 75 73 65 0a 20 20 20 20 60 6c 69 73 74 28 66	maximal.cliques,.use.....`list(f
3100	69 6e 64 5f 63 6c 69 71 75 65 73 5f 72 65 63 75 72 73 69 76 65 28 47 29 29 60 2e 20 48 6f 77 65	ind_cliques_recursive(G))`..Howe
3120	76 65 72 2c 20 62 65 20 61 77 61 72 65 20 74 68 61 74 20 69 6e 20 74 68 65 0a 20 20 20 20 77 6f	ver,.be.aware.that.in.the.....wo
3140	72 73 74 2d 63 61 73 65 2c 20 74 68 65 20 6c 65 6e 67 74 68 20 6f 66 20 74 68 69 73 20 6c 69 73	rst-case,.the.length.of.this.lis
3160	74 20 63 61 6e 20 62 65 20 65 78 70 6f 6e 65 6e 74 69 61 6c 20 69 6e 20 74 68 65 20 6e 75 6d 62	t.can.be.exponential.in.the.numb
3180	65 72 0a 20 20 20 20 6f 66 20 6e 6f 64 65 73 20 69 6e 20 74 68 65 20 67 72 61 70 68 2e 20 54 68	er.....of.nodes.in.the.graph..Th
31a0	69 73 20 66 75 6e 63 74 69 6f 6e 20 61 76 6f 69 64 73 20 73 74 6f 72 69 6e 67 20 61 6c 6c 20 63	is.function.avoids.storing.all.c
31c0	6c 69 71 75 65 73 20 69 6e 20 6d 65 6d 6f 72 79 0a 20 20 20 20 62 79 20 6f 6e 6c 79 20 6b 65 65	liques.in.memory.....by.only.kee
31e0	70 69 6e 67 20 63 75 72 72 65 6e 74 20 63 61 6e 64 69 64 61 74 65 20 6e 6f 64 65 20 6c 69 73 74	ping.current.candidate.node.list
3200	73 20 69 6e 20 6d 65 6d 6f 72 79 20 64 75 72 69 6e 67 20 69 74 73 20 73 65 61 72 63 68 2e 0a 0a	s.in.memory.during.its.search...
3220	20 20 20 20 54 68 69 73 20 69 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 20 69 73 20 62 61 73 65 64	....This.implementation.is.based
3240	20 6f 6e 20 74 68 65 20 61 6c 67 6f 72 69 74 68 6d 20 70 75 62 6c 69 73 68 65 64 20 62 79 20 42	.on.the.algorithm.published.by.B
3260	72 6f 6e 20 61 6e 64 0a 20 20 20 20 4b 65 72 62 6f 73 63 68 20 28 31 39 37 33 29 20 5b 31 5d 5f	ron.and.....Kerbosch.(1973).[1]_
3280	2c 20 61 73 20 61 64 61 70 74 65 64 20 62 79 20 54 6f 6d 69 74 61 2c 20 54 61 6e 61 6b 61 20 61	,.as.adapted.by.Tomita,.Tanaka.a
32a0	6e 64 20 54 61 6b 61 68 61 73 68 69 0a 20 20 20 20 28 32 30 30 36 29 20 5b 32 5d 5f 20 61 6e 64	nd.Takahashi.....(2006).[2]_.and
32c0	20 64 69 73 63 75 73 73 65 64 20 69 6e 20 43 61 7a 61 6c 73 20 61 6e 64 20 4b 61 72 61 6e 64 65	.discussed.in.Cazals.and.Karande
32e0	20 28 32 30 30 38 29 20 5b 33 5d 5f 2e 20 46 6f 72 20 61 0a 20 20 20 20 6e 6f 6e 2d 72 65 63 75	.(2008).[3]_..For.a.....non-recu
3300	72 73 69 76 65 20 69 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 2c 20 73 65 65 20 3a 66 75 6e 63 3a	rsive.implementation,.see.:func:
3320	60 66 69 6e 64 5f 63 6c 69 71 75 65 73 60 2e 0a 0a 20 20 20 20 54 68 69 73 20 61 6c 67 6f 72 69	`find_cliques`.......This.algori
3340	74 68 6d 20 69 67 6e 6f 72 65 73 20 73 65 6c 66 2d 6c 6f 6f 70 73 20 61 6e 64 20 70 61 72 61 6c	thm.ignores.self-loops.and.paral
3360	6c 65 6c 20 65 64 67 65 73 2c 20 73 69 6e 63 65 20 63 6c 69 71 75 65 73 0a 20 20 20 20 61 72 65	lel.edges,.since.cliques.....are
3380	20 6e 6f 74 20 63 6f 6e 76 65 6e 74 69 6f 6e 61 6c 6c 79 20 64 65 66 69 6e 65 64 20 77 69 74 68	.not.conventionally.defined.with
33a0	20 73 75 63 68 20 65 64 67 65 73 2e 0a 0a 20 20 20 20 52 65 66 65 72 65 6e 63 65 73 0a 20 20 20	.such.edges.......References....
33c0	20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 2e 2e 20 5b 31 5d 20 42 72 6f 6e 2c 20 43 2e 20	.----------........[1].Bron,.C..
33e0	61 6e 64 20 4b 65 72 62 6f 73 63 68 2c 20 4a 2e 0a 20 20 20 20 20 20 20 22 41 6c 67 6f 72 69 74	and.Kerbosch,.J........."Algorit
3400	68 6d 20 34 35 37 3a 20 66 69 6e 64 69 6e 67 20 61 6c 6c 20 63 6c 69 71 75 65 73 20 6f 66 20 61	hm.457:.finding.all.cliques.of.a
3420	6e 20 75 6e 64 69 72 65 63 74 65 64 20 67 72 61 70 68 22 2e 0a 20 20 20 20 20 20 20 2a 43 6f 6d	n.undirected.graph".........*Com
3440	6d 75 6e 69 63 61 74 69 6f 6e 73 20 6f 66 20 74 68 65 20 41 43 4d 2a 20 31 36 2c 20 39 20 28 53	munications.of.the.ACM*.16,.9.(S
3460	65 70 2e 20 31 39 37 33 29 2c 20 35 37 35 2d 2d 35 37 37 2e 0a 20 20 20 20 20 20 20 3c 68 74 74	ep..1973),.575--577.........<htt
3480	70 3a 2f 2f 70 6f 72 74 61 6c 2e 61 63 6d 2e 6f 72 67 2f 63 69 74 61 74 69 6f 6e 2e 63 66 6d 3f	p://portal.acm.org/citation.cfm?
34a0	64 6f 69 64 3d 33 36 32 33 34 32 2e 33 36 32 33 36 37 3e 0a 0a 20 20 20 20 2e 2e 20 5b 32 5d 20	doid=362342.362367>.........[2].
34c0	45 74 73 75 6a 69 20 54 6f 6d 69 74 61 2c 20 41 6b 69 72 61 20 54 61 6e 61 6b 61 2c 20 48 61 72	Etsuji.Tomita,.Akira.Tanaka,.Har
34e0	75 68 69 73 61 20 54 61 6b 61 68 61 73 68 69 2c 0a 20 20 20 20 20 20 20 22 54 68 65 20 77 6f 72	uhisa.Takahashi,........"The.wor
3500	73 74 2d 63 61 73 65 20 74 69 6d 65 20 63 6f 6d 70 6c 65 78 69 74 79 20 66 6f 72 20 67 65 6e 65	st-case.time.complexity.for.gene
3520	72 61 74 69 6e 67 20 61 6c 6c 20 6d 61 78 69 6d 61 6c 0a 20 20 20 20 20 20 20 63 6c 69 71 75 65	rating.all.maximal........clique
3540	73 20 61 6e 64 20 63 6f 6d 70 75 74 61 74 69 6f 6e 61 6c 20 65 78 70 65 72 69 6d 65 6e 74 73 22	s.and.computational.experiments"
3560	2c 0a 20 20 20 20 20 20 20 2a 54 68 65 6f 72 65 74 69 63 61 6c 20 43 6f 6d 70 75 74 65 72 20 53	,........*Theoretical.Computer.S
3580	63 69 65 6e 63 65 2a 2c 20 56 6f 6c 75 6d 65 20 33 36 33 2c 20 49 73 73 75 65 20 31 2c 0a 20 20	cience*,.Volume.363,.Issue.1,...
35a0	20 20 20 20 20 43 6f 6d 70 75 74 69 6e 67 20 61 6e 64 20 43 6f 6d 62 69 6e 61 74 6f 72 69 63 73	.....Computing.and.Combinatorics
35c0	2c 0a 20 20 20 20 20 20 20 31 30 74 68 20 41 6e 6e 75 61 6c 20 49 6e 74 65 72 6e 61 74 69 6f 6e	,........10th.Annual.Internation
35e0	61 6c 20 43 6f 6e 66 65 72 65 6e 63 65 20 6f 6e 0a 20 20 20 20 20 20 20 43 6f 6d 70 75 74 69 6e	al.Conference.on........Computin
3600	67 20 61 6e 64 20 43 6f 6d 62 69 6e 61 74 6f 72 69 63 73 20 28 43 4f 43 4f 4f 4e 20 32 30 30 34	g.and.Combinatorics.(COCOON.2004
3620	29 2c 20 32 35 20 4f 63 74 6f 62 65 72 20 32 30 30 36 2c 20 50 61 67 65 73 20 32 38 2d 2d 34 32	),.25.October.2006,.Pages.28--42
3640	0a 20 20 20 20 20 20 20 3c 68 74 74 70 73 3a 2f 2f 64 6f 69 2e 6f 72 67 2f 31 30 2e 31 30 31 36	........<https://doi.org/10.1016
3660	2f 6a 2e 74 63 73 2e 32 30 30 36 2e 30 36 2e 30 31 35 3e 0a 0a 20 20 20 20 2e 2e 20 5b 33 5d 20	/j.tcs.2006.06.015>.........[3].
3680	46 2e 20 43 61 7a 61 6c 73 2c 20 43 2e 20 4b 61 72 61 6e 64 65 2c 0a 20 20 20 20 20 20 20 22 41	F..Cazals,.C..Karande,........"A
36a0	20 6e 6f 74 65 20 6f 6e 20 74 68 65 20 70 72 6f 62 6c 65 6d 20 6f 66 20 72 65 70 6f 72 74 69 6e	.note.on.the.problem.of.reportin
36c0	67 20 6d 61 78 69 6d 61 6c 20 63 6c 69 71 75 65 73 22 2c 0a 20 20 20 20 20 20 20 2a 54 68 65 6f	g.maximal.cliques",........*Theo
36e0	72 65 74 69 63 61 6c 20 43 6f 6d 70 75 74 65 72 20 53 63 69 65 6e 63 65 2a 2c 0a 20 20 20 20 20	retical.Computer.Science*,......
3700	20 20 56 6f 6c 75 6d 65 20 34 30 37 2c 20 49 73 73 75 65 73 20 31 2d 2d 33 2c 20 36 20 4e 6f 76	..Volume.407,.Issues.1--3,.6.Nov
3720	65 6d 62 65 72 20 32 30 30 38 2c 20 50 61 67 65 73 20 35 36 34 2d 2d 35 36 38 2c 0a 20 20 20 20	ember.2008,.Pages.564--568,.....
3740	20 20 20 3c 68 74 74 70 73 3a 2f 2f 64 6f 69 2e 6f 72 67 2f 31 30 2e 31 30 31 36 2f 6a 2e 74 63	...<https://doi.org/10.1016/j.tc
3760	73 2e 32 30 30 38 2e 30 35 2e 30 31 30 3e 0a 0a 20 20 20 20 72 02 00 00 00 4e 72 2f 00 00 00 72	s.2008.05.010>......r....Nr/...r
3780	30 00 00 00 63 02 00 00 00 00 00 00 00 00 00 00 00 05 00 00 00 33 00 00 00 f3 0c 01 00 00 95 03	0...c................3..........
37a0	87 01 4b 00 01 00 97 00 74 01 00 00 00 00 00 00 00 00 7c 00 88 08 88 01 66 02 64 01 84 08 ac 02	..K.....t.........|.....f.d.....
37c0	ab 02 00 00 00 00 00 00 7d 02 89 01 89 08 7c 02 19 00 00 00 7a 0a 00 00 44 00 5d 60 00 00 7d 03	........}.....|.....z...D.]`..}.
37e0	89 01 6a 03 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 03 ab 01 00 00 00 00 00 00	..j...................|.........
3800	01 00 89 07 6a 05 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 03 ab 01 00 00 00 00	....j...................|.......
3820	00 00 01 00 89 08 7c 03 19 00 00 00 7d 04 7c 00 7c 04 7a 01 00 00 7d 05 7c 05 73 08 89 07 64 00	......|.....}.|.|.z...}.|.s...d.
3840	64 00 1a 00 96 01 97 01 01 00 6e 18 89 01 7c 04 7a 01 00 00 7d 06 7c 06 72 11 02 00 89 09 7c 05	d.........n...|.z...}.|.r.....|.
3860	7c 06 ab 02 00 00 00 00 00 00 45 00 64 00 7b 03 00 00 96 02 97 02 86 05 05 00 01 00 89 07 6a 07	|.........E.d.{...............j.
3880	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 01 00 8c 62 04 00	.............................b..
38a0	79 00 37 00 8c 17 ad 03 77 01 29 03 4e 63 01 00 00 00 00 00 00 00 00 00 00 00 05 00 00 00 13 00	y.7.....w.).Nc..................
38c0	00 00 f3 26 00 00 00 95 02 97 00 74 01 00 00 00 00 00 00 00 00 89 02 89 01 7c 00 19 00 00 00 7a	...&.......t.............|.....z
38e0	01 00 00 ab 01 00 00 00 00 00 00 53 00 72 32 00 00 00 72 33 00 00 00 72 34 00 00 00 73 03 00 00	...........S.r2...r3...r4...s...
3900	00 20 80 80 72 1d 00 00 00 72 37 00 00 00 7a 38 66 69 6e 64 5f 63 6c 69 71 75 65 73 5f 72 65 63	....r....r7...z8find_cliques_rec
3920	75 72 73 69 76 65 2e 3c 6c 6f 63 61 6c 73 3e 2e 65 78 70 61 6e 64 2e 3c 6c 6f 63 61 6c 73 3e 2e	ursive.<locals>.expand.<locals>.
3940	3c 6c 61 6d 62 64 61 3e 92 01 00 00 73 14 00 00 00 f8 80 00 a4 43 a8 04 a8 73 b0 31 a9 76 a9 0d	<lambda>....s........C...s.1.v..
3960	d3 24 36 80 00 72 38 00 00 00 72 15 00 00 00 29 04 72 3e 00 00 00 72 40 00 00 00 72 25 00 00 00	.$6..r8...r....).r>...r@...r%...
3980	72 3f 00 00 00 29 0a 72 45 00 00 00 72 36 00 00 00 72 1a 00 00 00 72 48 00 00 00 72 49 00 00 00	r?...).rE...r6...r....rH...rI...
39a0	72 4a 00 00 00 72 4b 00 00 00 72 43 00 00 00 72 35 00 00 00 da 06 65 78 70 61 6e 64 73 0a 00 00	rJ...rK...rC...r5.....expands...
39c0	00 20 60 20 20 20 20 20 80 80 80 72 1d 00 00 00 72 4f 00 00 00 7a 26 66 69 6e 64 5f 63 6c 69 71	..`........r....rO...z&find_cliq
39e0	75 65 73 5f 72 65 63 75 72 73 69 76 65 2e 3c 6c 6f 63 61 6c 73 3e 2e 65 78 70 61 6e 64 91 01 00	ues_recursive.<locals>.expand...
3a00	00 73 89 00 00 00 f9 e8 00 f8 80 00 dc 0c 0f 90 04 d4 1a 36 d4 0c 37 88 01 d8 11 15 98 03 98 41	.s.................6..7........A
3a20	99 06 91 1d f2 00 0b 09 14 88 41 d8 0c 10 8f 4b 89 4b 98 01 8c 4e d8 0c 0d 8f 48 89 48 90 51 8c	..........A....K.K...N....H.H.Q.
3a40	4b d8 14 17 98 01 91 46 88 45 d8 15 19 98 45 91 5c 88 46 d9 13 19 d8 16 17 99 01 90 64 93 0a e0	K......F.E....E.\.F.........d...
3a60	19 1d a0 05 99 1c 90 06 d9 13 19 d9 1f 25 a0 66 a8 66 d3 1f 35 d7 14 35 d0 14 35 d8 0c 0d 8f 45	.............%.f.f..5..5..5....E
3a80	89 45 8d 47 f1 17 0b 09 14 f0 14 00 15 36 fa 73 12 00 00 00 84 41 26 42 04 01 c1 2a 01 42 02 06	.E.G.........6.s.....A&B...*.B..
3aa0	c1 2b 18 42 04 01 29 05 72 20 00 00 00 da 04 69 74 65 72 72 3b 00 00 00 72 3c 00 00 00 72 3d 00	.+.B..).r......iterr;...r<...r=.
3ac0	00 00 29 0a 72 28 00 00 00 72 42 00 00 00 72 1a 00 00 00 72 29 00 00 00 da 09 63 61 6e 64 5f 69	..).r(...rB...r....r).....cand_i
3ae0	6e 69 74 72 44 00 00 00 da 09 73 75 62 67 5f 69 6e 69 74 72 43 00 00 00 72 35 00 00 00 72 4f 00	nitrD.....subg_initrC...r5...rO.
3b00	00 00 73 0a 00 00 00 20 20 20 20 20 20 20 40 40 40 72 1d 00 00 00 72 0b 00 00 00 72 0b 00 00 00	..s...........@@@r....r....r....
3b20	2d 01 00 00 73 d3 00 00 00 fa 80 00 f4 64 02 00 08 0b 88 31 83 76 90 11 82 7b dc 0f 13 90 42 8b	-...s........d.....1.v...{....B.
3b40	78 88 0f e0 33 34 d7 0a 35 a8 61 88 31 98 21 98 41 99 24 d6 0e 29 90 51 a0 21 a0 71 a3 26 8a 71	x...34..5.a.1.!.A.$..).Q.!.q.&.q
3b60	d2 0e 29 d1 0b 29 d3 0a 35 80 43 f0 06 00 15 1a d0 14 25 88 05 89 61 89 08 a8 32 80 41 dc 10 13	..)..)..5.C.......%...a...2.A...
3b80	90 41 93 06 80 49 d8 10 11 f2 00 03 05 1f 88 04 d8 0b 0f 90 79 d1 0b 20 dc 12 1c d0 1f 31 b0 25	.A...I..............y........1.%
3ba0	b0 17 d0 38 4d d0 1d 4e d3 12 4f d0 0c 4f d8 08 11 90 53 98 14 91 59 d1 08 1e 89 09 f0 07 03 05	...8M..N..O..O....S...Y.........
3bc0	1f f1 0a 00 0c 15 dc 0f 13 90 51 90 43 8b 79 d0 08 18 e0 10 19 97 0e 91 0e d3 10 20 80 49 f6 04	..........Q.C.y..............I..
3be0	0d 05 14 f1 1e 00 0c 12 90 29 98 59 d3 0b 27 d0 04 27 f9 f2 3d 00 0f 2a f9 d3 0a 35 73 1a 00 00	.........).Y..'..'..=..*...5s...
3c00	00 a2 0d 42 30 06 af 0a 42 2b 0e ba 04 42 2b 0e be 05 42 30 06 c2 2b 05 42 30 06 54 29 01 da 0d	...B0...B+...B+...B0..+.B0.T)...
3c20	72 65 74 75 72 6e 73 5f 67 72 61 70 68 63 02 00 00 00 00 00 00 00 00 00 00 00 08 00 00 00 03 00	returns_graphc..................
3c40	00 00 f3 18 01 00 00 97 00 7c 01 80 11 7c 00 6a 01 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	.........|...|.j................
3c60	00 00 00 ab 00 00 00 00 00 00 00 7d 02 6e 16 74 03 00 00 00 00 00 00 00 00 6a 04 00 00 00 00 00	...........}.n.t.........j......
3c80	00 00 00 00 00 00 00 00 00 00 00 00 00 64 01 7c 01 ab 02 00 00 00 00 00 00 7d 02 74 07 00 00 00	.............d.|.........}.t....
3ca0	00 00 00 00 00 74 09 00 00 00 00 00 00 00 00 64 02 84 00 74 0b 00 00 00 00 00 00 00 00 7c 00 ab	.....t.........d...t.........|..
3cc0	01 00 00 00 00 00 00 44 00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 ab 01 00 00 00 00 00	.......D........................
3ce0	00 7d 03 7c 02 6a 0d 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 03 84 00 7c 03 44	.}.|.j...................d...|.D
3d00	00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 01 00 74 0f 00 00 00 00 00 00 00 00 7c 03 64	...................t.........|.d
3d20	04 ab 02 00 00 00 00 00 00 7d 04 7c 02 6a 11 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	.........}.|.j..................
3d40	00 64 05 84 00 7c 04 44 00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 01 00 7c 02 53 00 29	.d...|.D...................|.S.)
3d60	06 61 d1 03 00 00 52 65 74 75 72 6e 73 20 74 68 65 20 6d 61 78 69 6d 61 6c 20 63 6c 69 71 75 65	.a....Returns.the.maximal.clique
3d80	20 67 72 61 70 68 20 6f 66 20 74 68 65 20 67 69 76 65 6e 20 67 72 61 70 68 2e 0a 0a 20 20 20 20	.graph.of.the.given.graph.......
3da0	54 68 65 20 6e 6f 64 65 73 20 6f 66 20 74 68 65 20 6d 61 78 69 6d 61 6c 20 63 6c 69 71 75 65 20	The.nodes.of.the.maximal.clique.
3dc0	67 72 61 70 68 20 6f 66 20 60 47 60 20 61 72 65 20 74 68 65 20 63 6c 69 71 75 65 73 20 6f 66 0a	graph.of.`G`.are.the.cliques.of.
3de0	20 20 20 20 60 47 60 20 61 6e 64 20 61 6e 20 65 64 67 65 20 6a 6f 69 6e 73 20 74 77 6f 20 63 6c	....`G`.and.an.edge.joins.two.cl
3e00	69 71 75 65 73 20 69 66 20 74 68 65 20 63 6c 69 71 75 65 73 20 61 72 65 20 6e 6f 74 20 64 69 73	iques.if.the.cliques.are.not.dis
3e20	6a 6f 69 6e 74 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	joint.......Parameters.....-----
3e40	2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 4e 65 74 77 6f 72 6b 58 20 67 72 61 70 68 0a 0a 20 20	-----.....G.:.NetworkX.graph....
3e60	20 20 63 72 65 61 74 65 5f 75 73 69 6e 67 20 3a 20 4e 65 74 77 6f 72 6b 58 20 67 72 61 70 68 20	..create_using.:.NetworkX.graph.
3e80	63 6f 6e 73 74 72 75 63 74 6f 72 2c 20 6f 70 74 69 6f 6e 61 6c 20 28 64 65 66 61 75 6c 74 3d 6e	constructor,.optional.(default=n
3ea0	78 2e 47 72 61 70 68 29 0a 20 20 20 20 20 20 20 47 72 61 70 68 20 74 79 70 65 20 74 6f 20 63 72	x.Graph)........Graph.type.to.cr
3ec0	65 61 74 65 2e 20 49 66 20 67 72 61 70 68 20 69 6e 73 74 61 6e 63 65 2c 20 74 68 65 6e 20 63 6c	eate..If.graph.instance,.then.cl
3ee0	65 61 72 65 64 20 62 65 66 6f 72 65 20 70 6f 70 75 6c 61 74 65 64 2e 0a 0a 20 20 20 20 52 65 74	eared.before.populated.......Ret
3f00	75 72 6e 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 4e 65 74 77 6f 72 6b 58 20 67 72	urns.....-------.....NetworkX.gr
3f20	61 70 68 0a 20 20 20 20 20 20 20 20 41 20 67 72 61 70 68 20 77 68 6f 73 65 20 6e 6f 64 65 73 20	aph.........A.graph.whose.nodes.
3f40	61 72 65 20 74 68 65 20 63 6c 69 71 75 65 73 20 6f 66 20 60 47 60 20 61 6e 64 20 77 68 6f 73 65	are.the.cliques.of.`G`.and.whose
3f60	20 65 64 67 65 73 0a 20 20 20 20 20 20 20 20 6a 6f 69 6e 20 74 77 6f 20 63 6c 69 71 75 65 73 20	.edges.........join.two.cliques.
3f80	69 66 20 74 68 65 79 20 61 72 65 20 6e 6f 74 20 64 69 73 6a 6f 69 6e 74 2e 0a 0a 20 20 20 20 4e	if.they.are.not.disjoint.......N
3fa0	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 6e 63 74 69 6f 6e	otes.....-----.....This.function
3fc0	20 62 65 68 61 76 65 73 20 6c 69 6b 65 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 63 6f 64 65	.behaves.like.the.following.code
3fe0	3a 3a 0a 0a 20 20 20 20 20 20 20 20 69 6d 70 6f 72 74 20 6e 65 74 77 6f 72 6b 78 20 61 73 20 6e	::..........import.networkx.as.n
4000	78 0a 0a 20 20 20 20 20 20 20 20 47 20 3d 20 6e 78 2e 6d 61 6b 65 5f 63 6c 69 71 75 65 5f 62 69	x..........G.=.nx.make_clique_bi
4020	70 61 72 74 69 74 65 28 47 29 0a 20 20 20 20 20 20 20 20 63 6c 69 71 75 65 73 20 3d 20 5b 76 20	partite(G).........cliques.=.[v.
4040	66 6f 72 20 76 20 69 6e 20 47 2e 6e 6f 64 65 73 28 29 20 69 66 20 47 2e 6e 6f 64 65 73 5b 76 5d	for.v.in.G.nodes().if.G.nodes[v]
4060	5b 22 62 69 70 61 72 74 69 74 65 22 5d 20 3d 3d 20 30 5d 0a 20 20 20 20 20 20 20 20 47 20 3d 20	["bipartite"].==.0].........G.=.
4080	6e 78 2e 62 69 70 61 72 74 69 74 65 2e 70 72 6f 6a 65 63 74 65 64 5f 67 72 61 70 68 28 47 2c 20	nx.bipartite.projected_graph(G,.
40a0	63 6c 69 71 75 65 73 29 0a 20 20 20 20 20 20 20 20 47 20 3d 20 6e 78 2e 72 65 6c 61 62 65 6c 5f	cliques).........G.=.nx.relabel_
40c0	6e 6f 64 65 73 28 47 2c 20 7b 2d 76 3a 20 76 20 2d 20 31 20 66 6f 72 20 76 20 69 6e 20 47 7d 29	nodes(G,.{-v:.v.-.1.for.v.in.G})
40e0	0a 0a 20 20 20 20 49 74 20 73 68 6f 75 6c 64 20 62 65 20 66 61 73 74 65 72 2c 20 74 68 6f 75 67	......It.should.be.faster,.thoug
4100	68 2c 20 73 69 6e 63 65 20 69 74 20 73 6b 69 70 73 20 61 6c 6c 20 74 68 65 20 69 6e 74 65 72 6d	h,.since.it.skips.all.the.interm
4120	65 64 69 61 74 65 0a 20 20 20 20 73 74 65 70 73 2e 0a 0a 20 20 20 20 72 02 00 00 00 63 01 00 00	ediate.....steps.......r....c...
4140	00 00 00 00 00 00 00 00 00 04 00 00 00 33 00 00 00 f3 32 00 00 00 4b 00 01 00 97 00 7c 00 5d 0f	.............3....2...K.....|.].
4160	00 00 7d 01 74 01 00 00 00 00 00 00 00 00 7c 01 ab 01 00 00 00 00 00 00 96 01 97 01 01 00 8c 11	..}.t.........|.................
4180	04 00 79 00 ad 03 77 01 72 32 00 00 00 29 01 72 3b 00 00 00 a9 02 72 19 00 00 00 da 01 63 73 02	..y...w.r2...).r;.....r......cs.
41a0	00 00 00 20 20 72 1d 00 00 00 72 1e 00 00 00 7a 28 6d 61 6b 65 5f 6d 61 78 5f 63 6c 69 71 75 65	.....r....r....z(make_max_clique
41c0	5f 67 72 61 70 68 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 67 65 6e 65 78 70 72 3e ca 01 00 00 73 14 00	_graph.<locals>.<genexpr>....s..
41e0	00 00 e8 00 f8 80 00 d2 1c 3d a8 01 9c 53 a0 11 9f 56 d1 1c 3d f9 f3 04 00 00 00 82 15 17 01 63	.........=...S...V..=..........c
4200	01 00 00 00 00 00 00 00 00 00 00 00 03 00 00 00 33 00 00 00 f3 26 00 00 00 4b 00 01 00 97 00 7c	................3....&...K.....|
4220	00 5d 09 00 00 5c 02 00 00 7d 01 7d 02 7c 01 96 01 97 01 01 00 8c 0b 04 00 79 00 ad 03 77 01 72	.]...\...}.}.|...........y...w.r
4240	32 00 00 00 a9 00 29 03 72 19 00 00 00 72 2d 00 00 00 72 57 00 00 00 73 03 00 00 00 20 20 20 72	2.....).r....r-...rW...s.......r
4260	1d 00 00 00 72 1e 00 00 00 7a 28 6d 61 6b 65 5f 6d 61 78 5f 63 6c 69 71 75 65 5f 67 72 61 70 68	....r....z(make_max_clique_graph
4280	2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 67 65 6e 65 78 70 72 3e cc 01 00 00 73 14 00 00 00 e8 00 f8 80	.<locals>.<genexpr>....s........
42a0	00 d2 14 2b 99 34 98 31 98 61 94 51 d1 14 2b f9 73 04 00 00 00 82 0f 11 01 e9 02 00 00 00 63 01	...+.4.1.a.Q..+.s.............c.
42c0	00 00 00 00 00 00 00 00 00 00 00 04 00 00 00 33 00 00 00 f3 42 00 00 00 4b 00 01 00 97 00 7c 00	...............3....B...K.....|.
42e0	5d 17 00 00 5c 02 00 00 5c 02 00 00 7d 01 7d 02 5c 02 00 00 7d 03 7d 04 7c 02 7c 04 7a 01 00 00	]...\...\...}.}.\...}.}.|.|.z...
4300	73 01 8c 12 7c 01 7c 03 66 02 96 01 97 01 01 00 8c 19 04 00 79 00 ad 03 77 01 72 32 00 00 00 72	s...|.|.f...........y...w.r2...r
4320	5a 00 00 00 29 05 72 19 00 00 00 72 2d 00 00 00 da 02 63 31 da 01 6a da 02 63 32 73 05 00 00 00	Z...).r....r-.....c1..j..c2s....
4340	20 20 20 20 20 72 1d 00 00 00 72 1e 00 00 00 7a 28 6d 61 6b 65 5f 6d 61 78 5f 63 6c 69 71 75 65	.....r....r....z(make_max_clique
4360	5f 67 72 61 70 68 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 67 65 6e 65 78 70 72 3e cf 01 00 00 73 27 00	_graph.<locals>.<genexpr>....s'.
4380	00 00 e8 00 f8 80 00 d2 14 4c d1 20 30 a1 07 a0 11 a0 42 a9 17 a8 21 a8 52 c0 42 c8 12 c3 47 90	.........L..0.....B...!.R.B...G.
43a0	61 98 11 94 56 d1 14 4c f9 73 08 00 00 00 82 13 1f 01 96 09 1f 01 29 09 da 09 5f 5f 63 6c 61 73	a...V..L.s............)...__clas
43c0	73 5f 5f da 02 6e 78 da 0b 65 6d 70 74 79 5f 67 72 61 70 68 72 22 00 00 00 72 24 00 00 00 72 0a	s__..nx..empty_graphr"...r$...r.
43e0	00 00 00 da 0e 61 64 64 5f 6e 6f 64 65 73 5f 66 72 6f 6d 72 07 00 00 00 da 0e 61 64 64 5f 65 64	.....add_nodes_fromr......add_ed
4400	67 65 73 5f 66 72 6f 6d 29 05 72 28 00 00 00 da 0c 63 72 65 61 74 65 5f 75 73 69 6e 67 da 01 42	ges_from).r(.....create_using..B
4420	da 07 63 6c 69 71 75 65 73 da 0c 63 6c 69 71 75 65 5f 70 61 69 72 73 73 05 00 00 00 20 20 20 20	..cliques..clique_pairss........
4440	20 72 1d 00 00 00 72 0c 00 00 00 72 0c 00 00 00 a3 01 00 00 73 78 00 00 00 80 00 f0 46 01 00 08	.r....r....r........sx......F...
4460	14 d0 07 1b d8 0c 0d 8f 4b 89 4b 8b 4d 89 01 e4 0c 0e 8f 4e 89 4e 98 31 98 6c d3 0c 2b 88 01 dc	........K.K.M......N.N.1.l..+...
4480	0e 12 94 39 d1 1c 3d ac 5c b8 21 ab 5f d4 1c 3d d3 13 3d d3 0e 3e 80 47 e0 04 05 d7 04 14 d1 04	...9..=.\.!._..=..=..>.G........
44a0	14 d1 14 2b a0 37 d4 14 2b d4 04 2b e4 13 1f a0 07 a8 11 d3 13 2b 80 4c d8 04 05 d7 04 14 d1 04	...+.7..+..+.........+.L........
44c0	14 d1 14 4c b0 4c d4 14 4c d4 04 4c d8 0b 0c 80 48 72 38 00 00 00 63 04 00 00 00 00 00 00 00 00	...L.L..L..L....Hr8...c.........
44e0	00 00 00 05 00 00 00 03 00 00 00 f3 18 01 00 00 87 03 97 00 74 01 00 00 00 00 00 00 00 00 6a 02	....................t.........j.
4500	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 01 7c 02 ab 02 00 00 00 00 00 00 7d 04	..................d.|.........}.
4520	7c 04 6a 05 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 01 00	|.j.............................
4540	7c 04 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 00 64 02 ac 03 ab 02 00 00	|.j...................|.d.......
4560	00 00 00 00 01 00 74 09 00 00 00 00 00 00 00 00 74 0b 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00	......t.........t.........|.....
4580	00 00 00 00 ab 01 00 00 00 00 00 00 44 00 5d 38 00 00 5c 02 00 00 7d 05 7d 06 7c 05 0b 00 64 02	............D.]8..\...}.}.|...d.
45a0	7a 0a 00 00 8a 03 7c 04 6a 0d 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 89 03 64 01	z.....|.j.....................d.
45c0	ac 03 ab 02 00 00 00 00 00 00 01 00 7c 04 6a 0f 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	............|.j.................
45e0	00 00 88 03 66 01 64 04 84 08 7c 06 44 00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 01 00	....f.d...|.D...................
4600	8c 3a 04 00 7c 04 53 00 29 05 61 c9 04 00 00 52 65 74 75 72 6e 73 20 74 68 65 20 62 69 70 61 72	.:..|.S.).a....Returns.the.bipar
4620	74 69 74 65 20 63 6c 69 71 75 65 20 67 72 61 70 68 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67 20	tite.clique.graph.corresponding.
4640	74 6f 20 60 47 60 2e 0a 0a 20 20 20 20 49 6e 20 74 68 65 20 72 65 74 75 72 6e 65 64 20 62 69 70	to.`G`.......In.the.returned.bip
4660	61 72 74 69 74 65 20 67 72 61 70 68 2c 20 74 68 65 20 22 62 6f 74 74 6f 6d 22 20 6e 6f 64 65 73	artite.graph,.the."bottom".nodes
4680	20 61 72 65 20 74 68 65 20 6e 6f 64 65 73 20 6f 66 0a 20 20 20 20 60 47 60 20 61 6e 64 20 74 68	.are.the.nodes.of.....`G`.and.th
46a0	65 20 22 74 6f 70 22 20 6e 6f 64 65 73 20 72 65 70 72 65 73 65 6e 74 20 74 68 65 20 6d 61 78 69	e."top".nodes.represent.the.maxi
46c0	6d 61 6c 20 63 6c 69 71 75 65 73 20 6f 66 20 60 47 60 2e 0a 20 20 20 20 54 68 65 72 65 20 69 73	mal.cliques.of.`G`......There.is
46e0	20 61 6e 20 65 64 67 65 20 66 72 6f 6d 20 6e 6f 64 65 20 2a 76 2a 20 74 6f 20 63 6c 69 71 75 65	.an.edge.from.node.*v*.to.clique
4700	20 2a 43 2a 20 69 6e 20 74 68 65 20 72 65 74 75 72 6e 65 64 20 67 72 61 70 68 0a 20 20 20 20 69	.*C*.in.the.returned.graph.....i
4720	66 20 61 6e 64 20 6f 6e 6c 79 20 69 66 20 2a 76 2a 20 69 73 20 61 6e 20 65 6c 65 6d 65 6e 74 20	f.and.only.if.*v*.is.an.element.
4740	6f 66 20 2a 43 2a 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	of.*C*.......Parameters.....----
4760	2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 4e 65 74 77 6f 72 6b 58 20 67 72 61 70 68 0a 20 20	------.....G.:.NetworkX.graph...
4780	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 2e 0a 0a 20 20 20 20	......An.undirected.graph.......
47a0	66 70 6f 73 20 3a 20 62 6f 6f 6c 0a 20 20 20 20 20 20 20 20 49 66 20 54 72 75 65 20 6f 72 20 6e	fpos.:.bool.........If.True.or.n
47c0	6f 74 20 4e 6f 6e 65 2c 20 74 68 65 20 72 65 74 75 72 6e 65 64 20 67 72 61 70 68 20 77 69 6c 6c	ot.None,.the.returned.graph.will
47e0	20 68 61 76 65 20 61 6e 0a 20 20 20 20 20 20 20 20 61 64 64 69 74 69 6f 6e 61 6c 20 61 74 74 72	.have.an.........additional.attr
4800	69 62 75 74 65 2c 20 60 70 6f 73 60 2c 20 61 20 64 69 63 74 69 6f 6e 61 72 79 20 6d 61 70 70 69	ibute,.`pos`,.a.dictionary.mappi
4820	6e 67 20 6e 6f 64 65 20 74 6f 0a 20 20 20 20 20 20 20 20 70 6f 73 69 74 69 6f 6e 20 69 6e 20 74	ng.node.to.........position.in.t
4840	68 65 20 45 75 63 6c 69 64 65 61 6e 20 70 6c 61 6e 65 2e 0a 0a 20 20 20 20 63 72 65 61 74 65 5f	he.Euclidean.plane.......create_
4860	75 73 69 6e 67 20 3a 20 4e 65 74 77 6f 72 6b 58 20 67 72 61 70 68 20 63 6f 6e 73 74 72 75 63 74	using.:.NetworkX.graph.construct
4880	6f 72 2c 20 6f 70 74 69 6f 6e 61 6c 20 28 64 65 66 61 75 6c 74 3d 6e 78 2e 47 72 61 70 68 29 0a	or,.optional.(default=nx.Graph).
48a0	20 20 20 20 20 20 20 47 72 61 70 68 20 74 79 70 65 20 74 6f 20 63 72 65 61 74 65 2e 20 49 66 20	.......Graph.type.to.create..If.
48c0	67 72 61 70 68 20 69 6e 73 74 61 6e 63 65 2c 20 74 68 65 6e 20 63 6c 65 61 72 65 64 20 62 65 66	graph.instance,.then.cleared.bef
48e0	6f 72 65 20 70 6f 70 75 6c 61 74 65 64 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20 20 20 20	ore.populated.......Returns.....
4900	2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 4e 65 74 77 6f 72 6b 58 20 67 72 61 70 68 0a 20 20 20 20 20	-------.....NetworkX.graph......
4920	20 20 20 41 20 62 69 70 61 72 74 69 74 65 20 67 72 61 70 68 20 77 68 6f 73 65 20 22 62 6f 74 74	...A.bipartite.graph.whose."bott
4940	6f 6d 22 20 73 65 74 20 69 73 20 74 68 65 20 6e 6f 64 65 73 20 6f 66 20 74 68 65 20 67 72 61 70	om".set.is.the.nodes.of.the.grap
4960	68 0a 20 20 20 20 20 20 20 20 60 47 60 2c 20 77 68 6f 73 65 20 22 74 6f 70 22 20 73 65 74 20 69	h.........`G`,.whose."top".set.i
4980	73 20 74 68 65 20 63 6c 69 71 75 65 73 20 6f 66 20 60 47 60 2c 20 61 6e 64 20 77 68 6f 73 65 20	s.the.cliques.of.`G`,.and.whose.
49a0	65 64 67 65 73 0a 20 20 20 20 20 20 20 20 6a 6f 69 6e 20 6e 6f 64 65 73 20 6f 66 20 60 47 60 20	edges.........join.nodes.of.`G`.
49c0	74 6f 20 74 68 65 20 63 6c 69 71 75 65 73 20 74 68 61 74 20 63 6f 6e 74 61 69 6e 20 74 68 65 6d	to.the.cliques.that.contain.them
49e0	2e 0a 0a 20 20 20 20 20 20 20 20 54 68 65 20 6e 6f 64 65 73 20 6f 66 20 74 68 65 20 67 72 61 70	...........The.nodes.of.the.grap
4a00	68 20 60 47 60 20 68 61 76 65 20 74 68 65 20 6e 6f 64 65 20 61 74 74 72 69 62 75 74 65 0a 20 20	h.`G`.have.the.node.attribute...
4a20	20 20 20 20 20 20 27 62 69 70 61 72 74 69 74 65 27 20 73 65 74 20 74 6f 20 31 20 61 6e 64 20 74	......'bipartite'.set.to.1.and.t
4a40	68 65 20 6e 6f 64 65 73 20 72 65 70 72 65 73 65 6e 74 69 6e 67 20 63 6c 69 71 75 65 73 0a 20 20	he.nodes.representing.cliques...
4a60	20 20 20 20 20 20 68 61 76 65 20 74 68 65 20 6e 6f 64 65 20 61 74 74 72 69 62 75 74 65 20 27 62	......have.the.node.attribute.'b
4a80	69 70 61 72 74 69 74 65 27 20 73 65 74 20 74 6f 20 30 2c 20 61 73 20 69 73 20 74 68 65 0a 20 20	ipartite'.set.to.0,.as.is.the...
4aa0	20 20 20 20 20 20 63 6f 6e 76 65 6e 74 69 6f 6e 20 66 6f 72 20 62 69 70 61 72 74 69 74 65 20 67	......convention.for.bipartite.g
4ac0	72 61 70 68 73 20 69 6e 20 4e 65 74 77 6f 72 6b 58 2e 0a 0a 20 20 20 20 72 02 00 00 00 72 1f 00	raphs.in.NetworkX.......r....r..
4ae0	00 00 29 01 da 09 62 69 70 61 72 74 69 74 65 63 01 00 00 00 00 00 00 00 00 00 00 00 03 00 00 00	..)...bipartitec................
4b00	33 00 00 00 f3 26 00 00 00 95 01 4b 00 01 00 97 00 7c 00 5d 08 00 00 7d 01 7c 01 89 02 66 02 96	3....&.....K.....|.]...}.|...f..
4b20	01 97 01 01 00 8c 0a 04 00 79 00 ad 03 77 01 72 32 00 00 00 72 5a 00 00 00 29 03 72 19 00 00 00	.........y...w.r2...rZ...).r....
4b40	72 29 00 00 00 da 04 6e 61 6d 65 73 03 00 00 00 20 20 80 72 1d 00 00 00 72 1e 00 00 00 7a 28 6d	r).....names.......r....r....z(m
4b60	61 6b 65 5f 63 6c 69 71 75 65 5f 62 69 70 61 72 74 69 74 65 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 67	ake_clique_bipartite.<locals>.<g
4b80	65 6e 65 78 70 72 3e 00 02 00 00 73 15 00 00 00 f8 e8 00 f8 80 00 d2 18 2f a0 71 98 21 98 54 9c	enexpr>....s............/.q.!.T.
4ba0	19 d1 18 2f f9 73 04 00 00 00 83 0e 11 01 29 08 72 61 00 00 00 72 62 00 00 00 da 05 63 6c 65 61	.../.s........).ra...rb.....clea
4bc0	72 72 63 00 00 00 72 24 00 00 00 72 0a 00 00 00 da 08 61 64 64 5f 6e 6f 64 65 72 64 00 00 00 29	rrc...r$...r......add_noderd...)
4be0	07 72 28 00 00 00 da 04 66 70 6f 73 72 65 00 00 00 72 6c 00 00 00 72 66 00 00 00 72 2d 00 00 00	.r(.....fposre...rl...rf...r-...
4c00	da 02 63 6c 73 07 00 00 00 20 20 20 60 20 20 20 72 1d 00 00 00 72 0d 00 00 00 72 0d 00 00 00 d3	..cls.......`...r....r....r.....
4c20	01 00 00 73 88 00 00 00 f8 80 00 f4 46 01 00 09 0b 8f 0e 89 0e 90 71 98 2c d3 08 27 80 41 d8 04	...s........F.........q.,..'.A..
4c40	05 87 47 81 47 84 49 f0 06 00 05 06 d7 04 14 d1 04 14 90 51 a0 21 d0 04 14 d4 04 24 dc 11 1a 9c	..G.G.I............Q.!.....$....
4c60	3c a8 01 9b 3f d3 11 2b f2 00 05 05 30 89 05 88 01 88 32 f0 06 00 11 12 88 72 90 41 89 76 88 04	<...?..+....0.....2......r.A.v..
4c80	d8 08 09 8f 0a 89 0a 90 34 a0 31 88 0a d4 08 25 d8 08 09 d7 08 18 d1 08 18 d3 18 2f a8 42 d4 18	........4.1....%.........../.B..
4ca0	2f d5 08 2f f0 0b 05 05 30 f0 0c 00 0c 0d 80 48 72 38 00 00 00 63 04 00 00 00 00 00 00 00 00 00	/../....0......Hr8...c..........
4cc0	00 00 0d 00 00 00 03 00 00 00 f3 f6 01 00 00 87 01 97 00 7c 02 80 87 89 01 81 71 89 01 7c 00 76	...................|......q..|.v
4ce0	00 72 2f 74 01 00 00 00 00 00 00 00 00 64 01 84 00 74 03 00 00 00 00 00 00 00 00 74 05 00 00 00	.r/t.........d...t.........t....
4d00	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 7c 00 89 01 ab 02 00	.....j...................|......
4d20	00 00 00 00 00 ab 01 00 00 00 00 00 00 44 00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 53	.............D.................S
4d40	00 89 01 44 00 8f 04 63 02 69 00 63 02 5d 32 00 00 7d 04 7c 04 74 01 00 00 00 00 00 00 00 00 64	...D...c.i.c.]2..}.|.t.........d
4d60	02 84 00 74 03 00 00 00 00 00 00 00 00 74 05 00 00 00 00 00 00 00 00 6a 06 00 00 00 00 00 00 00	...t.........t.........j........
4d80	00 00 00 00 00 00 00 00 00 00 00 7c 00 7c 04 ab 02 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 44	...........|.|.................D
4da0	00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 93 02 8c 34 04 00 63 02 7d 04 53 00 74 09 00	....................4..c.}.S.t..
4dc0	00 00 00 00 00 00 00 74 03 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 ab 01 00 00 00	.......t.........|..............
4de0	00 00 00 7d 02 89 01 7c 00 76 00 72 14 74 01 00 00 00 00 00 00 00 00 88 01 66 01 64 03 84 08 7c	...}...|.v.r.t...........f.d...|
4e00	02 44 00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 53 00 74 0b 00 00 00 00 00 00 00 00 74	.D.................S.t.........t
4e20	0c 00 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7d 05 7c 02 44 00 5d 22 00 00 7d 06 74 0f 00	.................}.|.D.]"..}.t..
4e40	00 00 00 00 00 00 00 7c 06 ab 01 00 00 00 00 00 00 7d 07 7c 06 44 00 5d 10 00 00 7d 04 7c 05 7c	.......|.........}.|.D.]...}.|.|
4e60	04 19 00 00 00 7c 07 6b 02 00 00 73 01 8c 0c 7c 07 7c 05 7c 04 3c 00 00 00 8c 12 04 00 8c 24 04	.....|.k...s...|.|.|.<........$.
4e80	00 89 01 80 02 7c 05 53 00 89 01 44 00 8f 04 63 02 69 00 63 02 5d 08 00 00 7d 04 7c 04 7c 05 7c	.....|.S...D...c.i.c.]...}.|.|.|
4ea0	04 19 00 00 00 93 02 8c 0a 04 00 63 02 7d 04 53 00 63 02 01 00 63 02 7d 04 77 00 63 02 01 00 63	...........c.}.S.c...c.}.w.c...c
4ec0	02 7d 04 77 00 29 04 61 2c 04 00 00 52 65 74 75 72 6e 73 20 74 68 65 20 73 69 7a 65 20 6f 66 20	.}.w.).a,...Returns.the.size.of.
4ee0	74 68 65 20 6c 61 72 67 65 73 74 20 6d 61 78 69 6d 61 6c 20 63 6c 69 71 75 65 20 63 6f 6e 74 61	the.largest.maximal.clique.conta
4f00	69 6e 69 6e 67 20 65 61 63 68 20 67 69 76 65 6e 20 6e 6f 64 65 2e 0a 0a 20 20 20 20 52 65 74 75	ining.each.given.node.......Retu
4f20	72 6e 73 20 61 20 73 69 6e 67 6c 65 20 6f 72 20 6c 69 73 74 20 64 65 70 65 6e 64 69 6e 67 20 6f	rns.a.single.or.list.depending.o
4f40	6e 20 69 6e 70 75 74 20 6e 6f 64 65 73 2e 0a 20 20 20 20 41 6e 20 6f 70 74 69 6f 6e 61 6c 20 6c	n.input.nodes......An.optional.l
4f60	69 73 74 20 6f 66 20 63 6c 69 71 75 65 73 20 63 61 6e 20 62 65 20 69 6e 70 75 74 20 69 66 20 61	ist.of.cliques.can.be.input.if.a
4f80	6c 72 65 61 64 79 20 63 6f 6d 70 75 74 65 64 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65 72 73	lready.computed.......Parameters
4fa0	0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 4e 65 74 77 6f 72 6b 58	.....----------.....G.:.NetworkX
4fc0	20 67 72 61 70 68 0a 20 20 20 20 20 20 20 20 41 6e 20 75 6e 64 69 72 65 63 74 65 64 20 67 72 61	.graph.........An.undirected.gra
4fe0	70 68 2e 0a 0a 20 20 20 20 63 6c 69 71 75 65 73 20 3a 20 6c 69 73 74 2c 20 6f 70 74 69 6f 6e 61	ph.......cliques.:.list,.optiona
5000	6c 20 28 64 65 66 61 75 6c 74 3d 4e 6f 6e 65 29 0a 20 20 20 20 20 20 20 20 41 20 6c 69 73 74 20	l.(default=None).........A.list.
5020	6f 66 20 63 6c 69 71 75 65 73 2c 20 65 61 63 68 20 6f 66 20 77 68 69 63 68 20 69 73 20 69 74 73	of.cliques,.each.of.which.is.its
5040	65 6c 66 20 61 20 6c 69 73 74 20 6f 66 20 6e 6f 64 65 73 2e 0a 20 20 20 20 20 20 20 20 49 66 20	elf.a.list.of.nodes..........If.
5060	6e 6f 74 20 73 70 65 63 69 66 69 65 64 2c 20 74 68 65 20 6c 69 73 74 20 6f 66 20 61 6c 6c 20 63	not.specified,.the.list.of.all.c
5080	6c 69 71 75 65 73 20 77 69 6c 6c 20 62 65 20 63 6f 6d 70 75 74 65 64 0a 20 20 20 20 20 20 20 20	liques.will.be.computed.........
50a0	75 73 69 6e 67 20 3a 66 75 6e 63 3a 60 66 69 6e 64 5f 63 6c 69 71 75 65 73 60 2e 0a 0a 20 20 20	using.:func:`find_cliques`......
50c0	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 20 6f 72 20	.Returns.....-------.....int.or.
50e0	64 69 63 74 0a 20 20 20 20 20 20 20 20 49 66 20 60 6e 6f 64 65 73 60 20 69 73 20 61 20 73 69 6e	dict.........If.`nodes`.is.a.sin
5100	67 6c 65 20 6e 6f 64 65 2c 20 72 65 74 75 72 6e 73 20 74 68 65 20 73 69 7a 65 20 6f 66 20 74 68	gle.node,.returns.the.size.of.th
5120	65 0a 20 20 20 20 20 20 20 20 6c 61 72 67 65 73 74 20 6d 61 78 69 6d 61 6c 20 63 6c 69 71 75 65	e.........largest.maximal.clique
5140	20 69 6e 20 60 47 60 20 63 6f 6e 74 61 69 6e 69 6e 67 20 74 68 61 74 20 6e 6f 64 65 2e 0a 20 20	.in.`G`.containing.that.node....
5160	20 20 20 20 20 20 4f 74 68 65 72 77 69 73 65 20 72 65 74 75 72 6e 20 61 20 64 69 63 74 20 6b 65	......Otherwise.return.a.dict.ke
5180	79 65 64 20 62 79 20 6e 6f 64 65 20 74 6f 20 74 68 65 20 73 69 7a 65 0a 20 20 20 20 20 20 20 20	yed.by.node.to.the.size.........
51a0	6f 66 20 74 68 65 20 6c 61 72 67 65 73 74 20 6d 61 78 69 6d 61 6c 20 63 6c 69 71 75 65 20 63 6f	of.the.largest.maximal.clique.co
51c0	6e 74 61 69 6e 69 6e 67 20 74 68 61 74 20 6e 6f 64 65 2e 0a 0a 20 20 20 20 53 65 65 20 41 6c 73	ntaining.that.node.......See.Als
51e0	6f 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 66 69 6e 64 5f 63 6c 69 71 75 65 73 0a	o.....--------.....find_cliques.
5200	20 20 20 20 20 20 20 20 66 69 6e 64 5f 63 6c 69 71 75 65 73 20 79 69 65 6c 64 73 20 74 68 65 20	........find_cliques.yields.the.
5220	6d 61 78 69 6d 61 6c 20 63 6c 69 71 75 65 73 20 6f 66 20 47 2e 0a 20 20 20 20 20 20 20 20 49 74	maximal.cliques.of.G..........It
5240	20 61 63 63 65 70 74 73 20 61 20 60 6e 6f 64 65 73 60 20 61 72 67 75 6d 65 6e 74 20 77 68 69 63	.accepts.a.`nodes`.argument.whic
5260	68 20 72 65 73 74 72 69 63 74 73 20 63 6f 6e 73 69 64 65 72 61 74 69 6f 6e 20 74 6f 0a 20 20 20	h.restricts.consideration.to....
5280	20 20 20 20 20 6d 61 78 69 6d 61 6c 20 63 6c 69 71 75 65 73 20 63 6f 6e 74 61 69 6e 69 6e 67 20	.....maximal.cliques.containing.
52a0	61 6c 6c 20 74 68 65 20 67 69 76 65 6e 20 60 6e 6f 64 65 73 60 2e 0a 20 20 20 20 20 20 20 20 54	all.the.given.`nodes`..........T
52c0	68 65 20 73 65 61 72 63 68 20 66 6f 72 20 74 68 65 20 63 6c 69 71 75 65 73 20 69 73 20 6f 70 74	he.search.for.the.cliques.is.opt
52e0	69 6d 69 7a 65 64 20 66 6f 72 20 60 6e 6f 64 65 73 60 2e 0a 20 20 20 20 63 01 00 00 00 00 00 00	imized.for.`nodes`......c.......
5300	00 00 00 00 00 04 00 00 00 33 00 00 00 f3 32 00 00 00 4b 00 01 00 97 00 7c 00 5d 0f 00 00 7d 01	.........3....2...K.....|.]...}.
5320	74 01 00 00 00 00 00 00 00 00 7c 01 ab 01 00 00 00 00 00 00 96 01 97 01 01 00 8c 11 04 00 79 00	t.........|...................y.
5340	ad 03 77 01 72 32 00 00 00 72 33 00 00 00 72 56 00 00 00 73 02 00 00 00 20 20 72 1d 00 00 00 72	..w.r2...r3...rV...s......r....r
5360	1e 00 00 00 7a 25 6e 6f 64 65 5f 63 6c 69 71 75 65 5f 6e 75 6d 62 65 72 2e 3c 6c 6f 63 61 6c 73	....z%node_clique_number.<locals
5380	3e 2e 3c 67 65 6e 65 78 70 72 3e 2a 02 00 00 73 14 00 00 00 e8 00 f8 80 00 d2 1a 50 a0 61 9c 33	>.<genexpr>*...s...........P.a.3
53a0	98 71 9f 36 d1 1a 50 f9 72 58 00 00 00 63 01 00 00 00 00 00 00 00 00 00 00 00 04 00 00 00 33 00	.q.6..P.rX...c................3.
53c0	00 00 f3 32 00 00 00 4b 00 01 00 97 00 7c 00 5d 0f 00 00 7d 01 74 01 00 00 00 00 00 00 00 00 7c	...2...K.....|.]...}.t.........|
53e0	01 ab 01 00 00 00 00 00 00 96 01 97 01 01 00 8c 11 04 00 79 00 ad 03 77 01 72 32 00 00 00 72 33	...................y...w.r2...r3
5400	00 00 00 72 56 00 00 00 73 02 00 00 00 20 20 72 1d 00 00 00 72 1e 00 00 00 7a 25 6e 6f 64 65 5f	...rV...s......r....r....z%node_
5420	63 6c 69 71 75 65 5f 6e 75 6d 62 65 72 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 67 65 6e 65 78 70 72 3e	clique_number.<locals>.<genexpr>
5440	2d 02 00 00 73 14 00 00 00 e8 00 f8 80 00 d2 16 48 a0 21 94 73 98 31 97 76 d1 16 48 f9 72 58 00	-...s...........H.!.s.1.v..H.rX.
5460	00 00 63 01 00 00 00 00 00 00 00 00 00 00 00 04 00 00 00 33 00 00 00 f3 3e 00 00 00 95 01 4b 00	..c................3....>.....K.
5480	01 00 97 00 7c 00 5d 14 00 00 7d 01 89 02 7c 01 76 00 73 01 8c 08 74 01 00 00 00 00 00 00 00 00	....|.]...}...|.v.s...t.........
54a0	7c 01 ab 01 00 00 00 00 00 00 96 01 97 01 01 00 8c 16 04 00 79 00 ad 03 77 01 72 32 00 00 00 72	|...................y...w.r2...r
54c0	33 00 00 00 29 03 72 19 00 00 00 72 57 00 00 00 72 42 00 00 00 73 03 00 00 00 20 20 80 72 1d 00	3...).r....rW...rB...s.......r..
54e0	00 00 72 1e 00 00 00 7a 25 6e 6f 64 65 5f 63 6c 69 71 75 65 5f 6e 75 6d 62 65 72 2e 3c 6c 6f 63	..r....z%node_clique_number.<loc
5500	61 6c 73 3e 2e 3c 67 65 6e 65 78 70 72 3e 35 02 00 00 73 1b 00 00 00 f8 e8 00 f8 80 00 d2 12 39	als>.<genexpr>5...s............9
5520	98 61 a8 65 b0 71 aa 6a 94 33 90 71 97 36 d1 12 39 f9 73 08 00 00 00 83 09 1d 01 8d 10 1d 01 29	.a.e.q.j.3.q.6..9.s............)
5540	08 72 3e 00 00 00 72 0a 00 00 00 72 61 00 00 00 da 09 65 67 6f 5f 67 72 61 70 68 72 22 00 00 00	.r>...r....ra.....ego_graphr"...
5560	72 04 00 00 00 da 03 69 6e 74 72 20 00 00 00 29 08 72 28 00 00 00 72 42 00 00 00 72 67 00 00 00	r......intr....).r(...rB...rg...
5580	da 0e 73 65 70 61 72 61 74 65 5f 6e 6f 64 65 73 da 01 6e da 0a 73 69 7a 65 5f 66 6f 72 5f 6e 72	..separate_nodes..n..size_for_nr
55a0	57 00 00 00 da 09 73 69 7a 65 5f 6f 66 5f 63 73 08 00 00 00 20 60 20 20 20 20 20 20 72 1d 00 00	W.....size_of_cs.....`......r...
55c0	00 72 0e 00 00 00 72 0e 00 00 00 04 02 00 00 73 1a 01 00 00 f8 80 00 f0 42 01 00 08 0f 80 7f d8	.r....r........s........B.......
55e0	0b 10 d0 0b 1c f0 06 00 10 15 98 01 89 7a dc 17 1a d1 1a 50 ac 3c bc 02 bf 0c b9 0c c0 51 c8 05	.............z.....P.<.......Q..
5600	d3 38 4e d3 2b 4f d4 1a 50 d3 17 50 d0 10 50 f0 06 00 53 01 58 01 f6 03 02 14 0e d8 4d 4e 90 01	.8N.+O..P..P..P...S.X.......MN..
5620	94 33 d1 16 48 a4 7c b4 42 b7 4c b1 4c c0 11 c0 41 d3 34 46 d3 27 47 d4 16 48 d3 13 48 d1 10 48	.3..H.|.B.L.L...A.4F.'G..H..H..H
5640	f2 03 02 14 0e f0 00 02 0d 0e f4 0a 00 13 17 94 7c a0 41 93 7f d3 12 27 88 07 f0 06 00 08 0d 90	................|.A....'........
5660	01 81 7a dc 0f 12 d3 12 39 a0 37 d4 12 39 d3 0f 39 d0 08 39 f4 08 00 12 1d 9c 53 d3 11 21 80 4a	..z.....9.7..9..9..9......S..!.J
5680	d8 0d 14 f2 00 04 05 2a 88 01 dc 14 17 98 01 93 46 88 09 d8 11 12 f2 00 02 09 2a 88 41 d8 0f 19	.......*........F.........*.A...
56a0	98 21 89 7d 98 79 d3 0f 28 d8 20 29 90 0a 98 31 92 0d f1 05 02 09 2a f0 05 04 05 2a f0 0a 00 08	.!.}.y..(..)...1......*....*....
56c0	0d 80 7d d8 0f 19 d0 08 19 d8 26 2b d6 0b 2c a0 11 88 41 88 7a 98 21 89 7d d1 0c 1c d2 0b 2c d0	..}.......&+..,...A.z.!.}.....,.
56e0	04 2c f9 f2 2b 02 14 0e f9 f2 2a 00 0c 2d 73 0b 00 00 00 bd 37 43 31 04 c3 21 0d 43 36 04 63 03	.,..+.....*..-s.....7C1..!.C6.c.
5700	00 00 00 00 00 00 00 00 00 00 00 06 00 00 00 03 00 00 00 f3 14 01 00 00 87 04 97 00 7c 02 80 0b	............................|...
5720	74 01 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 7d 02 7c 01 80 19 74 03 00 00 00 00	t.........|.........}.|...t.....
5740	00 00 00 00 7c 00 6a 05 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00	....|.j.........................
5760	00 00 ab 01 00 00 00 00 00 00 7d 01 74 07 00 00 00 00 00 00 00 00 7c 01 74 02 00 00 00 00 00 00	..........}.t.........|.t.......
5780	00 00 ab 02 00 00 00 00 00 00 73 18 7c 01 8a 04 74 09 00 00 00 00 00 00 00 00 88 04 66 01 64 01	..........s.|...t...........f.d.
57a0	84 08 7c 02 44 00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7d 03 7c 03 53 00 74 0b 00 00	..|.D.................}.|.S.t...
57c0	00 00 00 00 00 00 74 0d 00 00 00 00 00 00 00 00 6a 0e 00 00 00 00 00 00 00 00 00 00 00 00 00 00	......t.........j...............
57e0	00 00 00 00 7c 02 ab 01 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7d 03 7c 01 44 00 8f 04 63 02	....|.................}.|.D...c.
5800	69 00 63 02 5d 08 00 00 7d 04 7c 04 7c 03 7c 04 19 00 00 00 93 02 8c 0a 04 00 7d 03 7d 04 7c 03	i.c.]...}.|.|.|...........}.}.|.
5820	53 00 63 02 01 00 63 02 7d 04 77 00 29 02 7a b0 52 65 74 75 72 6e 73 20 74 68 65 20 6e 75 6d 62	S.c...c.}.w.).z.Returns.the.numb
5840	65 72 20 6f 66 20 6d 61 78 69 6d 61 6c 20 63 6c 69 71 75 65 73 20 66 6f 72 20 65 61 63 68 20 6e	er.of.maximal.cliques.for.each.n
5860	6f 64 65 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 20 61 20 73 69 6e 67 6c 65 20 6f 72 20 6c 69	ode.......Returns.a.single.or.li
5880	73 74 20 64 65 70 65 6e 64 69 6e 67 20 6f 6e 20 69 6e 70 75 74 20 6e 6f 64 65 73 2e 0a 20 20 20	st.depending.on.input.nodes.....
58a0	20 4f 70 74 69 6f 6e 61 6c 20 6c 69 73 74 20 6f 66 20 63 6c 69 71 75 65 73 20 63 61 6e 20 62 65	.Optional.list.of.cliques.can.be
58c0	20 69 6e 70 75 74 20 69 66 20 61 6c 72 65 61 64 79 20 63 6f 6d 70 75 74 65 64 2e 0a 20 20 20 20	.input.if.already.computed......
58e0	63 01 00 00 00 00 00 00 00 00 00 00 00 03 00 00 00 33 00 00 00 f3 2c 00 00 00 95 01 4b 00 01 00	c................3....,.....K...
5900	97 00 7c 00 5d 0b 00 00 7d 01 89 02 7c 01 76 00 73 01 8c 08 64 00 96 01 97 01 01 00 8c 0d 04 00	..|.]...}...|.v.s...d...........
5920	79 01 ad 03 77 01 29 02 72 1f 00 00 00 4e 72 5a 00 00 00 29 03 72 19 00 00 00 72 57 00 00 00 72	y...w.).r....NrZ...).r....rW...r
5940	29 00 00 00 73 03 00 00 00 20 20 80 72 1d 00 00 00 72 1e 00 00 00 7a 24 6e 75 6d 62 65 72 5f 6f	)...s.......r....r....z$number_o
5960	66 5f 63 6c 69 71 75 65 73 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 67 65 6e 65 78 70 72 3e 53 02 00 00	f_cliques.<locals>.<genexpr>S...
5980	73 17 00 00 00 f8 e8 00 f8 80 00 d2 15 33 98 41 a8 41 b0 11 aa 46 94 61 d1 15 33 f9 73 08 00 00	s............3.A.A...F.a..3.s...
59a0	00 83 09 14 01 8d 07 14 01 29 08 72 0a 00 00 00 72 22 00 00 00 72 42 00 00 00 da 0a 69 73 69 6e	.........).r....r"...rB.....isin
59c0	73 74 61 6e 63 65 da 03 73 75 6d 72 03 00 00 00 72 06 00 00 00 da 0d 66 72 6f 6d 5f 69 74 65 72	stance..sumr....r......from_iter
59e0	61 62 6c 65 29 05 72 28 00 00 00 72 42 00 00 00 72 67 00 00 00 da 07 6e 75 6d 63 6c 69 71 72 29	able).r(...rB...rg.....numcliqr)
5a00	00 00 00 73 05 00 00 00 20 20 20 20 60 72 1d 00 00 00 72 0f 00 00 00 72 0f 00 00 00 44 02 00 00	...s........`r....r....r....D...
5a20	73 89 00 00 00 f8 80 00 f0 0c 00 08 0f 80 7f dc 12 1e 98 71 93 2f 88 07 e0 07 0c 80 7d dc 10 14	s..................q./......}...
5a40	90 51 97 57 91 57 93 59 93 0f 88 05 e4 0b 15 90 65 9c 54 d4 0b 22 d8 0c 11 88 01 e4 12 15 d3 15	.Q.W.W.Y........e.T.."..........
5a60	33 a0 17 d4 15 33 d3 12 33 88 07 f0 08 00 0c 13 80 4e f4 05 00 13 1a 9c 25 d7 1a 2d d1 1a 2d a8	3....3..3........N......%..-..-.
5a80	67 d3 1a 36 d3 12 37 88 07 d8 2a 2f d6 12 30 a0 51 90 31 90 67 98 61 91 6a 91 3d d0 12 30 88 07	g..6..7...*/..0.Q.1.g.a.j.=..0..
5aa0	d0 12 30 d8 0b 12 80 4e f9 f2 03 00 13 31 73 06 00 00 00 c1 34 0d 42 05 04 63 00 00 00 00 00 00	..0....N.....1s.....4.B..c......
5ac0	00 00 00 00 00 00 01 00 00 00 00 00 00 00 f3 34 00 00 00 97 00 65 00 5a 01 64 00 5a 02 64 01 5a	...............4.....e.Z.d.Z.d.Z
5ae0	03 64 02 84 00 5a 04 64 03 84 00 5a 05 64 04 84 00 5a 06 64 05 84 00 5a 07 64 06 84 00 5a 08 64	.d...Z.d...Z.d...Z.d...Z.d...Z.d
5b00	07 84 00 5a 09 79 08 29 09 da 0f 4d 61 78 57 65 69 67 68 74 43 6c 69 71 75 65 61 3b 03 00 00 41	...Z.y.)...MaxWeightCliquea;...A
5b20	20 63 6c 61 73 73 20 66 6f 72 20 74 68 65 20 6d 61 78 69 6d 75 6d 20 77 65 69 67 68 74 20 63 6c	.class.for.the.maximum.weight.cl
5b40	69 71 75 65 20 61 6c 67 6f 72 69 74 68 6d 2e 0a 0a 20 20 20 20 54 68 69 73 20 63 6c 61 73 73 20	ique.algorithm.......This.class.
5b60	69 73 20 61 20 68 65 6c 70 65 72 20 66 6f 72 20 74 68 65 20 60 6d 61 78 5f 77 65 69 67 68 74 5f	is.a.helper.for.the.`max_weight_
5b80	63 6c 69 71 75 65 60 20 66 75 6e 63 74 69 6f 6e 2e 20 20 54 68 65 20 63 6c 61 73 73 0a 20 20 20	clique`.function...The.class....
5ba0	20 73 68 6f 75 6c 64 20 6e 6f 74 20 6e 6f 72 6d 61 6c 6c 79 20 62 65 20 75 73 65 64 20 64 69 72	.should.not.normally.be.used.dir
5bc0	65 63 74 6c 79 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	ectly.......Parameters.....-----
5be0	2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 4e 65 74 77 6f 72 6b 58 20 67 72 61 70 68 0a 20 20 20	-----.....G.:.NetworkX.graph....
5c00	20 20 20 20 20 54 68 65 20 75 6e 64 69 72 65 63 74 65 64 20 67 72 61 70 68 20 66 6f 72 20 77 68	.....The.undirected.graph.for.wh
5c20	69 63 68 20 61 20 6d 61 78 69 6d 75 6d 20 77 65 69 67 68 74 20 63 6c 69 71 75 65 20 69 73 20 73	ich.a.maximum.weight.clique.is.s
5c40	6f 75 67 68 74 0a 20 20 20 20 77 65 69 67 68 74 20 3a 20 73 74 72 69 6e 67 20 6f 72 20 4e 6f 6e	ought.....weight.:.string.or.Non
5c60	65 2c 20 6f 70 74 69 6f 6e 61 6c 20 28 64 65 66 61 75 6c 74 3d 27 77 65 69 67 68 74 27 29 0a 20	e,.optional.(default='weight')..
5c80	20 20 20 20 20 20 20 54 68 65 20 6e 6f 64 65 20 61 74 74 72 69 62 75 74 65 20 74 68 61 74 20 68	.......The.node.attribute.that.h
5ca0	6f 6c 64 73 20 74 68 65 20 69 6e 74 65 67 65 72 20 76 61 6c 75 65 20 75 73 65 64 20 61 73 20 61	olds.the.integer.value.used.as.a
5cc0	20 77 65 69 67 68 74 2e 0a 20 20 20 20 20 20 20 20 49 66 20 4e 6f 6e 65 2c 20 74 68 65 6e 20 65	.weight..........If.None,.then.e
5ce0	61 63 68 20 6e 6f 64 65 20 68 61 73 20 77 65 69 67 68 74 20 31 2e 0a 0a 20 20 20 20 41 74 74 72	ach.node.has.weight.1.......Attr
5d00	69 62 75 74 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 4e 65	ibutes.....----------.....G.:.Ne
5d20	74 77 6f 72 6b 58 20 67 72 61 70 68 0a 20 20 20 20 20 20 20 20 54 68 65 20 75 6e 64 69 72 65 63	tworkX.graph.........The.undirec
5d40	74 65 64 20 67 72 61 70 68 20 66 6f 72 20 77 68 69 63 68 20 61 20 6d 61 78 69 6d 75 6d 20 77 65	ted.graph.for.which.a.maximum.we
5d60	69 67 68 74 20 63 6c 69 71 75 65 20 69 73 20 73 6f 75 67 68 74 0a 20 20 20 20 6e 6f 64 65 5f 77	ight.clique.is.sought.....node_w
5d80	65 69 67 68 74 73 3a 20 64 69 63 74 0a 20 20 20 20 20 20 20 20 54 68 65 20 77 65 69 67 68 74 20	eights:.dict.........The.weight.
5da0	6f 66 20 65 61 63 68 20 6e 6f 64 65 0a 20 20 20 20 69 6e 63 75 6d 62 65 6e 74 5f 6e 6f 64 65 73	of.each.node.....incumbent_nodes
5dc0	20 3a 20 6c 69 73 74 0a 20 20 20 20 20 20 20 20 54 68 65 20 6e 6f 64 65 73 20 6f 66 20 74 68 65	.:.list.........The.nodes.of.the
5de0	20 69 6e 63 75 6d 62 65 6e 74 20 63 6c 69 71 75 65 20 28 74 68 65 20 62 65 73 74 20 63 6c 69 71	.incumbent.clique.(the.best.cliq
5e00	75 65 20 66 6f 75 6e 64 20 73 6f 20 66 61 72 29 0a 20 20 20 20 69 6e 63 75 6d 62 65 6e 74 5f 77	ue.found.so.far).....incumbent_w
5e20	65 69 67 68 74 3a 20 69 6e 74 0a 20 20 20 20 20 20 20 20 54 68 65 20 77 65 69 67 68 74 20 6f 66	eight:.int.........The.weight.of
5e40	20 74 68 65 20 69 6e 63 75 6d 62 65 6e 74 20 63 6c 69 71 75 65 0a 20 20 20 20 63 03 00 00 00 00	.the.incumbent.clique.....c.....
5e60	00 00 00 00 00 00 00 06 00 00 00 03 00 00 00 f3 ce 01 00 00 97 00 7c 01 7c 00 5f 00 00 00 00 00	......................|.|._.....
5e80	00 00 00 00 67 00 7c 00 5f 01 00 00 00 00 00 00 00 00 64 01 7c 00 5f 02 00 00 00 00 00 00 00 00	....g.|._.........d.|._.........
5ea0	7c 02 80 2a 74 06 00 00 00 00 00 00 00 00 6a 09 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	|..*t.........j.................
5ec0	00 00 7c 01 6a 0b 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	..|.j...........................
5ee0	64 02 ab 02 00 00 00 00 00 00 7c 00 5f 06 00 00 00 00 00 00 00 00 79 00 7c 01 6a 0b 00 00 00 00	d.........|._.........y.|.j.....
5f00	00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 44 00 5d 58 00 00 7d 03 7c 02	......................D.]X..}.|.
5f20	7c 01 6a 0a 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 03 19 00 00 00 76 01 72 11	|.j...................|.....v.r.
5f40	64 03 7c 03 9b 02 64 04 9d 03 7d 04 74 0f 00 00 00 00 00 00 00 00 7c 04 ab 01 00 00 00 00 00 00	d.|...d...}.t.........|.........
5f60	82 01 74 11 00 00 00 00 00 00 00 00 7c 01 6a 0a 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	..t.........|.j.................
5f80	00 00 7c 03 19 00 00 00 7c 02 19 00 00 00 74 12 00 00 00 00 00 00 00 00 ab 02 00 00 00 00 00 00	..|.....|.....t.................
5fa0	72 01 8c 46 64 05 7c 02 9b 02 64 06 7c 03 9b 02 64 07 9d 05 7d 04 74 15 00 00 00 00 00 00 00 00	r..Fd.|...d.|...d...}.t.........
5fc0	7c 04 ab 01 00 00 00 00 00 00 82 01 04 00 7c 01 6a 0b 00 00 00 00 00 00 00 00 00 00 00 00 00 00	|.............|.j...............
5fe0	00 00 00 00 ab 00 00 00 00 00 00 00 44 00 8f 03 63 02 69 00 63 02 5d 15 00 00 7d 03 7c 03 7c 01	............D...c.i.c.]...}.|.|.
6000	6a 0a 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 03 19 00 00 00 7c 02 19 00 00 00	j...................|.....|.....
6020	93 02 8c 17 04 00 63 02 7d 03 7c 00 5f 06 00 00 00 00 00 00 00 00 79 00 63 02 01 00 63 02 7d 03	......c.}.|._.........y.c...c.}.
6040	77 00 29 08 4e 72 02 00 00 00 72 1f 00 00 00 7a 05 4e 6f 64 65 20 7a 2a 20 64 6f 65 73 20 6e 6f	w.).Nr....r....z.Node.z*.does.no
6060	74 20 68 61 76 65 20 74 68 65 20 72 65 71 75 65 73 74 65 64 20 77 65 69 67 68 74 20 66 69 65 6c	t.have.the.requested.weight.fiel
6080	64 2e 7a 04 54 68 65 20 7a 0f 20 66 69 65 6c 64 20 6f 66 20 6e 6f 64 65 20 7a 13 20 69 73 20 6e	d.z.The.z..field.of.node.z..is.n
60a0	6f 74 20 61 6e 20 69 6e 74 65 67 65 72 2e 29 0b 72 28 00 00 00 da 0f 69 6e 63 75 6d 62 65 6e 74	ot.an.integer.).r(.....incumbent
60c0	5f 6e 6f 64 65 73 da 10 69 6e 63 75 6d 62 65 6e 74 5f 77 65 69 67 68 74 da 04 64 69 63 74 da 08	_nodes..incumbent_weight..dict..
60e0	66 72 6f 6d 6b 65 79 73 72 42 00 00 00 da 0c 6e 6f 64 65 5f 77 65 69 67 68 74 73 da 08 4b 65 79	fromkeysrB.....node_weights..Key
6100	45 72 72 6f 72 72 7d 00 00 00 72 76 00 00 00 72 3c 00 00 00 29 05 da 04 73 65 6c 66 72 28 00 00	Errorr}...rv...r<...)...selfr(..
6120	00 da 06 77 65 69 67 68 74 72 29 00 00 00 da 06 65 72 72 6d 73 67 73 05 00 00 00 20 20 20 20 20	...weightr).....errmsgs.........
6140	72 1d 00 00 00 da 08 5f 5f 69 6e 69 74 5f 5f 7a 18 4d 61 78 57 65 69 67 68 74 43 6c 69 71 75 65	r......__init__z.MaxWeightClique
6160	2e 5f 5f 69 6e 69 74 5f 5f 74 02 00 00 73 df 00 00 00 80 00 d8 11 12 88 04 8c 06 d8 1f 21 88 04	.__init__t...s...............!..
6180	d4 08 1c d8 20 21 88 04 d4 08 1d e0 0b 11 88 3e dc 20 24 a7 0d a1 0d a8 61 af 67 a9 67 ab 69 b8	.....!.........>..$.....a.g.g.i.
61a0	11 d3 20 3b 88 44 d5 0c 1d e0 15 16 97 57 91 57 93 59 f2 00 06 0d 2d 90 01 d8 13 19 a0 11 a7 17	...;.D.......W.W.Y....-.........
61c0	a1 17 a8 11 a1 1a d1 13 2b d8 1f 24 a0 51 a0 45 d0 29 53 d0 1d 54 90 46 dc 1a 22 a0 36 d3 1a 2a	........+..$.Q.E.)S..T.F..".6..*
61e0	d0 14 2a dc 17 21 a0 21 a7 27 a1 27 a8 21 a1 2a a8 56 d1 22 34 b4 63 d5 17 3a d8 1f 23 a0 46 a0	..*..!.!.'.'.!.*.V."4.c..:..#.F.
6200	3a a8 5f b8 51 b8 45 d0 41 54 d0 1d 55 90 46 dc 1a 24 a0 56 d3 1a 2c d0 14 2c f0 0d 06 0d 2d f0	:._.Q.E.AT..U.F..$.V..,..,....-.
6220	0e 00 41 01 42 01 c7 07 c1 07 c3 09 d6 20 4a b8 31 a0 11 a0 41 a7 47 a1 47 a8 41 a1 4a a8 76 d1	..A.B.........J.1...A.G.G.A.J.v.
6240	24 36 d1 21 36 d2 20 4a 88 44 d5 0c 1d f9 d2 20 4a 73 06 00 00 00 c2 3f 1a 43 22 04 63 03 00 00	$6.!6..J.D......Js.....?.C".c...
6260	00 00 00 00 00 00 00 00 00 03 00 00 00 03 00 00 00 f3 46 00 00 00 97 00 7c 02 7c 00 6a 00 00 00	..................F.....|.|.j...
6280	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6b 44 00 00 72 12 7c 01 64 01 64 01 1a 00 7c 00	................kD..r.|.d.d...|.
62a0	5f 01 00 00 00 00 00 00 00 00 7c 02 7c 00 5f 00 00 00 00 00 00 00 00 00 79 01 79 01 29 02 7a 69	_.........|.|._.........y.y.).zi
62c0	55 70 64 61 74 65 20 74 68 65 20 69 6e 63 75 6d 62 65 6e 74 20 69 66 20 74 68 65 20 6e 6f 64 65	Update.the.incumbent.if.the.node
62e0	20 73 65 74 20 43 20 68 61 73 20 67 72 65 61 74 65 72 20 77 65 69 67 68 74 2e 0a 0a 20 20 20 20	.set.C.has.greater.weight.......
6300	20 20 20 20 43 20 69 73 20 61 73 73 75 6d 65 64 20 74 6f 20 62 65 20 61 20 63 6c 69 71 75 65 2e	....C.is.assumed.to.be.a.clique.
6320	0a 20 20 20 20 20 20 20 20 4e 29 02 72 85 00 00 00 72 84 00 00 00 29 03 72 8a 00 00 00 da 01 43	.........N).r....r....).r......C
6340	da 08 43 5f 77 65 69 67 68 74 73 03 00 00 00 20 20 20 72 1d 00 00 00 da 1c 75 70 64 61 74 65 5f	..C_weights.......r......update_
6360	69 6e 63 75 6d 62 65 6e 74 5f 69 66 5f 69 6d 70 72 6f 76 65 64 7a 2c 4d 61 78 57 65 69 67 68 74	incumbent_if_improvedz,MaxWeight
6380	43 6c 69 71 75 65 2e 75 70 64 61 74 65 5f 69 6e 63 75 6d 62 65 6e 74 5f 69 66 5f 69 6d 70 72 6f	Clique.update_incumbent_if_impro
63a0	76 65 64 85 02 00 00 73 2b 00 00 00 80 00 f0 0a 00 0c 14 90 64 d7 16 2b d1 16 2b d2 0b 2b d8 23	ved....s+...........d..+..+..+.#
63c0	24 a1 51 a0 34 88 44 d4 0c 20 d8 24 2c 88 44 d5 0c 21 f0 05 00 0c 2c 72 38 00 00 00 63 02 00 00	$.Q.4.D....$,.D..!....,r8...c...
63e0	00 00 00 00 00 00 00 00 00 07 00 00 00 03 00 00 00 f3 b8 00 00 00 97 00 67 00 7d 02 7c 01 64 01	........................g.}.|.d.
6400	64 01 1a 00 7d 01 7c 01 72 4b 7c 01 64 02 19 00 00 00 7d 03 7c 02 6a 01 00 00 00 00 00 00 00 00	d...}.|.rK|.d.....}.|.j.........
6420	00 00 00 00 00 00 00 00 00 00 7c 03 ab 01 00 00 00 00 00 00 01 00 7c 01 44 00 8f 04 63 02 67 00	..........|...........|.D...c.g.
6440	63 02 5d 27 00 00 7d 04 7c 03 7c 04 6b 37 00 00 73 01 8c 09 7c 00 6a 02 00 00 00 00 00 00 00 00	c.]'..}.|.|.k7..s...|.j.........
6460	00 00 00 00 00 00 00 00 00 00 6a 05 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 03	..........j...................|.
6480	7c 04 ab 02 00 00 00 00 00 00 72 01 8c 26 7c 04 91 02 8c 29 04 00 7d 01 7d 04 7c 01 72 01 8c 4b	|.........r..&|....)..}.}.|.r..K
64a0	7c 02 53 00 63 02 01 00 63 02 7d 04 77 00 29 03 7a 48 47 72 65 65 64 69 6c 79 20 66 69 6e 64 20	|.S.c...c.}.w.).zHGreedily.find.
64c0	61 6e 20 69 6e 64 65 70 65 6e 64 65 6e 74 20 73 65 74 20 6f 66 20 6e 6f 64 65 73 20 66 72 6f 6d	an.independent.set.of.nodes.from
64e0	20 61 20 73 65 74 20 6f 66 0a 20 20 20 20 20 20 20 20 6e 6f 64 65 73 20 50 2e 4e 72 02 00 00 00	.a.set.of.........nodes.P.Nr....
6500	29 03 72 25 00 00 00 72 28 00 00 00 da 08 68 61 73 5f 65 64 67 65 29 05 72 8a 00 00 00 da 01 50	).r%...r(.....has_edge).r......P
6520	da 0f 69 6e 64 65 70 65 6e 64 65 6e 74 5f 73 65 74 72 29 00 00 00 da 01 77 73 05 00 00 00 20 20	..independent_setr).....ws......
6540	20 20 20 72 1d 00 00 00 da 1d 67 72 65 65 64 69 6c 79 5f 66 69 6e 64 5f 69 6e 64 65 70 65 6e 64	...r......greedily_find_independ
6560	65 6e 74 5f 73 65 74 7a 2d 4d 61 78 57 65 69 67 68 74 43 6c 69 71 75 65 2e 67 72 65 65 64 69 6c	ent_setz-MaxWeightClique.greedil
6580	79 5f 66 69 6e 64 5f 69 6e 64 65 70 65 6e 64 65 6e 74 5f 73 65 74 8e 02 00 00 73 69 00 00 00 80	y_find_independent_set....si....
65a0	00 f0 06 00 1b 1d 88 0f d8 0c 0d 89 61 88 44 88 01 d9 0e 0f d8 10 11 90 21 91 04 88 41 d8 0c 1b	............a.D.........!...A...
65c0	d7 0c 22 d1 0c 22 a0 31 d4 0c 25 d8 1c 1d d6 10 46 90 71 a0 11 a0 61 a3 16 b0 04 b7 06 b1 06 b7	.."..".1..%.....F.q...a.........
65e0	0f b1 0f c0 01 c0 31 d5 30 45 92 11 d0 10 46 88 41 d0 10 46 f2 07 00 0f 10 f0 08 00 10 1f d0 08	......1.0E....F.A..F............
6600	1e f9 f2 03 00 11 47 01 73 10 00 00 00 a4 0a 41 17 04 af 1c 41 17 04 c1 0c 04 41 17 04 63 03 00	......G.s......A....A.....A..c..
6620	00 00 00 00 00 00 00 00 00 00 06 00 00 00 03 00 00 00 f3 2c 01 00 00 87 07 97 00 7c 01 44 00 8f	...................,.......|.D..
6640	03 63 02 69 00 63 02 5d 12 00 00 7d 03 7c 03 7c 00 6a 00 00 00 00 00 00 00 00 00 00 00 00 00 00	.c.i.c.]...}.|.|.j..............
6660	00 00 00 00 00 7c 03 19 00 00 00 93 02 8c 14 04 00 63 02 7d 03 8a 07 64 01 7d 04 7c 01 64 02 64	.....|...........c.}...d.}.|.d.d
6680	02 1a 00 7d 01 7c 01 72 61 7c 00 6a 03 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c	...}.|.ra|.j...................|
66a0	01 ab 01 00 00 00 00 00 00 7d 05 74 05 00 00 00 00 00 00 00 00 88 07 66 01 64 03 84 08 7c 05 44	.........}.t...........f.d...|.D
66c0	00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7d 06 7c 04 7c 06 7a 0d 00 00 7d 04 7c 04 7c	.................}.|.|.z...}.|.|
66e0	02 6b 44 00 00 72 03 09 00 7c 01 53 00 7c 05 44 00 5d 0f 00 00 7d 03 89 07 7c 03 78 02 78 02 19	.kD..r...|.S.|.D.]...}...|.x.x..
6700	00 00 00 7c 06 7a 17 00 00 63 03 63 02 3c 00 00 00 8c 11 04 00 7c 01 44 00 8f 03 63 02 67 00 63	...|.z...c.c.<.......|.D...c.g.c
6720	02 5d 0d 00 00 7d 03 89 07 7c 03 19 00 00 00 64 01 6b 37 00 00 73 01 8c 0c 7c 03 91 02 8c 0f 04	.]...}...|.....d.k7..s...|......
6740	00 7d 01 7d 03 7c 01 72 01 8c 61 7c 01 53 00 63 02 01 00 63 02 7d 03 77 00 63 02 01 00 63 02 7d	.}.}.|.r..a|.S.c...c.}.w.c...c.}
6760	03 77 00 29 04 7a 21 46 69 6e 64 20 61 20 73 65 74 20 6f 66 20 6e 6f 64 65 73 20 74 6f 20 62 72	.w.).z!Find.a.set.of.nodes.to.br
6780	61 6e 63 68 20 6f 6e 2e 72 02 00 00 00 4e 63 01 00 00 00 00 00 00 00 00 00 00 00 03 00 00 00 33	anch.on.r....Nc................3
67a0	00 00 00 f3 28 00 00 00 95 01 4b 00 01 00 97 00 7c 00 5d 09 00 00 7d 01 89 02 7c 01 19 00 00 00	....(.....K.....|.]...}...|.....
67c0	96 01 97 01 01 00 8c 0b 04 00 79 00 ad 03 77 01 72 32 00 00 00 72 5a 00 00 00 29 03 72 19 00 00	..........y...w.r2...rZ...).r...
67e0	00 72 29 00 00 00 da 0b 72 65 73 69 64 75 61 6c 5f 77 74 73 03 00 00 00 20 20 80 72 1d 00 00 00	.r).....residual_wts.......r....
6800	72 1e 00 00 00 7a 37 4d 61 78 57 65 69 67 68 74 43 6c 69 71 75 65 2e 66 69 6e 64 5f 62 72 61 6e	r....z7MaxWeightClique.find_bran
6820	63 68 69 6e 67 5f 6e 6f 64 65 73 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 67 65 6e 65 78 70 72 3e a0 02	ching_nodes.<locals>.<genexpr>..
6840	00 00 73 15 00 00 00 f8 e8 00 f8 80 00 d2 21 4a b0 51 a0 2b a8 61 a5 2e d1 21 4a f9 73 04 00 00	..s...........!J.Q.+.a...!J.s...
6860	00 83 0f 12 01 29 03 72 88 00 00 00 72 97 00 00 00 da 03 6d 69 6e 29 08 72 8a 00 00 00 72 94 00	.....).r....r......min).r....r..
6880	00 00 da 06 74 61 72 67 65 74 72 29 00 00 00 da 08 74 6f 74 61 6c 5f 77 74 72 95 00 00 00 da 0f	....targetr).....total_wtr......
68a0	6d 69 6e 5f 77 74 5f 69 6e 5f 63 6c 61 73 73 72 9a 00 00 00 73 08 00 00 00 20 20 20 20 20 20 20	min_wt_in_classr....s...........
68c0	40 72 1d 00 00 00 da 14 66 69 6e 64 5f 62 72 61 6e 63 68 69 6e 67 5f 6e 6f 64 65 73 7a 24 4d 61	@r......find_branching_nodesz$Ma
68e0	78 57 65 69 67 68 74 43 6c 69 71 75 65 2e 66 69 6e 64 5f 62 72 61 6e 63 68 69 6e 67 5f 6e 6f 64	xWeightClique.find_branching_nod
6900	65 73 99 02 00 00 73 c3 00 00 00 f8 80 00 e0 38 39 d6 16 3a b0 31 90 71 98 24 d7 1a 2b d1 1a 2b	es....s........89..:.1.q.$..+..+
6920	a8 41 d1 1a 2e d1 17 2e d2 16 3a 88 0b d8 13 14 88 08 d8 0c 0d 89 61 88 44 88 01 d9 0e 0f d8 1e	.A........:...........a.D.......
6940	22 d7 1e 40 d1 1e 40 c0 11 d3 1e 43 88 4f dc 1e 21 d3 21 4a b8 2f d4 21 4a d3 1e 4a 88 4f d8 0c	"..@..@....C.O..!.!J./.!J..J.O..
6960	14 98 0f d1 0c 27 88 48 d8 0f 17 98 26 d2 0f 20 d8 10 15 f0 08 00 10 11 88 08 f0 07 00 16 25 f2	.....'.H....&.................%.
6980	00 01 0d 32 90 01 d8 10 1b 98 41 93 0e a0 2f d1 10 31 94 0e f0 03 01 0d 32 e0 1c 1d d6 10 35 90	...2......A.../..1......2.....5.
69a0	71 a0 1b a8 51 a1 1e b0 31 d3 21 34 92 11 d0 10 35 88 41 d0 10 35 f2 11 00 0f 10 f0 12 00 10 11	q...Q...1.!4....5.A..5..........
69c0	88 08 f9 f2 19 00 17 3b f9 f2 16 00 11 36 73 11 00 00 00 86 17 42 0c 04 c1 33 0d 42 11 04 c2 01	.......;.....6s......B...3.B....
69e0	04 42 11 04 63 04 00 00 00 00 00 00 00 00 00 00 00 07 00 00 00 03 00 00 00 f3 6c 01 00 00 97 00	.B..c.....................l.....
6a00	7c 00 6a 01 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 01 7c 02 ab 02 00 00 00 00	|.j...................|.|.......
6a20	00 00 01 00 7c 00 6a 03 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 03 7c 00 6a 04	....|.j...................|.|.j.
6a40	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 02 7a 0a 00 00 ab 02 00 00 00 00 00 00	..................|.z...........
6a60	7d 04 7c 04 72 7c 7c 04 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00	}.|.r||.j.......................
6a80	00 00 00 00 7d 05 7c 03 6a 09 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 05 ab 01	....}.|.j...................|...
6aa0	00 00 00 00 00 00 01 00 7c 01 7c 05 67 01 7a 00 00 00 7d 06 7c 02 7c 00 6a 0a 00 00 00 00 00 00	........|.|.g.z...}.|.|.j.......
6ac0	00 00 00 00 00 00 00 00 00 00 00 00 7c 05 19 00 00 00 7a 00 00 00 7d 07 7c 03 44 00 8f 08 63 02	............|.....z...}.|.D...c.
6ae0	67 00 63 02 5d 21 00 00 7d 08 7c 00 6a 0c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	g.c.]!..}.|.j...................
6b00	6a 0f 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 05 7c 08 ab 02 00 00 00 00 00 00	j...................|.|.........
6b20	73 01 8c 20 7c 08 91 02 8c 23 04 00 7d 09 7d 08 7c 00 6a 11 00 00 00 00 00 00 00 00 00 00 00 00	s...|....#..}.}.|.j.............
6b40	00 00 00 00 00 00 7c 06 7c 07 7c 09 ab 03 00 00 00 00 00 00 01 00 7c 04 72 01 8c 7b 79 01 79 01	......|.|.|...........|.r..{y.y.
6b60	63 02 01 00 63 02 7d 08 77 00 29 02 7a d1 4c 6f 6f 6b 20 66 6f 72 20 74 68 65 20 62 65 73 74 20	c...c.}.w.).z.Look.for.the.best.
6b80	63 6c 69 71 75 65 20 74 68 61 74 20 63 6f 6e 74 61 69 6e 73 20 61 6c 6c 20 74 68 65 20 6e 6f 64	clique.that.contains.all.the.nod
6ba0	65 73 20 69 6e 20 43 20 61 6e 64 20 7a 65 72 6f 20 6f 72 0a 20 20 20 20 20 20 20 20 6d 6f 72 65	es.in.C.and.zero.or.........more
6bc0	20 6f 66 20 74 68 65 20 6e 6f 64 65 73 20 69 6e 20 50 2c 20 62 61 63 6b 74 72 61 63 6b 69 6e 67	.of.the.nodes.in.P,.backtracking
6be0	20 69 66 20 69 74 20 63 61 6e 20 62 65 20 73 68 6f 77 6e 20 74 68 61 74 20 6e 6f 20 73 75 63 68	.if.it.can.be.shown.that.no.such
6c00	0a 20 20 20 20 20 20 20 20 63 6c 69 71 75 65 20 68 61 73 20 67 72 65 61 74 65 72 20 77 65 69 67	.........clique.has.greater.weig
6c20	68 74 20 74 68 61 6e 20 74 68 65 20 69 6e 63 75 6d 62 65 6e 74 2e 0a 20 20 20 20 20 20 20 20 4e	ht.than.the.incumbent..........N
6c40	29 09 72 91 00 00 00 72 9f 00 00 00 72 85 00 00 00 72 3f 00 00 00 72 40 00 00 00 72 88 00 00 00	).r....r....r....r?...r@...r....
6c60	72 28 00 00 00 72 93 00 00 00 72 4f 00 00 00 29 0a 72 8a 00 00 00 72 8f 00 00 00 72 90 00 00 00	r(...r....rO...).r....r....r....
6c80	72 94 00 00 00 da 0f 62 72 61 6e 63 68 69 6e 67 5f 6e 6f 64 65 73 72 29 00 00 00 da 05 6e 65 77	r......branching_nodesr).....new
6ca0	5f 43 da 0c 6e 65 77 5f 43 5f 77 65 69 67 68 74 72 96 00 00 00 da 05 6e 65 77 5f 50 73 0a 00 00	_C..new_C_weightr......new_Ps...
6cc0	00 20 20 20 20 20 20 20 20 20 20 72 1d 00 00 00 72 4f 00 00 00 7a 16 4d 61 78 57 65 69 67 68 74	...........r....rO...z.MaxWeight
6ce0	43 6c 69 71 75 65 2e 65 78 70 61 6e 64 a9 02 00 00 73 ab 00 00 00 80 00 f0 0a 00 09 0d d7 08 29	Clique.expand....s.............)
6d00	d1 08 29 a8 21 a8 58 d4 08 36 d8 1a 1e d7 1a 33 d1 1a 33 b0 41 b0 74 d7 37 4c d1 37 4c c8 78 d1	..).!.X..6.....3..3.A.t.7L.7L.x.
6d20	37 57 d3 1a 58 88 0f d9 0e 1d d8 10 1f d7 10 23 d1 10 23 d3 10 25 88 41 d8 0c 0d 8f 48 89 48 90	7W..X..........#..#..%.A....H.H.
6d40	51 8c 4b d8 14 15 98 11 98 03 91 47 88 45 d8 1b 23 a0 64 d7 26 37 d1 26 37 b8 01 d1 26 3a d1 1b	Q.K........G.E..#.d.&7.&7...&:..
6d60	3a 88 4c d8 20 21 d6 14 3b 98 31 a0 54 a7 56 a1 56 a7 5f a1 5f b0 51 b8 01 d5 25 3a 92 51 d0 14	:.L..!..;.1.T.V.V._._.Q...%:.Q..
6d80	3b 88 45 d0 14 3b d8 0c 10 8f 4b 89 4b 98 05 98 7c a8 55 d4 0c 33 f4 0d 00 0f 1e f9 f2 0a 00 15	;.E..;....K.K...|.U..3..........
6da0	3c 73 0c 00 00 00 c1 31 21 42 31 04 c2 13 04 42 31 04 63 01 00 00 00 00 00 00 00 00 00 00 00 05	<s.....1!B1....B1.c.............
6dc0	00 00 00 03 00 00 00 f3 cc 00 00 00 87 00 97 00 74 01 00 00 00 00 00 00 00 00 89 00 6a 02 00 00	................t...........j...
6de0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 05 00 00 00 00 00 00 00 00 00 00 00 00 00 00	................j...............
6e00	00 00 00 00 ab 00 00 00 00 00 00 00 88 00 66 01 64 01 84 08 64 02 ac 03 ab 03 00 00 00 00 00 00	..............f.d...d...........
6e20	7d 01 7c 01 44 00 8f 02 63 02 67 00 63 02 5d 17 00 00 7d 02 89 00 6a 06 00 00 00 00 00 00 00 00	}.|.D...c.g.c.]...}...j.........
6e40	00 00 00 00 00 00 00 00 00 00 7c 02 19 00 00 00 64 04 6b 44 00 00 73 01 8c 16 7c 02 91 02 8c 19	..........|.....d.kD..s...|.....
6e60	04 00 7d 01 7d 02 89 00 6a 09 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 67 00 64 04	..}.}...j...................g.d.
6e80	7c 01 ab 03 00 00 00 00 00 00 01 00 79 05 63 02 01 00 63 02 7d 02 77 00 29 06 7a 1d 46 69 6e 64	|...........y.c...c.}.w.).z.Find
6ea0	20 61 20 6d 61 78 69 6d 75 6d 20 77 65 69 67 68 74 20 63 6c 69 71 75 65 2e 63 01 00 00 00 00 00	.a.maximum.weight.clique.c......
6ec0	00 00 00 00 00 00 03 00 00 00 13 00 00 00 f3 3a 00 00 00 95 01 97 00 89 01 6a 00 00 00 00 00 00	...............:.........j......
6ee0	00 00 00 00 00 00 00 00 00 00 00 00 00 6a 03 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	.............j..................
6f00	00 7c 00 ab 01 00 00 00 00 00 00 53 00 72 32 00 00 00 29 02 72 28 00 00 00 da 06 64 65 67 72 65	.|.........S.r2...).r(.....degre
6f20	65 29 02 72 29 00 00 00 72 8a 00 00 00 73 02 00 00 00 20 80 72 1d 00 00 00 72 37 00 00 00 7a 38	e).r)...r....s......r....r7...z8
6f40	4d 61 78 57 65 69 67 68 74 43 6c 69 71 75 65 2e 66 69 6e 64 5f 6d 61 78 5f 77 65 69 67 68 74 5f	MaxWeightClique.find_max_weight_
6f60	63 6c 69 71 75 65 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 6c 61 6d 62 64 61 3e bb 02 00 00 73 14 00 00	clique.<locals>.<lambda>....s...
6f80	00 f8 80 00 b0 54 b7 56 b1 56 b7 5d b1 5d c0 31 d3 35 45 80 00 72 38 00 00 00 54 29 02 72 16 00	.....T.V.V.].].1.5E..r8...T).r..
6fa0	00 00 da 07 72 65 76 65 72 73 65 72 02 00 00 00 4e 29 05 72 17 00 00 00 72 28 00 00 00 72 42 00	....reverser....N).r....r(...rB.
6fc0	00 00 72 88 00 00 00 72 4f 00 00 00 29 03 72 8a 00 00 00 72 42 00 00 00 72 29 00 00 00 73 03 00	..r....rO...).r....rB...r)...s..
6fe0	00 00 60 20 20 72 1d 00 00 00 da 16 66 69 6e 64 5f 6d 61 78 5f 77 65 69 67 68 74 5f 63 6c 69 71	..`..r......find_max_weight_cliq
7000	75 65 7a 26 4d 61 78 57 65 69 67 68 74 43 6c 69 71 75 65 2e 66 69 6e 64 5f 6d 61 78 5f 77 65 69	uez&MaxWeightClique.find_max_wei
7020	67 68 74 5f 63 6c 69 71 75 65 b8 02 00 00 73 58 00 00 00 f8 80 00 f4 06 00 11 17 90 74 97 76 91	ght_clique....sX............t.v.
7040	76 97 7c 91 7c 93 7e d3 2b 45 c8 74 d4 10 54 88 05 d8 1c 21 d6 10 3e 90 71 a0 54 d7 25 36 d1 25	v.|.|.~.+E.t..T....!..>.q.T.%6.%
7060	36 b0 71 d1 25 39 b8 41 d3 25 3d 92 11 d0 10 3e 88 05 d0 10 3e d8 08 0c 8f 0b 89 0b 90 42 98 01	6.q.%9.A.%=....>....>........B..
7080	98 35 d5 08 21 f9 f2 03 00 11 3f 73 0b 00 00 00 af 17 41 21 04 c1 07 04 41 21 04 4e 29 0a da 08	.5..!.....?s......A!....A!.N)...
70a0	5f 5f 6e 61 6d 65 5f 5f da 0a 5f 5f 6d 6f 64 75 6c 65 5f 5f da 0c 5f 5f 71 75 61 6c 6e 61 6d 65	__name__..__module__..__qualname
70c0	5f 5f da 07 5f 5f 64 6f 63 5f 5f 72 8d 00 00 00 72 91 00 00 00 72 97 00 00 00 72 9f 00 00 00 72	__..__doc__r....r....r....r....r
70e0	4f 00 00 00 72 a9 00 00 00 72 5a 00 00 00 72 38 00 00 00 72 1d 00 00 00 72 82 00 00 00 72 82 00	O...r....rZ...r8...r....r....r..
7100	00 00 5a 02 00 00 73 26 00 00 00 84 00 f1 02 17 05 08 f2 32 0f 05 4b 01 f2 22 07 05 2d f2 12 09	..Z...s&...........2..K.."..-...
7120	05 1f f2 16 0e 05 11 f2 20 0d 05 34 f3 1e 05 05 22 72 38 00 00 00 72 82 00 00 00 72 8b 00 00 00	...........4...."r8...r....r....
7140	29 01 da 0a 6e 6f 64 65 5f 61 74 74 72 73 63 02 00 00 00 00 00 00 00 00 00 00 00 04 00 00 00 03	)...node_attrsc.................
7160	00 00 00 f3 6a 00 00 00 97 00 74 01 00 00 00 00 00 00 00 00 7c 00 7c 01 ab 02 00 00 00 00 00 00	....j.....t.........|.|.........
7180	7d 02 7c 02 6a 03 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00	}.|.j...........................
71a0	01 00 7c 02 6a 04 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 02 6a 06 00 00 00 00	..|.j...................|.j.....
71c0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 66 02 53 00 29 01 75 af 07 00 00 46 69 6e 64 20 61 20	..............f.S.).u....Find.a.
71e0	6d 61 78 69 6d 75 6d 20 77 65 69 67 68 74 20 63 6c 69 71 75 65 20 69 6e 20 47 2e 0a 0a 20 20 20	maximum.weight.clique.in.G......
7200	20 41 20 2a 63 6c 69 71 75 65 2a 20 69 6e 20 61 20 67 72 61 70 68 20 69 73 20 61 20 73 65 74 20	.A.*clique*.in.a.graph.is.a.set.
7220	6f 66 20 6e 6f 64 65 73 20 73 75 63 68 20 74 68 61 74 20 65 76 65 72 79 20 74 77 6f 20 64 69 73	of.nodes.such.that.every.two.dis
7240	74 69 6e 63 74 20 6e 6f 64 65 73 0a 20 20 20 20 61 72 65 20 61 64 6a 61 63 65 6e 74 2e 20 20 54	tinct.nodes.....are.adjacent...T
7260	68 65 20 2a 77 65 69 67 68 74 2a 20 6f 66 20 61 20 63 6c 69 71 75 65 20 69 73 20 74 68 65 20 73	he.*weight*.of.a.clique.is.the.s
7280	75 6d 20 6f 66 20 74 68 65 20 77 65 69 67 68 74 73 20 6f 66 20 69 74 73 0a 20 20 20 20 6e 6f 64	um.of.the.weights.of.its.....nod
72a0	65 73 2e 20 20 41 20 2a 6d 61 78 69 6d 75 6d 20 77 65 69 67 68 74 20 63 6c 69 71 75 65 2a 20 6f	es...A.*maximum.weight.clique*.o
72c0	66 20 67 72 61 70 68 20 47 20 69 73 20 61 20 63 6c 69 71 75 65 20 43 20 69 6e 20 47 20 73 75 63	f.graph.G.is.a.clique.C.in.G.suc
72e0	68 20 74 68 61 74 0a 20 20 20 20 6e 6f 20 63 6c 69 71 75 65 20 69 6e 20 47 20 68 61 73 20 77 65	h.that.....no.clique.in.G.has.we
7300	69 67 68 74 20 67 72 65 61 74 65 72 20 74 68 61 6e 20 74 68 65 20 77 65 69 67 68 74 20 6f 66 20	ight.greater.than.the.weight.of.
7320	43 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	C.......Parameters.....---------
7340	2d 0a 20 20 20 20 47 20 3a 20 4e 65 74 77 6f 72 6b 58 20 67 72 61 70 68 0a 20 20 20 20 20 20 20	-.....G.:.NetworkX.graph........
7360	20 55 6e 64 69 72 65 63 74 65 64 20 67 72 61 70 68 0a 20 20 20 20 77 65 69 67 68 74 20 3a 20 73	.Undirected.graph.....weight.:.s
7380	74 72 69 6e 67 20 6f 72 20 4e 6f 6e 65 2c 20 6f 70 74 69 6f 6e 61 6c 20 28 64 65 66 61 75 6c 74	tring.or.None,.optional.(default
73a0	3d 27 77 65 69 67 68 74 27 29 0a 20 20 20 20 20 20 20 20 54 68 65 20 6e 6f 64 65 20 61 74 74 72	='weight').........The.node.attr
73c0	69 62 75 74 65 20 74 68 61 74 20 68 6f 6c 64 73 20 74 68 65 20 69 6e 74 65 67 65 72 20 76 61 6c	ibute.that.holds.the.integer.val
73e0	75 65 20 75 73 65 64 20 61 73 20 61 20 77 65 69 67 68 74 2e 0a 20 20 20 20 20 20 20 20 49 66 20	ue.used.as.a.weight..........If.
7400	4e 6f 6e 65 2c 20 74 68 65 6e 20 65 61 63 68 20 6e 6f 64 65 20 68 61 73 20 77 65 69 67 68 74 20	None,.then.each.node.has.weight.
7420	31 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	1.......Returns.....-------.....
7440	63 6c 69 71 75 65 20 3a 20 6c 69 73 74 0a 20 20 20 20 20 20 20 20 74 68 65 20 6e 6f 64 65 73 20	clique.:.list.........the.nodes.
7460	6f 66 20 61 20 6d 61 78 69 6d 75 6d 20 77 65 69 67 68 74 20 63 6c 69 71 75 65 0a 20 20 20 20 77	of.a.maximum.weight.clique.....w
7480	65 69 67 68 74 20 3a 20 69 6e 74 0a 20 20 20 20 20 20 20 20 74 68 65 20 77 65 69 67 68 74 20 6f	eight.:.int.........the.weight.o
74a0	66 20 61 20 6d 61 78 69 6d 75 6d 20 77 65 69 67 68 74 20 63 6c 69 71 75 65 0a 0a 20 20 20 20 4e	f.a.maximum.weight.clique......N
74c0	6f 74 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 0a 20 20 20 20 54 68 65 20 69 6d 70 6c 65 6d 65 6e 74	otes.....-----.....The.implement
74e0	61 74 69 6f 6e 20 69 73 20 72 65 63 75 72 73 69 76 65 2c 20 61 6e 64 20 74 68 65 72 65 66 6f 72	ation.is.recursive,.and.therefor
7500	65 20 69 74 20 6d 61 79 20 72 75 6e 20 69 6e 74 6f 20 72 65 63 75 72 73 69 6f 6e 0a 20 20 20 20	e.it.may.run.into.recursion.....
7520	64 65 70 74 68 20 69 73 73 75 65 73 20 69 66 20 47 20 63 6f 6e 74 61 69 6e 73 20 61 20 63 6c 69	depth.issues.if.G.contains.a.cli
7540	71 75 65 20 77 68 6f 73 65 20 6e 75 6d 62 65 72 20 6f 66 20 6e 6f 64 65 73 20 69 73 20 63 6c 6f	que.whose.number.of.nodes.is.clo
7560	73 65 20 74 6f 20 74 68 65 0a 20 20 20 20 72 65 63 75 72 73 69 6f 6e 20 64 65 70 74 68 20 6c 69	se.to.the.....recursion.depth.li
7580	6d 69 74 2e 0a 0a 20 20 20 20 41 74 20 65 61 63 68 20 73 65 61 72 63 68 20 6e 6f 64 65 2c 20 74	mit.......At.each.search.node,.t
75a0	68 65 20 61 6c 67 6f 72 69 74 68 6d 20 67 72 65 65 64 69 6c 79 20 63 6f 6e 73 74 72 75 63 74 73	he.algorithm.greedily.constructs
75c0	20 61 20 77 65 69 67 68 74 65 64 0a 20 20 20 20 69 6e 64 65 70 65 6e 64 65 6e 74 20 73 65 74 20	.a.weighted.....independent.set.
75e0	63 6f 76 65 72 20 6f 66 20 70 61 72 74 20 6f 66 20 74 68 65 20 67 72 61 70 68 20 69 6e 20 6f 72	cover.of.part.of.the.graph.in.or
7600	64 65 72 20 74 6f 20 66 69 6e 64 20 61 20 73 6d 61 6c 6c 20 73 65 74 20 6f 66 0a 20 20 20 20 6e	der.to.find.a.small.set.of.....n
7620	6f 64 65 73 20 6f 6e 20 77 68 69 63 68 20 74 6f 20 62 72 61 6e 63 68 2e 20 20 54 68 65 20 61 6c	odes.on.which.to.branch...The.al
7640	67 6f 72 69 74 68 6d 20 69 73 20 76 65 72 79 20 73 69 6d 69 6c 61 72 20 74 6f 20 74 68 65 20 61	gorithm.is.very.similar.to.the.a
7660	6c 67 6f 72 69 74 68 6d 0a 20 20 20 20 6f 66 20 54 61 76 61 72 65 73 20 65 74 20 61 6c 2e 20 5b	lgorithm.....of.Tavares.et.al..[
7680	31 5d 5f 2c 20 6f 74 68 65 72 20 74 68 61 6e 20 74 68 65 20 66 61 63 74 20 74 68 61 74 20 74 68	1]_,.other.than.the.fact.that.th
76a0	65 20 4e 65 74 77 6f 72 6b 58 20 76 65 72 73 69 6f 6e 20 64 6f 65 73 0a 20 20 20 20 6e 6f 74 20	e.NetworkX.version.does.....not.
76c0	75 73 65 20 62 69 74 73 65 74 73 2e 20 20 54 68 69 73 20 73 74 79 6c 65 20 6f 66 20 61 6c 67 6f	use.bitsets...This.style.of.algo
76e0	72 69 74 68 6d 20 66 6f 72 20 6d 61 78 69 6d 75 6d 20 77 65 69 67 68 74 20 63 6c 69 71 75 65 20	rithm.for.maximum.weight.clique.
7700	28 61 6e 64 0a 20 20 20 20 6d 61 78 69 6d 75 6d 20 77 65 69 67 68 74 20 69 6e 64 65 70 65 6e 64	(and.....maximum.weight.independ
7720	65 6e 74 20 73 65 74 2c 20 77 68 69 63 68 20 69 73 20 74 68 65 20 73 61 6d 65 20 70 72 6f 62 6c	ent.set,.which.is.the.same.probl
7740	65 6d 20 62 75 74 20 6f 6e 20 74 68 65 0a 20 20 20 20 63 6f 6d 70 6c 65 6d 65 6e 74 20 67 72 61	em.but.on.the.....complement.gra
7760	70 68 29 20 68 61 73 20 61 20 64 65 63 61 64 65 73 2d 6c 6f 6e 67 20 68 69 73 74 6f 72 79 2e 20	ph).has.a.decades-long.history..
7780	20 53 65 65 20 41 6c 67 6f 72 69 74 68 6d 20 42 20 6f 66 20 57 61 72 72 65 6e 0a 20 20 20 20 61	.See.Algorithm.B.of.Warren.....a
77a0	6e 64 20 48 69 63 6b 73 20 5b 32 5d 5f 20 61 6e 64 20 74 68 65 20 72 65 66 65 72 65 6e 63 65 73	nd.Hicks.[2]_.and.the.references
77c0	20 69 6e 20 74 68 61 74 20 70 61 70 65 72 2e 0a 0a 20 20 20 20 52 65 66 65 72 65 6e 63 65 73 0a	.in.that.paper.......References.
77e0	20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 2e 2e 20 5b 31 5d 20 54 61 76 61 72 65	....----------........[1].Tavare
7800	73 2c 20 57 2e 41 2e 2c 20 4e 65 74 6f 2c 20 4d 2e 42 2e 43 2e 2c 20 52 6f 64 72 69 67 75 65 73	s,.W.A.,.Neto,.M.B.C.,.Rodrigues
7820	2c 20 43 2e 44 2e 2c 20 4d 69 63 68 65 6c 6f 6e 2c 20 50 2e 3a 20 55 6d 0a 20 20 20 20 20 20 20	,.C.D.,.Michelon,.P.:.Um........
7840	20 20 20 20 61 6c 67 6f 72 69 74 6d 6f 20 64 65 20 62 72 61 6e 63 68 20 61 6e 64 20 62 6f 75 6e	....algoritmo.de.branch.and.boun
7860	64 20 70 61 72 61 20 6f 20 70 72 6f 62 6c 65 6d 61 20 64 61 20 63 6c 69 71 75 65 20 6d c3 a1 78	d.para.o.problema.da.clique.m..x
7880	69 6d 61 0a 20 20 20 20 20 20 20 20 20 20 20 70 6f 6e 64 65 72 61 64 61 2e 20 20 50 72 6f 63 65	ima............ponderada...Proce
78a0	65 64 69 6e 67 73 20 6f 66 20 58 4c 56 49 49 20 53 42 50 4f 20 31 20 28 32 30 31 35 29 2e 0a 0a	edings.of.XLVII.SBPO.1.(2015)...
78c0	20 20 20 20 2e 2e 20 5b 32 5d 20 57 61 72 72 65 6e 2c 20 4a 65 66 66 72 65 79 20 53 2c 20 48 69	.......[2].Warren,.Jeffrey.S,.Hi
78e0	63 6b 73 2c 20 49 6c 6c 79 61 20 56 2e 3a 20 43 6f 6d 62 69 6e 61 74 6f 72 69 61 6c 20 42 72 61	cks,.Illya.V.:.Combinatorial.Bra
7900	6e 63 68 2d 61 6e 64 2d 42 6f 75 6e 64 0a 20 20 20 20 20 20 20 20 20 20 20 66 6f 72 20 74 68 65	nch-and-Bound............for.the
7920	20 4d 61 78 69 6d 75 6d 20 57 65 69 67 68 74 20 49 6e 64 65 70 65 6e 64 65 6e 74 20 53 65 74 20	.Maximum.Weight.Independent.Set.
7940	50 72 6f 62 6c 65 6d 2e 20 20 54 65 63 68 6e 69 63 61 6c 20 52 65 70 6f 72 74 2c 0a 20 20 20 20	Problem...Technical.Report,.....
7960	20 20 20 20 20 20 20 54 65 78 61 73 20 41 26 4d 20 55 6e 69 76 65 72 73 69 74 79 20 28 32 30 31	.......Texas.A&M.University.(201
7980	36 29 2e 0a 20 20 20 20 29 04 72 82 00 00 00 72 a9 00 00 00 72 84 00 00 00 72 85 00 00 00 29 03	6)......).r....r....r....r....).
79a0	72 28 00 00 00 72 8b 00 00 00 da 03 6d 77 63 73 03 00 00 00 20 20 20 72 1d 00 00 00 72 11 00 00	r(...r......mwcs.......r....r...
79c0	00 72 11 00 00 00 c0 02 00 00 73 34 00 00 00 80 00 f4 66 01 00 0b 1a 98 21 98 56 d3 0a 24 80 43	.r........s4......f.....!.V..$.C
79e0	d8 04 07 d7 04 1e d1 04 1e d4 04 20 d8 0b 0e d7 0b 1e d1 0b 1e a0 03 d7 20 34 d1 20 34 d0 0b 34	.........................4..4..4
7a00	d0 04 34 72 38 00 00 00 72 32 00 00 00 29 03 4e 4e 4e 29 03 4e 4e 46 29 02 4e 4e 29 01 72 8b 00	..4r8...r2...).NNN).NNF).NN).r..
7a20	00 00 29 18 72 ad 00 00 00 da 0b 63 6f 6c 6c 65 63 74 69 6f 6e 73 72 03 00 00 00 72 04 00 00 00	..).r......collectionsr....r....
7a40	72 05 00 00 00 da 09 69 74 65 72 74 6f 6f 6c 73 72 06 00 00 00 72 07 00 00 00 72 08 00 00 00 da	r......itertoolsr....r....r.....
7a60	08 6e 65 74 77 6f 72 6b 78 72 61 00 00 00 da 0e 6e 65 74 77 6f 72 6b 78 2e 75 74 69 6c 73 72 09	.networkxra.....networkx.utilsr.
7a80	00 00 00 da 07 5f 5f 61 6c 6c 5f 5f da 0d 5f 64 69 73 70 61 74 63 68 61 62 6c 65 72 10 00 00 00	.....__all__.._dispatchabler....
7aa0	72 0a 00 00 00 72 0b 00 00 00 72 0c 00 00 00 72 0d 00 00 00 72 0e 00 00 00 72 0f 00 00 00 72 82	r....r....r....r....r....r....r.
7ac0	00 00 00 72 11 00 00 00 72 5a 00 00 00 72 38 00 00 00 72 1d 00 00 00 fa 08 3c 6d 6f 64 75 6c 65	...r....rZ...r8...r......<module
7ae0	3e 72 b7 00 00 00 01 00 00 00 73 35 01 00 00 f0 03 01 01 01 f1 02 08 01 04 f7 14 00 01 34 d1 00	>r........s5.................4..
7b00	33 df 00 31 d1 00 31 e3 00 15 dd 00 2e f2 04 09 0b 02 80 07 f1 18 00 02 15 90 5a d3 01 20 d8 01	3..1..1...................Z.....
7b20	03 d7 01 11 d1 01 11 f1 02 43 01 01 0e f3 03 00 02 12 f3 03 00 02 21 f0 04 43 01 01 0e f1 4c 02	.........C............!..C....L.
7b40	00 02 15 90 5a d3 01 20 d8 01 03 d7 01 11 d1 01 11 f2 02 42 03 01 0d f3 03 00 02 12 f3 03 00 02	....Z..............B............
7b60	21 f0 04 42 03 01 0d f0 4c 06 00 02 04 d7 01 11 d1 01 11 f2 02 72 01 01 28 f3 03 00 02 12 f0 02	!..B....L............r..(.......
7b80	72 01 01 28 f0 6a 03 00 02 12 80 12 d7 01 11 d1 01 11 a0 04 d4 01 25 f2 02 2c 01 0d f3 03 00 02	r..(.j................%..,......
7ba0	26 f0 02 2c 01 0d f0 5e 01 00 02 12 80 12 d7 01 11 d1 01 11 a0 04 d4 01 25 f2 02 2d 01 0d f3 03	&..,...^................%..-....
7bc0	00 02 26 f0 02 2d 01 0d f0 60 01 00 02 04 d7 01 11 d1 01 11 f2 02 3c 01 2d f3 03 00 02 12 f0 02	..&..-...`............<.-.......
7be0	3c 01 2d f3 7e 01 13 01 13 f7 2c 63 01 01 22 f1 00 63 01 01 22 f1 4c 03 00 02 15 90 5a d3 01 20	<.-.~.....,c.."..c..".L.....Z...
7c00	d8 01 11 80 12 d7 01 11 d1 01 11 98 58 d4 01 26 f2 02 33 01 35 f3 03 00 02 27 f3 03 00 02 21 f1	............X..&..3.5....'....!.
7c20	04 33 01 35 72 38 00 00 00	.3.5r8...