blob: 414b2543c3b367eb7956079c55ec83dd055151bf (plain)

ofs	hex dump	ascii
0000	cb 0d 0d 0a 00 00 00 00 85 fa a7 68 86 44 00 00 e3 00 00 00 00 00 00 00 00 00 00 00 00 05 00 00	...........h.D..................
0020	00 00 00 00 00 f3 10 01 00 00 97 00 64 00 5a 00 64 01 64 02 6c 01 6d 02 5a 02 01 00 64 01 64 03	............d.Z.d.d.l.m.Z...d.d.
0040	6c 03 6d 04 5a 04 01 00 64 01 64 04 6c 05 6d 06 5a 06 01 00 64 01 64 05 6c 07 5a 08 64 01 64 06	l.m.Z...d.d.l.m.Z...d.d.l.Z.d.d.
0060	6c 09 6d 0a 5a 0a 01 00 64 01 64 07 6c 0b 6d 0c 5a 0c 01 00 64 08 64 09 67 02 5a 0d 02 00 65 08	l.m.Z...d.d.l.m.Z...d.d.g.Z...e.
0080	6a 1c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 0a ac 0b ab 01 00 00 00 00 00 00	j...................d...........
00a0	64 16 64 0c 84 01 ab 00 00 00 00 00 00 00 5a 0f 64 16 64 0d 84 01 5a 10 64 17 64 0e 84 01 5a 11	d.d...........Z.d.d...Z.d.d...Z.
00c0	02 00 65 0c 64 0f ab 01 00 00 00 00 00 00 02 00 65 0c 64 10 ab 01 00 00 00 00 00 00 02 00 65 08	..e.d...........e.d...........e.
00e0	6a 1c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 0a ac 0b ab 01 00 00 00 00 00 00	j...................d...........
0100	64 11 84 00 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 5a 12 64 12	d...........................Z.d.
0120	84 00 5a 13 64 13 84 00 5a 14 64 14 84 00 5a 15 64 16 64 15 84 01 5a 16 79 05 29 18 7a 25 46 75	..Z.d...Z.d...Z.d.d...Z.y.).z%Fu
0140	6e 63 74 69 6f 6e 73 20 66 6f 72 20 67 65 6e 65 72 61 74 69 6e 67 20 6c 69 6e 65 20 67 72 61 70	nctions.for.generating.line.grap
0160	68 73 2e e9 00 00 00 00 29 01 da 0b 64 65 66 61 75 6c 74 64 69 63 74 29 01 da 07 70 61 72 74 69	hs......)...defaultdict)...parti
0180	61 6c 29 01 da 0c 63 6f 6d 62 69 6e 61 74 69 6f 6e 73 4e 29 01 da 11 61 72 62 69 74 72 61 72 79	al)...combinationsN)...arbitrary
01a0	5f 65 6c 65 6d 65 6e 74 29 01 da 13 6e 6f 74 5f 69 6d 70 6c 65 6d 65 6e 74 65 64 5f 66 6f 72 da	_element)...not_implemented_for.
01c0	0a 6c 69 6e 65 5f 67 72 61 70 68 da 12 69 6e 76 65 72 73 65 5f 6c 69 6e 65 5f 67 72 61 70 68 54	.line_graph..inverse_line_graphT
01e0	29 01 da 0d 72 65 74 75 72 6e 73 5f 67 72 61 70 68 63 02 00 00 00 00 00 00 00 00 00 00 00 05 00	)...returns_graphc..............
0200	00 00 03 00 00 00 f3 60 00 00 00 97 00 7c 00 6a 01 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	.......`.....|.j................
0220	00 00 00 ab 00 00 00 00 00 00 00 72 0f 74 03 00 00 00 00 00 00 00 00 7c 00 7c 01 ac 01 ab 02 00	...........r.t.........|.|......
0240	00 00 00 00 00 7d 02 7c 02 53 00 74 05 00 00 00 00 00 00 00 00 7c 00 64 02 7c 01 ac 03 ab 03 00	.....}.|.S.t.........|.d.|......
0260	00 00 00 00 00 7d 02 7c 02 53 00 29 04 61 a6 11 00 00 52 65 74 75 72 6e 73 20 74 68 65 20 6c 69	.....}.|.S.).a....Returns.the.li
0280	6e 65 20 67 72 61 70 68 20 6f 66 20 74 68 65 20 67 72 61 70 68 20 6f 72 20 64 69 67 72 61 70 68	ne.graph.of.the.graph.or.digraph
02a0	20 60 47 60 2e 0a 0a 20 20 20 20 54 68 65 20 6c 69 6e 65 20 67 72 61 70 68 20 6f 66 20 61 20 67	.`G`.......The.line.graph.of.a.g
02c0	72 61 70 68 20 60 47 60 20 68 61 73 20 61 20 6e 6f 64 65 20 66 6f 72 20 65 61 63 68 20 65 64 67	raph.`G`.has.a.node.for.each.edg
02e0	65 20 69 6e 20 60 47 60 20 61 6e 64 20 61 6e 0a 20 20 20 20 65 64 67 65 20 6a 6f 69 6e 69 6e 67	e.in.`G`.and.an.....edge.joining
0300	20 74 68 6f 73 65 20 6e 6f 64 65 73 20 69 66 20 74 68 65 20 74 77 6f 20 65 64 67 65 73 20 69 6e	.those.nodes.if.the.two.edges.in
0320	20 60 47 60 20 73 68 61 72 65 20 61 20 63 6f 6d 6d 6f 6e 20 6e 6f 64 65 2e 20 46 6f 72 0a 20 20	.`G`.share.a.common.node..For...
0340	20 20 64 69 72 65 63 74 65 64 20 67 72 61 70 68 73 2c 20 6e 6f 64 65 73 20 61 72 65 20 61 64 6a	..directed.graphs,.nodes.are.adj
0360	61 63 65 6e 74 20 65 78 61 63 74 6c 79 20 77 68 65 6e 20 74 68 65 20 65 64 67 65 73 20 74 68 65	acent.exactly.when.the.edges.the
0380	79 20 72 65 70 72 65 73 65 6e 74 0a 20 20 20 20 66 6f 72 6d 20 61 20 64 69 72 65 63 74 65 64 20	y.represent.....form.a.directed.
03a0	70 61 74 68 20 6f 66 20 6c 65 6e 67 74 68 20 74 77 6f 2e 0a 0a 20 20 20 20 54 68 65 20 6e 6f 64	path.of.length.two.......The.nod
03c0	65 73 20 6f 66 20 74 68 65 20 6c 69 6e 65 20 67 72 61 70 68 20 61 72 65 20 32 2d 74 75 70 6c 65	es.of.the.line.graph.are.2-tuple
03e0	73 20 6f 66 20 6e 6f 64 65 73 20 69 6e 20 74 68 65 20 6f 72 69 67 69 6e 61 6c 20 67 72 61 70 68	s.of.nodes.in.the.original.graph
0400	20 28 6f 72 0a 20 20 20 20 33 2d 74 75 70 6c 65 73 20 66 6f 72 20 6d 75 6c 74 69 67 72 61 70 68	.(or.....3-tuples.for.multigraph
0420	73 2c 20 77 69 74 68 20 74 68 65 20 6b 65 79 20 6f 66 20 74 68 65 20 65 64 67 65 20 61 73 20 74	s,.with.the.key.of.the.edge.as.t
0440	68 65 20 74 68 69 72 64 20 65 6c 65 6d 65 6e 74 29 2e 0a 0a 20 20 20 20 46 6f 72 20 69 6e 66 6f	he.third.element).......For.info
0460	72 6d 61 74 69 6f 6e 20 61 62 6f 75 74 20 73 65 6c 66 2d 6c 6f 6f 70 73 20 61 6e 64 20 6d 6f 72	rmation.about.self-loops.and.mor
0480	65 20 64 69 73 63 75 73 73 69 6f 6e 2c 20 73 65 65 20 74 68 65 20 2a 2a 4e 6f 74 65 73 2a 2a 0a	e.discussion,.see.the.**Notes**.
04a0	20 20 20 20 73 65 63 74 69 6f 6e 20 62 65 6c 6f 77 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65	....section.below.......Paramete
04c0	72 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 67 72 61 70 68 0a	rs.....----------.....G.:.graph.
04e0	20 20 20 20 20 20 20 20 41 20 4e 65 74 77 6f 72 6b 58 20 47 72 61 70 68 2c 20 44 69 47 72 61 70	........A.NetworkX.Graph,.DiGrap
0500	68 2c 20 4d 75 6c 74 69 47 72 61 70 68 2c 20 6f 72 20 4d 75 6c 74 69 44 69 67 72 61 70 68 2e 0a	h,.MultiGraph,.or.MultiDigraph..
0520	20 20 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	....create_using.:.NetworkX.grap
0540	68 20 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	h.constructor,.optional.(default
0560	3d 6e 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	=nx.Graph)........Graph.type.to.
0580	63 72 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	create..If.graph.instance,.then.
05a0	63 6c 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	cleared.before.populated.......R
05c0	65 74 75 72 6e 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 4c 20 3a 20 67 72 61 70 68	eturns.....-------.....L.:.graph
05e0	0a 20 20 20 20 20 20 20 20 54 68 65 20 6c 69 6e 65 20 67 72 61 70 68 20 6f 66 20 47 2e 0a 0a 20	.........The.line.graph.of.G....
0600	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 20 20 3e 3e 3e	...Examples.....--------.....>>>
0620	20 47 20 3d 20 6e 78 2e 73 74 61 72 5f 67 72 61 70 68 28 33 29 0a 20 20 20 20 3e 3e 3e 20 4c 20	.G.=.nx.star_graph(3).....>>>.L.
0640	3d 20 6e 78 2e 6c 69 6e 65 5f 67 72 61 70 68 28 47 29 0a 20 20 20 20 3e 3e 3e 20 70 72 69 6e 74	=.nx.line_graph(G).....>>>.print
0660	28 73 6f 72 74 65 64 28 6d 61 70 28 73 6f 72 74 65 64 2c 20 4c 2e 65 64 67 65 73 28 29 29 29 29	(sorted(map(sorted,.L.edges())))
0680	20 20 23 20 6d 61 6b 65 73 20 61 20 33 2d 63 6c 69 71 75 65 2c 20 4b 33 0a 20 20 20 20 5b 5b 28	..#.makes.a.3-clique,.K3.....[[(
06a0	30 2c 20 31 29 2c 20 28 30 2c 20 32 29 5d 2c 20 5b 28 30 2c 20 31 29 2c 20 28 30 2c 20 33 29 5d	0,.1),.(0,.2)],.[(0,.1),.(0,.3)]
06c0	2c 20 5b 28 30 2c 20 32 29 2c 20 28 30 2c 20 33 29 5d 5d 0a 0a 20 20 20 20 45 64 67 65 20 61 74	,.[(0,.2),.(0,.3)]]......Edge.at
06e0	74 72 69 62 75 74 65 73 20 66 72 6f 6d 20 60 47 60 20 61 72 65 20 6e 6f 74 20 63 6f 70 69 65 64	tributes.from.`G`.are.not.copied
0700	20 6f 76 65 72 20 61 73 20 6e 6f 64 65 20 61 74 74 72 69 62 75 74 65 73 20 69 6e 20 60 4c 60 2c	.over.as.node.attributes.in.`L`,
0720	20 62 75 74 0a 20 20 20 20 61 74 74 72 69 62 75 74 65 73 20 63 61 6e 20 62 65 20 63 6f 70 69 65	.but.....attributes.can.be.copie
0740	64 20 6d 61 6e 75 61 6c 6c 79 3a 0a 0a 20 20 20 20 3e 3e 3e 20 47 20 3d 20 6e 78 2e 70 61 74 68	d.manually:......>>>.G.=.nx.path
0760	5f 67 72 61 70 68 28 34 29 0a 20 20 20 20 3e 3e 3e 20 47 2e 61 64 64 5f 65 64 67 65 73 5f 66 72	_graph(4).....>>>.G.add_edges_fr
0780	6f 6d 28 28 75 2c 20 76 2c 20 7b 22 74 6f 74 22 3a 20 75 20 2b 20 76 7d 29 20 66 6f 72 20 75 2c	om((u,.v,.{"tot":.u.+.v}).for.u,
07a0	20 76 20 69 6e 20 47 2e 65 64 67 65 73 29 0a 20 20 20 20 3e 3e 3e 20 47 2e 65 64 67 65 73 28 64	.v.in.G.edges).....>>>.G.edges(d
07c0	61 74 61 3d 54 72 75 65 29 0a 20 20 20 20 45 64 67 65 44 61 74 61 56 69 65 77 28 5b 28 30 2c 20	ata=True).....EdgeDataView([(0,.
07e0	31 2c 20 7b 27 74 6f 74 27 3a 20 31 7d 29 2c 20 28 31 2c 20 32 2c 20 7b 27 74 6f 74 27 3a 20 33	1,.{'tot':.1}),.(1,.2,.{'tot':.3
0800	7d 29 2c 20 28 32 2c 20 33 2c 20 7b 27 74 6f 74 27 3a 20 35 7d 29 5d 29 0a 20 20 20 20 3e 3e 3e	}),.(2,.3,.{'tot':.5})]).....>>>
0820	20 48 20 3d 20 6e 78 2e 6c 69 6e 65 5f 67 72 61 70 68 28 47 29 0a 20 20 20 20 3e 3e 3e 20 48 2e	.H.=.nx.line_graph(G).....>>>.H.
0840	61 64 64 5f 6e 6f 64 65 73 5f 66 72 6f 6d 28 28 6e 6f 64 65 2c 20 47 2e 65 64 67 65 73 5b 6e 6f	add_nodes_from((node,.G.edges[no
0860	64 65 5d 29 20 66 6f 72 20 6e 6f 64 65 20 69 6e 20 48 29 0a 20 20 20 20 3e 3e 3e 20 48 2e 6e 6f	de]).for.node.in.H).....>>>.H.no
0880	64 65 73 28 64 61 74 61 3d 54 72 75 65 29 0a 20 20 20 20 4e 6f 64 65 44 61 74 61 56 69 65 77 28	des(data=True).....NodeDataView(
08a0	7b 28 30 2c 20 31 29 3a 20 7b 27 74 6f 74 27 3a 20 31 7d 2c 20 28 32 2c 20 33 29 3a 20 7b 27 74	{(0,.1):.{'tot':.1},.(2,.3):.{'t
08c0	6f 74 27 3a 20 35 7d 2c 20 28 31 2c 20 32 29 3a 20 7b 27 74 6f 74 27 3a 20 33 7d 7d 29 0a 0a 20	ot':.5},.(1,.2):.{'tot':.3}})...
08e0	20 20 20 4e 6f 74 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 0a 20 20 20 20 47 72 61 70 68 2c 20 6e 6f	...Notes.....-----.....Graph,.no
0900	64 65 2c 20 61 6e 64 20 65 64 67 65 20 64 61 74 61 20 61 72 65 20 6e 6f 74 20 70 72 6f 70 61 67	de,.and.edge.data.are.not.propag
0920	61 74 65 64 20 74 6f 20 74 68 65 20 6e 65 77 20 67 72 61 70 68 2e 20 46 6f 72 0a 20 20 20 20 75	ated.to.the.new.graph..For.....u
0940	6e 64 69 72 65 63 74 65 64 20 67 72 61 70 68 73 2c 20 74 68 65 20 6e 6f 64 65 73 20 69 6e 20 47	ndirected.graphs,.the.nodes.in.G
0960	20 6d 75 73 74 20 62 65 20 73 6f 72 74 61 62 6c 65 2c 20 6f 74 68 65 72 77 69 73 65 20 74 68 65	.must.be.sortable,.otherwise.the
0980	0a 20 20 20 20 63 6f 6e 73 74 72 75 63 74 65 64 20 6c 69 6e 65 20 67 72 61 70 68 20 6d 61 79 20	.....constructed.line.graph.may.
09a0	6e 6f 74 20 62 65 20 63 6f 72 72 65 63 74 2e 0a 0a 20 20 20 20 2a 53 65 6c 66 2d 6c 6f 6f 70 73	not.be.correct.......*Self-loops
09c0	20 69 6e 20 75 6e 64 69 72 65 63 74 65 64 20 67 72 61 70 68 73 2a 0a 0a 20 20 20 20 46 6f 72 20	.in.undirected.graphs*......For.
09e0	61 6e 20 75 6e 64 69 72 65 63 74 65 64 20 67 72 61 70 68 20 60 47 60 20 77 69 74 68 6f 75 74 20	an.undirected.graph.`G`.without.
0a00	6d 75 6c 74 69 70 6c 65 20 65 64 67 65 73 2c 20 65 61 63 68 20 65 64 67 65 20 63 61 6e 20 62 65	multiple.edges,.each.edge.can.be
0a20	0a 20 20 20 20 77 72 69 74 74 65 6e 20 61 73 20 61 20 73 65 74 20 60 5c 7b 75 2c 20 76 5c 7d 60	.....written.as.a.set.`\{u,.v\}`
0a40	2e 20 20 49 74 73 20 6c 69 6e 65 20 67 72 61 70 68 20 60 4c 60 20 68 61 73 20 74 68 65 20 65 64	...Its.line.graph.`L`.has.the.ed
0a60	67 65 73 20 6f 66 20 60 47 60 20 61 73 0a 20 20 20 20 69 74 73 20 6e 6f 64 65 73 2e 20 49 66 20	ges.of.`G`.as.....its.nodes..If.
0a80	60 78 60 20 61 6e 64 20 60 79 60 20 61 72 65 20 74 77 6f 20 6e 6f 64 65 73 20 69 6e 20 60 4c 60	`x`.and.`y`.are.two.nodes.in.`L`
0aa0	2c 20 74 68 65 6e 20 60 5c 7b 78 2c 20 79 5c 7d 60 20 69 73 20 61 6e 20 65 64 67 65 0a 20 20 20	,.then.`\{x,.y\}`.is.an.edge....
0ac0	20 69 6e 20 60 4c 60 20 69 66 20 61 6e 64 20 6f 6e 6c 79 20 69 66 20 74 68 65 20 69 6e 74 65 72	.in.`L`.if.and.only.if.the.inter
0ae0	73 65 63 74 69 6f 6e 20 6f 66 20 60 78 60 20 61 6e 64 20 60 79 60 20 69 73 20 6e 6f 6e 65 6d 70	section.of.`x`.and.`y`.is.nonemp
0b00	74 79 2e 20 54 68 75 73 2c 0a 20 20 20 20 74 68 65 20 73 65 74 20 6f 66 20 61 6c 6c 20 65 64 67	ty..Thus,.....the.set.of.all.edg
0b20	65 73 20 69 73 20 64 65 74 65 72 6d 69 6e 65 64 20 62 79 20 74 68 65 20 73 65 74 20 6f 66 20 61	es.is.determined.by.the.set.of.a
0b40	6c 6c 20 70 61 69 72 77 69 73 65 20 69 6e 74 65 72 73 65 63 74 69 6f 6e 73 0a 20 20 20 20 6f 66	ll.pairwise.intersections.....of
0b60	20 65 64 67 65 73 20 69 6e 20 60 47 60 2e 0a 0a 20 20 20 20 54 72 69 76 69 61 6c 6c 79 2c 20 65	.edges.in.`G`.......Trivially,.e
0b80	76 65 72 79 20 65 64 67 65 20 69 6e 20 47 20 77 6f 75 6c 64 20 68 61 76 65 20 61 20 6e 6f 6e 7a	very.edge.in.G.would.have.a.nonz
0ba0	65 72 6f 20 69 6e 74 65 72 73 65 63 74 69 6f 6e 20 77 69 74 68 20 69 74 73 65 6c 66 2c 0a 20 20	ero.intersection.with.itself,...
0bc0	20 20 61 6e 64 20 73 6f 20 65 76 65 72 79 20 6e 6f 64 65 20 69 6e 20 60 4c 60 20 73 68 6f 75 6c	..and.so.every.node.in.`L`.shoul
0be0	64 20 68 61 76 65 20 61 20 73 65 6c 66 2d 6c 6f 6f 70 2e 20 54 68 69 73 20 69 73 20 6e 6f 74 20	d.have.a.self-loop..This.is.not.
0c00	73 6f 0a 20 20 20 20 69 6e 74 65 72 65 73 74 69 6e 67 2c 20 61 6e 64 20 74 68 65 20 6f 72 69 67	so.....interesting,.and.the.orig
0c20	69 6e 61 6c 20 63 6f 6e 74 65 78 74 20 6f 66 20 6c 69 6e 65 20 67 72 61 70 68 73 20 77 61 73 20	inal.context.of.line.graphs.was.
0c40	77 69 74 68 20 73 69 6d 70 6c 65 0a 20 20 20 20 67 72 61 70 68 73 2c 20 77 68 69 63 68 20 68 61	with.simple.....graphs,.which.ha
0c60	64 20 6e 6f 20 73 65 6c 66 2d 6c 6f 6f 70 73 20 6f 72 20 6d 75 6c 74 69 70 6c 65 20 65 64 67 65	d.no.self-loops.or.multiple.edge
0c80	73 2e 20 54 68 65 20 6c 69 6e 65 20 67 72 61 70 68 20 77 61 73 20 61 6c 73 6f 0a 20 20 20 20 6d	s..The.line.graph.was.also.....m
0ca0	65 61 6e 74 20 74 6f 20 62 65 20 61 20 73 69 6d 70 6c 65 20 67 72 61 70 68 20 61 6e 64 20 74 68	eant.to.be.a.simple.graph.and.th
0cc0	75 73 2c 20 73 65 6c 66 2d 6c 6f 6f 70 73 20 69 6e 20 60 4c 60 20 61 72 65 20 6e 6f 74 20 70 61	us,.self-loops.in.`L`.are.not.pa
0ce0	72 74 20 6f 66 20 74 68 65 0a 20 20 20 20 73 74 61 6e 64 61 72 64 20 64 65 66 69 6e 69 74 69 6f	rt.of.the.....standard.definitio
0d00	6e 20 6f 66 20 61 20 6c 69 6e 65 20 67 72 61 70 68 2e 20 49 6e 20 61 20 70 61 69 72 77 69 73 65	n.of.a.line.graph..In.a.pairwise
0d20	20 69 6e 74 65 72 73 65 63 74 69 6f 6e 20 6d 61 74 72 69 78 2c 0a 20 20 20 20 74 68 69 73 20 69	.intersection.matrix,.....this.i
0d40	73 20 61 6e 61 6c 6f 67 6f 75 73 20 74 6f 20 65 78 63 6c 75 64 69 6e 67 20 74 68 65 20 64 69 61	s.analogous.to.excluding.the.dia
0d60	67 6f 6e 61 6c 20 65 6e 74 72 69 65 73 20 66 72 6f 6d 20 74 68 65 20 6c 69 6e 65 20 67 72 61 70	gonal.entries.from.the.line.grap
0d80	68 0a 20 20 20 20 64 65 66 69 6e 69 74 69 6f 6e 2e 0a 0a 20 20 20 20 53 65 6c 66 2d 6c 6f 6f 70	h.....definition.......Self-loop
0da0	73 20 61 6e 64 20 6d 75 6c 74 69 70 6c 65 20 65 64 67 65 73 20 69 6e 20 60 47 60 20 61 64 64 20	s.and.multiple.edges.in.`G`.add.
0dc0	6e 6f 64 65 73 20 74 6f 20 60 4c 60 20 69 6e 20 61 20 6e 61 74 75 72 61 6c 20 77 61 79 2c 20 61	nodes.to.`L`.in.a.natural.way,.a
0de0	6e 64 0a 20 20 20 20 64 6f 20 6e 6f 74 20 72 65 71 75 69 72 65 20 61 6e 79 20 66 75 6e 64 61 6d	nd.....do.not.require.any.fundam
0e00	65 6e 74 61 6c 20 63 68 61 6e 67 65 73 20 74 6f 20 74 68 65 20 64 65 66 69 6e 69 74 69 6f 6e 2e	ental.changes.to.the.definition.
0e20	20 49 74 20 6d 69 67 68 74 20 62 65 0a 20 20 20 20 61 72 67 75 65 64 20 74 68 61 74 20 74 68 65	.It.might.be.....argued.that.the
0e40	20 73 65 6c 66 2d 6c 6f 6f 70 73 20 77 65 20 65 78 63 6c 75 64 65 64 20 62 65 66 6f 72 65 20 73	.self-loops.we.excluded.before.s
0e60	68 6f 75 6c 64 20 6e 6f 77 20 62 65 20 69 6e 63 6c 75 64 65 64 2e 0a 20 20 20 20 48 6f 77 65 76	hould.now.be.included......Howev
0e80	65 72 2c 20 74 68 65 20 73 65 6c 66 2d 6c 6f 6f 70 73 20 61 72 65 20 73 74 69 6c 6c 20 22 74 72	er,.the.self-loops.are.still."tr
0ea0	69 76 69 61 6c 22 20 69 6e 20 73 6f 6d 65 20 73 65 6e 73 65 20 61 6e 64 20 74 68 75 73 2c 20 61	ivial".in.some.sense.and.thus,.a
0ec0	72 65 0a 20 20 20 20 75 73 75 61 6c 6c 79 20 65 78 63 6c 75 64 65 64 2e 0a 0a 20 20 20 20 2a 53	re.....usually.excluded.......*S
0ee0	65 6c 66 2d 6c 6f 6f 70 73 20 69 6e 20 64 69 72 65 63 74 65 64 20 67 72 61 70 68 73 2a 0a 0a 20	elf-loops.in.directed.graphs*...
0f00	20 20 20 46 6f 72 20 61 20 64 69 72 65 63 74 65 64 20 67 72 61 70 68 20 60 47 60 20 77 69 74 68	...For.a.directed.graph.`G`.with
0f20	6f 75 74 20 6d 75 6c 74 69 70 6c 65 20 65 64 67 65 73 2c 20 65 61 63 68 20 65 64 67 65 20 63 61	out.multiple.edges,.each.edge.ca
0f40	6e 20 62 65 20 77 72 69 74 74 65 6e 0a 20 20 20 20 61 73 20 61 20 74 75 70 6c 65 20 60 28 75 2c	n.be.written.....as.a.tuple.`(u,
0f60	20 76 29 60 2e 20 49 74 73 20 6c 69 6e 65 20 67 72 61 70 68 20 60 4c 60 20 68 61 73 20 74 68 65	.v)`..Its.line.graph.`L`.has.the
0f80	20 65 64 67 65 73 20 6f 66 20 60 47 60 20 61 73 20 69 74 73 0a 20 20 20 20 6e 6f 64 65 73 2e 20	.edges.of.`G`.as.its.....nodes..
0fa0	49 66 20 60 78 60 20 61 6e 64 20 60 79 60 20 61 72 65 20 74 77 6f 20 6e 6f 64 65 73 20 69 6e 20	If.`x`.and.`y`.are.two.nodes.in.
0fc0	60 4c 60 2c 20 74 68 65 6e 20 60 28 78 2c 20 79 29 60 20 69 73 20 61 6e 20 65 64 67 65 20 69 6e	`L`,.then.`(x,.y)`.is.an.edge.in
0fe0	20 60 4c 60 0a 20 20 20 20 69 66 20 61 6e 64 20 6f 6e 6c 79 20 69 66 20 74 68 65 20 74 61 69 6c	.`L`.....if.and.only.if.the.tail
1000	20 6f 66 20 60 78 60 20 6d 61 74 63 68 65 73 20 74 68 65 20 68 65 61 64 20 6f 66 20 60 79 60 2c	.of.`x`.matches.the.head.of.`y`,
1020	20 66 6f 72 20 65 78 61 6d 70 6c 65 2c 20 69 66 20 60 78 0a 20 20 20 20 3d 20 28 61 2c 20 62 29	.for.example,.if.`x.....=.(a,.b)
1040	60 20 61 6e 64 20 60 79 20 3d 20 28 62 2c 20 63 29 60 20 66 6f 72 20 73 6f 6d 65 20 76 65 72 74	`.and.`y.=.(b,.c)`.for.some.vert
1060	69 63 65 73 20 60 61 60 2c 20 60 62 60 2c 20 61 6e 64 20 60 63 60 20 69 6e 20 60 47 60 2e 0a 0a	ices.`a`,.`b`,.and.`c`.in.`G`...
1080	20 20 20 20 44 75 65 20 74 6f 20 74 68 65 20 64 69 72 65 63 74 65 64 20 6e 61 74 75 72 65 20 6f	....Due.to.the.directed.nature.o
10a0	66 20 74 68 65 20 65 64 67 65 73 2c 20 69 74 20 69 73 20 6e 6f 20 6c 6f 6e 67 65 72 20 74 68 65	f.the.edges,.it.is.no.longer.the
10c0	20 63 61 73 65 20 74 68 61 74 0a 20 20 20 20 65 76 65 72 79 20 65 64 67 65 20 69 6e 20 60 47 60	.case.that.....every.edge.in.`G`
10e0	20 73 68 6f 75 6c 64 20 68 61 76 65 20 61 20 73 65 6c 66 2d 6c 6f 6f 70 20 69 6e 20 60 4c 60 2e	.should.have.a.self-loop.in.`L`.
1100	20 4e 6f 77 2c 20 74 68 65 20 6f 6e 6c 79 20 74 69 6d 65 0a 20 20 20 20 73 65 6c 66 2d 6c 6f 6f	.Now,.the.only.time.....self-loo
1120	70 73 20 61 72 69 73 65 20 69 73 20 69 66 20 61 20 6e 6f 64 65 20 69 6e 20 60 47 60 20 69 74 73	ps.arise.is.if.a.node.in.`G`.its
1140	65 6c 66 20 68 61 73 20 61 20 73 65 6c 66 2d 6c 6f 6f 70 2e 20 20 53 6f 20 73 75 63 68 0a 20 20	elf.has.a.self-loop...So.such...
1160	20 20 73 65 6c 66 2d 6c 6f 6f 70 73 20 61 72 65 20 6e 6f 20 6c 6f 6e 67 65 72 20 22 74 72 69 76	..self-loops.are.no.longer."triv
1180	69 61 6c 22 20 62 75 74 20 69 6e 73 74 65 61 64 2c 20 72 65 70 72 65 73 65 6e 74 20 65 73 73 65	ial".but.instead,.represent.esse
11a0	6e 74 69 61 6c 0a 20 20 20 20 66 65 61 74 75 72 65 73 20 6f 66 20 74 68 65 20 74 6f 70 6f 6c 6f	ntial.....features.of.the.topolo
11c0	67 79 20 6f 66 20 60 47 60 2e 20 46 6f 72 20 74 68 69 73 20 72 65 61 73 6f 6e 2c 20 74 68 65 20	gy.of.`G`..For.this.reason,.the.
11e0	68 69 73 74 6f 72 69 63 61 6c 0a 20 20 20 20 64 65 76 65 6c 6f 70 6d 65 6e 74 20 6f 66 20 6c 69	historical.....development.of.li
1200	6e 65 20 64 69 67 72 61 70 68 73 20 69 73 20 73 75 63 68 20 74 68 61 74 20 73 65 6c 66 2d 6c 6f	ne.digraphs.is.such.that.self-lo
1220	6f 70 73 20 61 72 65 20 69 6e 63 6c 75 64 65 64 2e 20 57 68 65 6e 20 74 68 65 0a 20 20 20 20 67	ops.are.included..When.the.....g
1240	72 61 70 68 20 60 47 60 20 68 61 73 20 6d 75 6c 74 69 70 6c 65 20 65 64 67 65 73 2c 20 6f 6e 63	raph.`G`.has.multiple.edges,.onc
1260	65 20 61 67 61 69 6e 20 6f 6e 6c 79 20 73 75 70 65 72 66 69 63 69 61 6c 20 63 68 61 6e 67 65 73	e.again.only.superficial.changes
1280	20 61 72 65 0a 20 20 20 20 72 65 71 75 69 72 65 64 20 74 6f 20 74 68 65 20 64 65 66 69 6e 69 74	.are.....required.to.the.definit
12a0	69 6f 6e 2e 0a 0a 20 20 20 20 52 65 66 65 72 65 6e 63 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d	ion.......References.....-------
12c0	2d 2d 2d 0a 20 20 20 20 2a 20 48 61 72 61 72 79 2c 20 46 72 61 6e 6b 2c 20 61 6e 64 20 4e 6f 72	---.....*.Harary,.Frank,.and.Nor
12e0	6d 61 6e 2c 20 52 6f 62 65 72 74 20 5a 2e 2c 20 22 53 6f 6d 65 20 70 72 6f 70 65 72 74 69 65 73	man,.Robert.Z.,."Some.properties
1300	20 6f 66 20 6c 69 6e 65 20 64 69 67 72 61 70 68 73 22 2c 0a 20 20 20 20 20 20 52 65 6e 64 2e 20	.of.line.digraphs",.......Rend..
1320	43 69 72 63 2e 20 4d 61 74 2e 20 50 61 6c 65 72 6d 6f 2c 20 49 49 2e 20 53 65 72 2e 20 39 20 28	Circ..Mat..Palermo,.II..Ser..9.(
1340	31 39 36 30 29 2c 20 31 36 31 2d 2d 31 36 38 2e 0a 20 20 20 20 2a 20 48 65 6d 6d 69 6e 67 65 72	1960),.161--168......*.Hemminger
1360	2c 20 52 2e 20 4c 2e 3b 20 42 65 69 6e 65 6b 65 2c 20 4c 2e 20 57 2e 20 28 31 39 37 38 29 2c 20	,.R..L.;.Beineke,.L..W..(1978),.
1380	22 4c 69 6e 65 20 67 72 61 70 68 73 20 61 6e 64 20 6c 69 6e 65 20 64 69 67 72 61 70 68 73 22 2c	"Line.graphs.and.line.digraphs",
13a0	0a 20 20 20 20 20 20 69 6e 20 42 65 69 6e 65 6b 65 2c 20 4c 2e 20 57 2e 3b 20 57 69 6c 73 6f 6e	.......in.Beineke,.L..W.;.Wilson
13c0	2c 20 52 2e 20 4a 2e 2c 20 53 65 6c 65 63 74 65 64 20 54 6f 70 69 63 73 20 69 6e 20 47 72 61 70	,.R..J.,.Selected.Topics.in.Grap
13e0	68 20 54 68 65 6f 72 79 2c 0a 20 20 20 20 20 20 41 63 61 64 65 6d 69 63 20 50 72 65 73 73 20 49	h.Theory,.......Academic.Press.I
1400	6e 63 2e 2c 20 70 70 2e 20 32 37 31 2d 2d 33 30 35 2e 0a 0a 20 20 20 20 29 01 da 0c 63 72 65 61	nc.,.pp..271--305.......)...crea
1420	74 65 5f 75 73 69 6e 67 46 29 02 da 09 73 65 6c 66 6c 6f 6f 70 73 72 0c 00 00 00 29 03 da 0b 69	te_usingF)...selfloopsr....)...i
1440	73 5f 64 69 72 65 63 74 65 64 da 0c 5f 6c 67 5f 64 69 72 65 63 74 65 64 da 0e 5f 6c 67 5f 75 6e	s_directed.._lg_directed.._lg_un
1460	64 69 72 65 63 74 65 64 29 03 da 01 47 72 0c 00 00 00 da 01 4c 73 03 00 00 00 20 20 20 fa 5f 2f	directed)...Gr......Ls........_/
1480	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 68 2f	home/blackhao/uiuc-course-graph/
14a0	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 61 67	.venv/lib/python3.12/site-packag
14c0	65 73 2f 6e 65 74 77 6f 72 6b 78 2f 67 65 6e 65 72 61 74 6f 72 73 2f 6c 69 6e 65 2e 70 79 72 08	es/networkx/generators/line.pyr.
14e0	00 00 00 72 08 00 00 00 0e 00 00 00 73 36 00 00 00 80 00 f0 4c 03 00 08 09 87 7d 81 7d 84 7f dc	...r........s6......L.....}.}...
1500	0c 18 98 11 a8 1c d4 0c 36 88 01 f0 06 00 0c 0d 80 48 f4 03 00 0d 1b 98 31 a8 05 b8 4c d4 0c 49	........6........H......1...L..I
1520	88 01 d8 0b 0c 80 48 f3 00 00 00 00 63 02 00 00 00 00 00 00 00 00 00 00 00 06 00 00 00 03 00 00	......H.....c...................
1540	00 f3 2e 01 00 00 97 00 74 01 00 00 00 00 00 00 00 00 6a 02 00 00 00 00 00 00 00 00 00 00 00 00	........t.........j.............
1560	00 00 00 00 00 00 64 01 7c 01 7c 00 6a 04 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	......d.|.|.j...................
1580	ac 02 ab 03 00 00 00 00 00 00 7d 02 7c 00 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	..........}.|.j.................
15a0	00 00 ab 00 00 00 00 00 00 00 72 17 74 09 00 00 00 00 00 00 00 00 7c 00 6a 0a 00 00 00 00 00 00	..........r.t.........|.j.......
15c0	00 00 00 00 00 00 00 00 00 00 00 00 64 03 ac 04 ab 02 00 00 00 00 00 00 6e 0b 7c 00 6a 0a 00 00	............d...........n.|.j...
15e0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7d 03 02 00 7c 03 ab 00 00 00 00 00 00 00 44 00	................}...|.........D.
1600	5d 35 00 00 7d 04 7c 02 6a 0d 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 04 ab 01	]5..}.|.j...................|...
1620	00 00 00 00 00 00 01 00 02 00 7c 03 7c 04 64 05 19 00 00 00 ab 01 00 00 00 00 00 00 44 00 5d 14	..........|.|.d.............D.].
1640	00 00 7d 05 7c 02 6a 0f 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 04 7c 05 ab 02	..}.|.j...................|.|...
1660	00 00 00 00 00 00 01 00 8c 16 04 00 8c 37 04 00 7c 02 53 00 29 06 61 36 02 00 00 52 65 74 75 72	.............7..|.S.).a6...Retur
1680	6e 73 20 74 68 65 20 6c 69 6e 65 20 67 72 61 70 68 20 4c 20 6f 66 20 74 68 65 20 28 6d 75 6c 74	ns.the.line.graph.L.of.the.(mult
16a0	69 29 64 69 67 72 61 70 68 20 47 2e 0a 0a 20 20 20 20 45 64 67 65 73 20 69 6e 20 47 20 61 70 70	i)digraph.G.......Edges.in.G.app
16c0	65 61 72 20 61 73 20 6e 6f 64 65 73 20 69 6e 20 4c 2c 20 72 65 70 72 65 73 65 6e 74 65 64 20 61	ear.as.nodes.in.L,.represented.a
16e0	73 20 74 75 70 6c 65 73 20 6f 66 20 74 68 65 20 66 6f 72 6d 20 28 75 2c 76 29 0a 20 20 20 20 6f	s.tuples.of.the.form.(u,v).....o
1700	72 20 28 75 2c 76 2c 6b 65 79 29 20 69 66 20 47 20 69 73 20 61 20 6d 75 6c 74 69 64 69 67 72 61	r.(u,v,key).if.G.is.a.multidigra
1720	70 68 2e 20 41 20 6e 6f 64 65 20 69 6e 20 4c 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67 20 74 6f	ph..A.node.in.L.corresponding.to
1740	20 74 68 65 20 65 64 67 65 0a 20 20 20 20 28 75 2c 76 29 20 69 73 20 63 6f 6e 6e 65 63 74 65 64	.the.edge.....(u,v).is.connected
1760	20 74 6f 20 65 76 65 72 79 20 6e 6f 64 65 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67 20 74 6f 20	.to.every.node.corresponding.to.
1780	61 6e 20 65 64 67 65 20 28 76 2c 77 29 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65 72 73 0a 20	an.edge.(v,w).......Parameters..
17a0	20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 64 69 67 72 61 70 68 0a 20 20	...----------.....G.:.digraph...
17c0	20 20 20 20 20 20 41 20 64 69 72 65 63 74 65 64 20 67 72 61 70 68 20 6f 72 20 64 69 72 65 63 74	......A.directed.graph.or.direct
17e0	65 64 20 6d 75 6c 74 69 67 72 61 70 68 2e 0a 20 20 20 20 63 72 65 61 74 65 5f 75 73 69 6e 67 20	ed.multigraph......create_using.
1800	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 6f 72 2c 20 6f 70	:.NetworkX.graph.constructor,.op
1820	74 69 6f 6e 61 6c 0a 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	tional........Graph.type.to.crea
1840	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 65 61	te..If.graph.instance,.then.clea
1860	72 65 64 20 62 65 66 6f 72 65 20 70 6f 70 75 6c 61 74 65 64 2e 0a 20 20 20 20 20 20 20 44 65 66	red.before.populated.........Def
1880	61 75 6c 74 20 69 73 20 74 6f 20 75 73 65 20 74 68 65 20 73 61 6d 65 20 67 72 61 70 68 20 63 6c	ault.is.to.use.the.same.graph.cl
18a0	61 73 73 20 61 73 20 60 47 60 2e 0a 0a 20 20 20 20 72 02 00 00 00 a9 01 da 07 64 65 66 61 75 6c	ass.as.`G`.......r........defaul
18c0	74 54 a9 01 da 04 6b 65 79 73 e9 01 00 00 00 29 08 da 02 6e 78 da 0b 65 6d 70 74 79 5f 67 72 61	tT....keys.....)...nx..empty_gra
18e0	70 68 da 09 5f 5f 63 6c 61 73 73 5f 5f da 0d 69 73 5f 6d 75 6c 74 69 67 72 61 70 68 72 04 00 00	ph..__class__..is_multigraphr...
1900	00 da 05 65 64 67 65 73 da 08 61 64 64 5f 6e 6f 64 65 da 08 61 64 64 5f 65 64 67 65 29 06 72 11	...edges..add_node..add_edge).r.
1920	00 00 00 72 0c 00 00 00 72 12 00 00 00 da 09 67 65 74 5f 65 64 67 65 73 da 09 66 72 6f 6d 5f 6e	...r....r......get_edges..from_n
1940	6f 64 65 da 07 74 6f 5f 6e 6f 64 65 73 06 00 00 00 20 20 20 20 20 20 72 13 00 00 00 72 0f 00 00	ode..to_nodes..........r....r...
1960	00 72 0f 00 00 00 7b 00 00 00 73 85 00 00 00 80 00 f4 20 00 09 0b 8f 0e 89 0e 90 71 98 2c b0 01	.r....{...s................q.,..
1980	b7 0b b1 0b d4 08 3c 80 41 f0 06 00 30 31 af 7f a9 7f d4 2f 40 94 07 98 01 9f 07 99 07 a0 64 d5	......<.A...01...../@.........d.
19a0	10 2b c0 61 c7 67 c1 67 80 49 e1 15 1e 93 5b f2 00 04 05 2b 88 09 e0 08 09 8f 0a 89 0a 90 39 d4	.+.a.g.g.I....[....+..........9.
19c0	08 1d d9 17 20 a0 19 a8 31 a1 1c d3 17 2e f2 00 01 09 2b 88 47 d8 0c 0d 8f 4a 89 4a 90 79 a0 27	........1.........+.G....J.J.y.'
19e0	d5 0c 2a f1 03 01 09 2b f0 07 04 05 2b f0 0c 00 0c 0d 80 48 72 14 00 00 00 63 03 00 00 00 00 00	..*....+....+......Hr....c......
1a00	00 00 00 00 00 00 0d 00 00 00 03 00 00 00 f3 c2 02 00 00 87 0f 97 00 74 01 00 00 00 00 00 00 00	.......................t........
1a20	00 6a 02 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 01 7c 02 7c 00 6a 04 00 00 00	.j...................d.|.|.j....
1a40	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ac 02 ab 03 00 00 00 00 00 00 7d 03 7c 00 6a 07 00	.........................}.|.j..
1a60	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 72 17 74 09 00 00 00	.........................r.t....
1a80	00 00 00 00 00 7c 00 6a 0a 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 03 ac 04 ab	.....|.j...................d....
1aa0	02 00 00 00 00 00 00 6e 0b 7c 00 6a 0a 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7d	.......n.|.j...................}
1ac0	04 7c 01 72 02 64 01 6e 01 64 05 7d 05 74 0d 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00	.|.r.d.n.d.}.t.........|........
1ae0	00 44 00 8f 06 8f 07 63 03 69 00 63 02 5d 08 00 00 5c 02 00 00 7d 06 7d 07 7c 07 7c 06 93 02 8c	.D.....c.i.c.]...\...}.}.|.|....
1b00	0a 04 00 63 03 7d 07 7d 06 8a 0f 88 0f 66 01 64 06 84 08 7d 08 74 0f 00 00 00 00 00 00 00 00 ab	...c.}.}.....f.d...}.t..........
1b20	00 00 00 00 00 00 00 7d 09 7c 00 44 00 5d ae 00 00 7d 0a 02 00 7c 04 7c 0a ab 01 00 00 00 00 00	.......}.|.D.]...}...|.|........
1b40	00 44 00 8f 0b 63 02 67 00 63 02 5d 2b 00 00 7d 0b 74 11 00 00 00 00 00 00 00 00 74 13 00 00 00	.D...c.g.c.]+..}.t.........t....
1b60	00 00 00 00 00 7c 0b 64 07 64 08 1a 00 89 0f 6a 14 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	.....|.d.d.....j................
1b80	00 00 00 ac 09 ab 02 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7c 0b 64 08 64 07 1a 00 7a 00 00	.....................|.d.d...z..
1ba0	00 91 02 8c 2d 04 00 7d 0c 7d 0b 74 17 00 00 00 00 00 00 00 00 7c 0c ab 01 00 00 00 00 00 00 64	....-..}.}.t.........|.........d
1bc0	05 6b 28 00 00 72 14 7c 03 6a 19 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0c 64	.k(..r.|.j...................|.d
1be0	01 19 00 00 00 ab 01 00 00 00 00 00 00 01 00 74 0d 00 00 00 00 00 00 00 00 7c 0c ab 01 00 00 00	...............t.........|......
1c00	00 00 00 44 00 5d 40 00 00 5c 02 00 00 7d 06 7d 0d 7c 09 6a 1b 00 00 00 00 00 00 00 00 00 00 00	...D.]@..\...}.}.|.j............
1c20	00 00 00 00 00 00 00 7c 0c 7c 06 7c 05 7a 00 00 00 64 07 1a 00 44 00 8f 0e 63 02 67 00 63 02 5d	.......|.|.|.z...d...D...c.g.c.]
1c40	1a 00 00 7d 0e 74 11 00 00 00 00 00 00 00 00 74 13 00 00 00 00 00 00 00 00 7c 0d 7c 0e 66 02 7c	...}.t.........t.........|.|.f.|
1c60	08 ac 09 ab 02 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 91 02 8c 1c 04 00 63 02 7d 0e ab 01 00	.........................c.}....
1c80	00 00 00 00 00 01 00 8c 42 04 00 8c b0 04 00 7c 03 6a 1d 00 00 00 00 00 00 00 00 00 00 00 00 00	........B......|.j..............
1ca0	00 00 00 00 00 7c 09 ab 01 00 00 00 00 00 00 01 00 7c 03 53 00 63 02 01 00 63 03 7d 07 7d 06 77	.....|...........|.S.c...c.}.}.w
1cc0	00 63 02 01 00 63 02 7d 0b 77 00 63 02 01 00 63 02 7d 0e 77 00 29 0a 61 17 03 00 00 52 65 74 75	.c...c.}.w.c...c.}.w.).a....Retu
1ce0	72 6e 73 20 74 68 65 20 6c 69 6e 65 20 67 72 61 70 68 20 4c 20 6f 66 20 74 68 65 20 28 6d 75 6c	rns.the.line.graph.L.of.the.(mul
1d00	74 69 29 67 72 61 70 68 20 47 2e 0a 0a 20 20 20 20 45 64 67 65 73 20 69 6e 20 47 20 61 70 70 65	ti)graph.G.......Edges.in.G.appe
1d20	61 72 20 61 73 20 6e 6f 64 65 73 20 69 6e 20 4c 2c 20 72 65 70 72 65 73 65 6e 74 65 64 20 61 73	ar.as.nodes.in.L,.represented.as
1d40	20 73 6f 72 74 65 64 20 74 75 70 6c 65 73 20 6f 66 20 74 68 65 20 66 6f 72 6d 0a 20 20 20 20 28	.sorted.tuples.of.the.form.....(
1d60	75 2c 76 29 2c 20 6f 72 20 28 75 2c 76 2c 6b 65 79 29 20 69 66 20 47 20 69 73 20 61 20 6d 75 6c	u,v),.or.(u,v,key).if.G.is.a.mul
1d80	74 69 67 72 61 70 68 2e 20 41 20 6e 6f 64 65 20 69 6e 20 4c 20 63 6f 72 72 65 73 70 6f 6e 64 69	tigraph..A.node.in.L.correspondi
1da0	6e 67 20 74 6f 0a 20 20 20 20 74 68 65 20 65 64 67 65 20 7b 75 2c 76 7d 20 69 73 20 63 6f 6e 6e	ng.to.....the.edge.{u,v}.is.conn
1dc0	65 63 74 65 64 20 74 6f 20 65 76 65 72 79 20 6e 6f 64 65 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e	ected.to.every.node.correspondin
1de0	67 20 74 6f 20 61 6e 20 65 64 67 65 20 74 68 61 74 0a 20 20 20 20 69 6e 76 6f 6c 76 65 73 20 75	g.to.an.edge.that.....involves.u
1e00	20 6f 72 20 76 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	.or.v.......Parameters.....-----
1e20	2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 67 72 61 70 68 0a 20 20 20 20 20 20 20 20 41 6e 20 75	-----.....G.:.graph.........An.u
1e40	6e 64 69 72 65 63 74 65 64 20 67 72 61 70 68 20 6f 72 20 6d 75 6c 74 69 67 72 61 70 68 2e 0a 20	ndirected.graph.or.multigraph...
1e60	20 20 20 73 65 6c 66 6c 6f 6f 70 73 20 3a 20 62 6f 6f 6c 0a 20 20 20 20 20 20 20 20 49 66 20 60	...selfloops.:.bool.........If.`
1e80	54 72 75 65 60 2c 20 74 68 65 6e 20 73 65 6c 66 2d 6c 6f 6f 70 73 20 61 72 65 20 69 6e 63 6c 75	True`,.then.self-loops.are.inclu
1ea0	64 65 64 20 69 6e 20 74 68 65 20 6c 69 6e 65 20 67 72 61 70 68 2e 20 49 66 20 60 46 61 6c 73 65	ded.in.the.line.graph..If.`False
1ec0	60 2c 0a 20 20 20 20 20 20 20 20 74 68 65 79 20 61 72 65 20 65 78 63 6c 75 64 65 64 2e 0a 20 20	`,.........they.are.excluded....
1ee0	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.
1f00	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
1f20	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
1f40	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
1f60	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 4e 6f 74	eared.before.populated.......Not
1f80	65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 0a 20 20 20 20 54 68 65 20 73 74 61 6e 64 61 72 64 20 61 6c	es.....-----.....The.standard.al
1fa0	67 6f 72 69 74 68 6d 20 66 6f 72 20 6c 69 6e 65 20 67 72 61 70 68 73 20 6f 66 20 75 6e 64 69 72	gorithm.for.line.graphs.of.undir
1fc0	65 63 74 65 64 20 67 72 61 70 68 73 20 64 6f 65 73 20 6e 6f 74 0a 20 20 20 20 70 72 6f 64 75 63	ected.graphs.does.not.....produc
1fe0	65 20 73 65 6c 66 2d 6c 6f 6f 70 73 2e 0a 0a 20 20 20 20 72 02 00 00 00 72 16 00 00 00 54 72 18	e.self-loops.......r....r....Tr.
2000	00 00 00 72 1a 00 00 00 63 01 00 00 00 00 00 00 00 00 00 00 00 04 00 00 00 13 00 00 00 f3 24 00	...r....c.....................$.
2020	00 00 95 01 97 00 89 01 7c 00 64 01 19 00 00 00 19 00 00 00 89 01 7c 00 64 02 19 00 00 00 19 00	........|.d...........|.d.......
2040	00 00 66 02 53 00 29 03 4e 72 02 00 00 00 72 1a 00 00 00 a9 00 29 02 da 04 65 64 67 65 da 0a 6e	..f.S.).Nr....r......)...edge..n
2060	6f 64 65 5f 69 6e 64 65 78 73 02 00 00 00 20 80 72 13 00 00 00 da 11 65 64 67 65 5f 6b 65 79 5f	ode_indexs......r......edge_key_
2080	66 75 6e 63 74 69 6f 6e 7a 29 5f 6c 67 5f 75 6e 64 69 72 65 63 74 65 64 2e 3c 6c 6f 63 61 6c 73	functionz)_lg_undirected.<locals
20a0	3e 2e 65 64 67 65 5f 6b 65 79 5f 66 75 6e 63 74 69 6f 6e bd 00 00 00 73 20 00 00 00 f8 80 00 d8	>.edge_key_function....s........
20c0	0f 19 98 24 98 71 99 27 d1 0f 22 a0 4a a8 74 b0 41 a9 77 d1 24 37 d0 0f 37 d0 08 37 72 14 00 00	...$.q.'..".J.t.A.w.$7..7..7r...
20e0	00 4e e9 02 00 00 00 29 01 da 03 6b 65 79 29 0f 72 1b 00 00 00 72 1c 00 00 00 72 1d 00 00 00 72	.N.....)...key).r....r....r....r
2100	1e 00 00 00 72 04 00 00 00 72 1f 00 00 00 da 09 65 6e 75 6d 65 72 61 74 65 da 03 73 65 74 da 05	....r....r......enumerate..set..
2120	74 75 70 6c 65 da 06 73 6f 72 74 65 64 da 03 67 65 74 da 03 6c 65 6e 72 20 00 00 00 da 06 75 70	tuple..sorted..get..lenr......up
2140	64 61 74 65 da 0e 61 64 64 5f 65 64 67 65 73 5f 66 72 6f 6d 29 10 72 11 00 00 00 72 0d 00 00 00	date..add_edges_from).r....r....
2160	72 0c 00 00 00 72 12 00 00 00 72 22 00 00 00 da 05 73 68 69 66 74 da 01 69 da 01 6e 72 2a 00 00	r....r....r".....shift..i..nr*..
2180	00 72 1f 00 00 00 da 01 75 da 01 78 da 05 6e 6f 64 65 73 da 01 61 da 01 62 72 29 00 00 00 73 10	.r......u..x..nodes..a..br)...s.
21a0	00 00 00 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 40 72 13 00 00 00 72 10 00 00 00 72 10 00	..................@r....r....r..
21c0	00 00 99 00 00 00 73 59 01 00 00 f8 80 00 f4 30 00 09 0b 8f 0e 89 0e 90 71 98 2c b0 01 b7 0b b1	......sY.......0........q.,.....
21e0	0b d4 08 3c 80 41 f0 06 00 30 31 af 7f a9 7f d4 2f 40 94 07 98 01 9f 07 99 07 a0 64 d5 10 2b c0	...<.A...01...../@.........d..+.
2200	61 c7 67 c1 67 80 49 f1 06 00 12 1b 89 41 a0 01 80 45 f4 06 00 24 2d a8 51 a3 3c d7 11 30 99 34	a.g.g.I......A...E...$-.Q.<..0.4
2220	98 31 98 61 90 21 90 51 91 24 d3 11 30 80 4a f4 06 01 05 38 f4 06 00 0d 10 8b 45 80 45 d8 0d 0e	.1.a.!.Q.$..0.J....8......E.E...
2240	f2 00 13 05 0e 88 01 f1 08 00 4c 01 55 01 d0 55 56 cb 3c d6 10 58 c0 61 94 15 94 76 98 61 a0 02	..........L.U..UV.<..X.a...v.a..
2260	a0 11 98 65 a8 1a af 1e a9 1e d4 17 38 d3 11 39 b8 41 b8 61 b8 62 b8 45 d3 11 41 d0 10 58 88 05	...e........8..9.A.a.b.E..A..X..
2280	d0 10 58 e4 0b 0e 88 75 8b 3a 98 11 8a 3f e0 0c 0d 8f 4a 89 4a 90 75 98 51 91 78 d4 0c 20 f4 0a	..X....u.:...?....J.J.u.Q.x.....
22a0	00 15 1e 98 65 d3 14 24 f2 00 06 09 0e 89 44 88 41 88 71 d8 0c 11 8f 4c 89 4c f0 06 00 1e 23 a0	....e..$......D.A.q....L.L....#.
22c0	31 a0 75 a1 39 a0 3b d0 1d 2f f6 05 03 11 12 e0 18 19 f4 03 00 15 1a 9c 26 a0 21 a0 51 a0 16 d0	1.u.9.;../..............&.!.Q...
22e0	2d 3e d4 1a 3f d5 14 40 f2 03 03 11 12 f5 03 05 0d 0e f1 03 06 09 0e f0 1b 13 05 0e f0 2a 00 05	->..?..@.....................*..
2300	06 d7 04 14 d1 04 14 90 55 d4 04 1b d8 0b 0c 80 48 f9 f3 3b 00 12 31 f9 f2 16 00 11 59 01 f9 f2	........U.......H..;..1.....Y...
2320	16 03 11 12 73 12 00 00 00 c1 2b 0d 45 11 06 c2 1a 30 45 17 06 c4 14 1f 45 1c 0c da 08 64 69 72	....s.....+.E....0E.....E....dir
2340	65 63 74 65 64 da 0a 6d 75 6c 74 69 67 72 61 70 68 63 01 00 00 00 00 00 00 00 00 00 00 00 06 00	ected..multigraphc..............
2360	00 00 03 00 00 00 f3 da 03 00 00 87 0a 87 0b 97 00 7c 00 6a 01 00 00 00 00 00 00 00 00 00 00 00	.................|.j............
2380	00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 64 01 6b 28 00 00 72 15 74 03 00 00 00 00 00 00 00	...............d.k(..r.t........
23a0	00 6a 04 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 02 ab 01 00 00 00 00 00 00 53	.j...................d.........S
23c0	00 7c 00 6a 01 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 64	.|.j...........................d
23e0	02 6b 28 00 00 72 2d 74 07 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 7d 01 7c 01 64	.k(..r-t.........|.........}.|.d
2400	01 66 02 7d 02 7c 01 64 02 66 02 8a 0b 74 03 00 00 00 00 00 00 00 00 6a 08 00 00 00 00 00 00 00	.f.}.|.d.f...t.........j........
2420	00 00 00 00 00 00 00 00 00 00 00 7c 02 89 0b 66 02 67 01 ab 01 00 00 00 00 00 00 7d 03 7c 03 53	...........|...f.g.........}.|.S
2440	00 7c 00 6a 01 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 64	.|.j...........................d
2460	02 6b 44 00 00 72 2a 7c 00 6a 0b 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00	.kD..r*|.j......................
2480	00 00 00 00 00 64 01 6b 28 00 00 72 17 64 03 7d 04 74 03 00 00 00 00 00 00 00 00 6a 0c 00 00 00	.....d.k(..r.d.}.t.........j....
24a0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 04 ab 01 00 00 00 00 00 00 82 01 74 03 00 00 00	...............|...........t....
24c0	00 00 00 00 00 6a 0e 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00	.....j...................|......
24e0	00 00 00 64 01 6b 37 00 00 72 17 64 04 7d 04 74 03 00 00 00 00 00 00 00 00 6a 0c 00 00 00 00 00	...d.k7..r.d.}.t.........j......
2500	00 00 00 00 00 00 00 00 00 00 00 00 00 7c 04 ab 01 00 00 00 00 00 00 82 01 74 11 00 00 00 00 00	.............|...........t......
2520	00 00 00 7c 00 ab 01 00 00 00 00 00 00 7d 05 74 13 00 00 00 00 00 00 00 00 7c 00 7c 05 ab 02 00	...|.........}.t.........|.|....
2540	00 00 00 00 00 7d 06 74 14 00 00 00 00 00 00 00 00 6a 17 00 00 00 00 00 00 00 00 00 00 00 00 00	.....}.t.........j..............
2560	00 00 00 00 00 7c 00 6a 18 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 01 ab 02 00	.....|.j...................d....
2580	00 00 00 00 00 8a 0a 7c 06 44 00 5d 16 00 00 7d 07 7c 07 44 00 5d 0f 00 00 7d 08 89 0a 7c 08 78	.......|.D.]...}.|.D.]...}...|.x
25a0	02 78 02 19 00 00 00 64 02 7a 0d 00 00 63 03 63 02 3c 00 00 00 8c 11 04 00 8c 18 04 00 74 1b 00	.x.....d.z...c.c.<...........t..
25c0	00 00 00 00 00 00 00 89 0a 6a 1d 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00	.........j......................
25e0	00 00 00 00 00 ab 01 00 00 00 00 00 00 64 05 6b 44 00 00 72 17 64 06 7d 04 74 03 00 00 00 00 00	.............d.kD..r.d.}.t......
2600	00 00 00 6a 0c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 04 ab 01 00 00 00 00 00	...j...................|........
2620	00 82 01 74 1f 00 00 00 00 00 00 00 00 88 0a 66 01 64 07 84 08 89 0a 44 00 ab 00 00 00 00 00 00	...t...........f.d.....D........
2640	00 ab 01 00 00 00 00 00 00 7d 09 74 03 00 00 00 00 00 00 00 00 6a 08 00 00 00 00 00 00 00 00 00	.........}.t.........j..........
2660	00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 7d 03 7c 03 6a 21 00 00 00 00 00 00 00 00 00	.................}.|.j!.........
2680	00 00 00 00 00 00 00 00 00 7c 06 ab 01 00 00 00 00 00 00 01 00 7c 03 6a 21 00 00 00 00 00 00 00	.........|...........|.j!.......
26a0	00 00 00 00 00 00 00 00 00 00 00 7c 09 ab 01 00 00 00 00 00 00 01 00 74 23 00 00 00 00 00 00 00	...........|...........t#.......
26c0	00 7c 03 6a 18 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 05 ab 02 00 00 00 00 00	.|.j...................d........
26e0	00 44 00 5d 2c 00 00 5c 02 00 00 7d 02 8a 0b 74 25 00 00 00 00 00 00 00 00 88 0b 66 01 64 08 84	.D.],..\...}...t%..........f.d..
2700	08 7c 02 44 00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 73 01 8c 1b 7c 03 6a 27 00 00 00	.|.D.................s...|.j'...
2720	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 02 89 0b ab 02 00 00 00 00 00 00 01 00 8c 2e 04	...............|................
2740	00 7c 03 53 00 29 09 61 66 05 00 00 52 65 74 75 72 6e 73 20 74 68 65 20 69 6e 76 65 72 73 65 20	.|.S.).af...Returns.the.inverse.
2760	6c 69 6e 65 20 67 72 61 70 68 20 6f 66 20 67 72 61 70 68 20 47 2e 0a 0a 20 20 20 20 49 66 20 48	line.graph.of.graph.G.......If.H
2780	20 69 73 20 61 20 67 72 61 70 68 2c 20 61 6e 64 20 47 20 69 73 20 74 68 65 20 6c 69 6e 65 20 67	.is.a.graph,.and.G.is.the.line.g
27a0	72 61 70 68 20 6f 66 20 48 2c 20 73 75 63 68 20 74 68 61 74 20 47 20 3d 20 4c 28 48 29 2e 0a 20	raph.of.H,.such.that.G.=.L(H)...
27c0	20 20 20 54 68 65 6e 20 48 20 69 73 20 74 68 65 20 69 6e 76 65 72 73 65 20 6c 69 6e 65 20 67 72	...Then.H.is.the.inverse.line.gr
27e0	61 70 68 20 6f 66 20 47 2e 0a 0a 20 20 20 20 4e 6f 74 20 61 6c 6c 20 67 72 61 70 68 73 20 61 72	aph.of.G.......Not.all.graphs.ar
2800	65 20 6c 69 6e 65 20 67 72 61 70 68 73 20 61 6e 64 20 74 68 65 73 65 20 64 6f 20 6e 6f 74 20 68	e.line.graphs.and.these.do.not.h
2820	61 76 65 20 61 6e 20 69 6e 76 65 72 73 65 20 6c 69 6e 65 20 67 72 61 70 68 2e 0a 20 20 20 20 49	ave.an.inverse.line.graph......I
2840	6e 20 74 68 65 73 65 20 63 61 73 65 73 20 74 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 72 61 69 73	n.these.cases.this.function.rais
2860	65 73 20 61 20 4e 65 74 77 6f 72 6b 58 45 72 72 6f 72 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74	es.a.NetworkXError.......Paramet
2880	65 72 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 67 72 61 70 68	ers.....----------.....G.:.graph
28a0	0a 20 20 20 20 20 20 20 20 41 20 4e 65 74 77 6f 72 6b 58 20 47 72 61 70 68 0a 0a 20 20 20 20 52	.........A.NetworkX.Graph......R
28c0	65 74 75 72 6e 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 48 20 3a 20 67 72 61 70 68	eturns.....-------.....H.:.graph
28e0	0a 20 20 20 20 20 20 20 20 54 68 65 20 69 6e 76 65 72 73 65 20 6c 69 6e 65 20 67 72 61 70 68 20	.........The.inverse.line.graph.
2900	6f 66 20 47 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 20 20 20	of.G.......Raises.....------....
2920	20 4e 65 74 77 6f 72 6b 58 4e 6f 74 49 6d 70 6c 65 6d 65 6e 74 65 64 0a 20 20 20 20 20 20 20 20	.NetworkXNotImplemented.........
2940	49 66 20 47 20 69 73 20 64 69 72 65 63 74 65 64 20 6f 72 20 61 20 6d 75 6c 74 69 67 72 61 70 68	If.G.is.directed.or.a.multigraph
2960	0a 0a 20 20 20 20 4e 65 74 77 6f 72 6b 58 45 72 72 6f 72 0a 20 20 20 20 20 20 20 20 49 66 20 47	......NetworkXError.........If.G
2980	20 69 73 20 6e 6f 74 20 61 20 6c 69 6e 65 20 67 72 61 70 68 0a 0a 20 20 20 20 4e 6f 74 65 73 0a	.is.not.a.line.graph......Notes.
29a0	20 20 20 20 2d 2d 2d 2d 2d 0a 20 20 20 20 54 68 69 73 20 69 73 20 61 6e 20 69 6d 70 6c 65 6d 65	....-----.....This.is.an.impleme
29c0	6e 74 61 74 69 6f 6e 20 6f 66 20 74 68 65 20 52 6f 75 73 73 6f 70 6f 75 6c 6f 73 20 61 6c 67 6f	ntation.of.the.Roussopoulos.algo
29e0	72 69 74 68 6d 5b 31 5d 5f 2e 0a 0a 20 20 20 20 49 66 20 47 20 63 6f 6e 73 69 73 74 73 20 6f 66	rithm[1]_.......If.G.consists.of
2a00	20 6d 75 6c 74 69 70 6c 65 20 63 6f 6d 70 6f 6e 65 6e 74 73 2c 20 74 68 65 6e 20 74 68 65 20 61	.multiple.components,.then.the.a
2a20	6c 67 6f 72 69 74 68 6d 20 64 6f 65 73 6e 27 74 20 77 6f 72 6b 2e 0a 20 20 20 20 59 6f 75 20 73	lgorithm.doesn't.work......You.s
2a40	68 6f 75 6c 64 20 69 6e 76 65 72 74 20 65 76 65 72 79 20 63 6f 6d 70 6f 6e 65 6e 74 20 73 65 70	hould.invert.every.component.sep
2a60	61 72 61 74 65 6c 79 3a 0a 0a 20 20 20 20 3e 3e 3e 20 4b 35 20 3d 20 6e 78 2e 63 6f 6d 70 6c 65	arately:......>>>.K5.=.nx.comple
2a80	74 65 5f 67 72 61 70 68 28 35 29 0a 20 20 20 20 3e 3e 3e 20 50 34 20 3d 20 6e 78 2e 47 72 61 70	te_graph(5).....>>>.P4.=.nx.Grap
2aa0	68 28 5b 28 22 61 22 2c 20 22 62 22 29 2c 20 28 22 62 22 2c 20 22 63 22 29 2c 20 28 22 63 22 2c	h([("a",."b"),.("b",."c"),.("c",
2ac0	20 22 64 22 29 5d 29 0a 20 20 20 20 3e 3e 3e 20 47 20 3d 20 6e 78 2e 75 6e 69 6f 6e 28 4b 35 2c	."d")]).....>>>.G.=.nx.union(K5,
2ae0	20 50 34 29 0a 20 20 20 20 3e 3e 3e 20 72 6f 6f 74 5f 67 72 61 70 68 73 20 3d 20 5b 5d 0a 20 20	.P4).....>>>.root_graphs.=.[]...
2b00	20 20 3e 3e 3e 20 66 6f 72 20 63 6f 6d 70 20 69 6e 20 6e 78 2e 63 6f 6e 6e 65 63 74 65 64 5f 63	..>>>.for.comp.in.nx.connected_c
2b20	6f 6d 70 6f 6e 65 6e 74 73 28 47 29 3a 0a 20 20 20 20 2e 2e 2e 20 20 20 20 20 72 6f 6f 74 5f 67	omponents(G):.............root_g
2b40	72 61 70 68 73 2e 61 70 70 65 6e 64 28 6e 78 2e 69 6e 76 65 72 73 65 5f 6c 69 6e 65 5f 67 72 61	raphs.append(nx.inverse_line_gra
2b60	70 68 28 47 2e 73 75 62 67 72 61 70 68 28 63 6f 6d 70 29 29 29 0a 20 20 20 20 3e 3e 3e 20 6c 65	ph(G.subgraph(comp))).....>>>.le
2b80	6e 28 72 6f 6f 74 5f 67 72 61 70 68 73 29 0a 20 20 20 20 32 0a 0a 20 20 20 20 52 65 66 65 72 65	n(root_graphs).....2......Refere
2ba0	6e 63 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 2e 2e 20 5b 31 5d 20 52	nces.....----------........[1].R
2bc0	6f 75 73 73 6f 70 6f 75 6c 6f 73 2c 20 4e 2e 44 2e 20 2c 20 22 41 20 6d 61 78 20 7b 6d 2c 20 6e	oussopoulos,.N.D..,."A.max.{m,.n
2be0	7d 20 61 6c 67 6f 72 69 74 68 6d 20 66 6f 72 20 64 65 74 65 72 6d 69 6e 69 6e 67 20 74 68 65 20	}.algorithm.for.determining.the.
2c00	67 72 61 70 68 20 48 20 66 72 6f 6d 0a 20 20 20 20 20 20 20 69 74 73 20 6c 69 6e 65 20 67 72 61	graph.H.from........its.line.gra
2c20	70 68 20 47 22 2c 20 49 6e 66 6f 72 6d 61 74 69 6f 6e 20 50 72 6f 63 65 73 73 69 6e 67 20 4c 65	ph.G",.Information.Processing.Le
2c40	74 74 65 72 73 20 32 2c 20 28 31 39 37 33 29 2c 20 31 30 38 2d 2d 31 31 32 2c 20 49 53 53 4e 20	tters.2,.(1973),.108--112,.ISSN.
2c60	30 30 32 30 2d 30 31 39 30 2c 0a 20 20 20 20 20 20 20 60 44 4f 49 20 6c 69 6e 6b 20 3c 68 74 74	0020-0190,........`DOI.link.<htt
2c80	70 73 3a 2f 2f 64 6f 69 2e 6f 72 67 2f 31 30 2e 31 30 31 36 2f 30 30 32 30 2d 30 31 39 30 28 37	ps://doi.org/10.1016/0020-0190(7
2ca0	33 29 39 30 30 32 39 2d 58 3e 60 5f 0a 0a 20 20 20 20 72 02 00 00 00 72 1a 00 00 00 7a 6e 69 6e	3)90029-X>`_......r....r....znin
2cc0	76 65 72 73 65 5f 6c 69 6e 65 5f 67 72 61 70 68 28 29 20 64 6f 65 73 6e 27 74 20 77 6f 72 6b 20	verse_line_graph().doesn't.work.
2ce0	6f 6e 20 61 6e 20 65 64 67 65 6c 65 73 73 20 67 72 61 70 68 2e 20 50 6c 65 61 73 65 20 75 73 65	on.an.edgeless.graph..Please.use
2d00	20 74 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 6f 6e 20 65 61 63 68 20 63 6f 6d 70 6f 6e 65 6e 74	.this.function.on.each.component
2d20	20 73 65 70 61 72 61 74 65 6c 79 2e 7a 89 41 20 6c 69 6e 65 20 67 72 61 70 68 20 61 73 20 67 65	.separately.z.A.line.graph.as.ge
2d40	6e 65 72 61 74 65 64 20 62 79 20 4e 65 74 77 6f 72 6b 58 20 68 61 73 20 6e 6f 20 73 65 6c 66 6c	nerated.by.NetworkX.has.no.selfl
2d60	6f 6f 70 73 2c 20 73 6f 20 47 20 68 61 73 20 6e 6f 20 69 6e 76 65 72 73 65 20 6c 69 6e 65 20 67	oops,.so.G.has.no.inverse.line.g
2d80	72 61 70 68 2e 20 50 6c 65 61 73 65 20 72 65 6d 6f 76 65 20 74 68 65 20 73 65 6c 66 6c 6f 6f 70	raph..Please.remove.the.selfloop
2da0	73 20 66 72 6f 6d 20 47 20 61 6e 64 20 74 72 79 20 61 67 61 69 6e 2e 72 2b 00 00 00 7a 45 47 20	s.from.G.and.try.again.r+...zEG.
2dc0	69 73 20 6e 6f 74 20 61 20 6c 69 6e 65 20 67 72 61 70 68 20 28 76 65 72 74 65 78 20 66 6f 75 6e	is.not.a.line.graph.(vertex.foun
2de0	64 20 69 6e 20 6d 6f 72 65 20 74 68 61 6e 20 74 77 6f 20 70 61 72 74 69 74 69 6f 6e 20 63 65 6c	d.in.more.than.two.partition.cel
2e00	6c 73 29 63 01 00 00 00 00 00 00 00 00 00 00 00 03 00 00 00 33 00 00 00 f3 36 00 00 00 95 01 4b	ls)c................3....6.....K
2e20	00 01 00 97 00 7c 00 5d 10 00 00 7d 01 89 02 7c 01 19 00 00 00 64 00 6b 28 00 00 73 01 8c 0c 7c	.....|.]...}...|.....d.k(..s...|
2e40	01 66 01 96 01 97 01 01 00 8c 12 04 00 79 01 ad 03 77 01 29 02 72 1a 00 00 00 4e 72 27 00 00 00	.f...........y...w.).r....Nr'...
2e60	29 03 da 02 2e 30 72 38 00 00 00 da 07 50 5f 63 6f 75 6e 74 73 03 00 00 00 20 20 80 72 13 00 00	)....0r8.....P_counts.......r...
2e80	00 fa 09 3c 67 65 6e 65 78 70 72 3e 7a 25 69 6e 76 65 72 73 65 5f 6c 69 6e 65 5f 67 72 61 70 68	...<genexpr>z%inverse_line_graph
2ea0	2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 67 65 6e 65 78 70 72 3e 30 01 00 00 73 1d 00 00 00 f8 e8 00 f8	.<locals>.<genexpr>0...s........
2ec0	80 00 d2 0d 37 90 71 a0 77 a8 71 a1 7a b0 51 a3 7f 88 71 8c 64 d1 0d 37 f9 73 08 00 00 00 83 0d	....7.q.w.q.z.Q...q.d..7.s......
2ee0	19 01 91 08 19 01 63 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	......c................3....&...
2f00	95 01 4b 00 01 00 97 00 7c 00 5d 08 00 00 7d 01 7c 01 89 02 76 00 96 01 97 01 01 00 8c 0a 04 00	..K.....|.]...}.|...v...........
2f20	79 00 ad 03 77 01 a9 01 4e 72 27 00 00 00 29 03 72 41 00 00 00 da 05 61 5f 62 69 74 72 3c 00 00	y...w...Nr'...).rA.....a_bitr<..
2f40	00 73 03 00 00 00 20 20 80 72 13 00 00 00 72 43 00 00 00 7a 25 69 6e 76 65 72 73 65 5f 6c 69 6e	.s.......r....rC...z%inverse_lin
2f60	65 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 35 01 00 00 73 15	e_graph.<locals>.<genexpr>5...s.
2f80	00 00 00 f8 e8 00 f8 80 00 d2 0e 29 98 65 88 75 98 01 8c 7a d1 0e 29 f9 73 04 00 00 00 83 0e 11	...........).e.u...z..).s.......
2fa0	01 29 14 da 0f 6e 75 6d 62 65 72 5f 6f 66 5f 6e 6f 64 65 73 72 1b 00 00 00 72 1c 00 00 00 72 06	.)...number_of_nodesr....r....r.
2fc0	00 00 00 da 05 47 72 61 70 68 da 0f 6e 75 6d 62 65 72 5f 6f 66 5f 65 64 67 65 73 da 0d 4e 65 74	.....Graph..number_of_edges..Net
2fe0	77 6f 72 6b 58 45 72 72 6f 72 da 13 6e 75 6d 62 65 72 5f 6f 66 5f 73 65 6c 66 6c 6f 6f 70 73 da	workXError..number_of_selfloops.
3000	15 5f 73 65 6c 65 63 74 5f 73 74 61 72 74 69 6e 67 5f 63 65 6c 6c da 0f 5f 66 69 6e 64 5f 70 61	._select_starting_cell.._find_pa
3020	72 74 69 74 69 6f 6e da 04 64 69 63 74 da 08 66 72 6f 6d 6b 65 79 73 72 3a 00 00 00 da 03 6d 61	rtition..dict..fromkeysr:.....ma
3040	78 da 06 76 61 6c 75 65 73 72 2f 00 00 00 da 0e 61 64 64 5f 6e 6f 64 65 73 5f 66 72 6f 6d 72 05	x..valuesr/.....add_nodes_fromr.
3060	00 00 00 da 03 61 6e 79 72 21 00 00 00 29 0c 72 11 00 00 00 da 01 76 72 3b 00 00 00 da 01 48 da	.....anyr!...).r......vr;.....H.
3080	03 6d 73 67 da 0d 73 74 61 72 74 69 6e 67 5f 63 65 6c 6c da 01 50 da 01 70 72 38 00 00 00 da 01	.msg..starting_cell..P..pr8.....
30a0	57 72 42 00 00 00 72 3c 00 00 00 73 0c 00 00 00 20 20 20 20 20 20 20 20 20 20 40 40 72 13 00 00	WrB...r<...s..............@@r...
30c0	00 72 09 00 00 00 72 09 00 00 00 da 00 00 00 73 d5 01 00 00 f9 80 00 f0 6a 01 00 08 09 d7 07 18	.r....r........s........j.......
30e0	d1 07 18 d3 07 1a 98 61 d2 07 1f dc 0f 11 8f 7e 89 7e 98 61 d3 0f 20 d0 08 20 d8 09 0a d7 09 1a	.......a.......~.~.a............
3100	d1 09 1a d3 09 1c a0 01 d2 09 21 dc 0c 1d 98 61 d3 0c 20 88 01 d8 0d 0e 90 01 88 46 88 01 d8 0d	..........!....a...........F....
3120	0e 90 01 88 46 88 01 dc 0c 0e 8f 48 89 48 90 71 98 21 90 66 90 58 d3 0c 1e 88 01 d8 0f 10 88 08	....F......H.H.q.!.f.X..........
3140	d8 09 0a d7 09 1a d1 09 1a d3 09 1c 98 71 d2 09 20 a0 51 d7 25 36 d1 25 36 d3 25 38 b8 41 d2 25	.............q....Q.%6.%6.%8.A.%
3160	3d f0 04 01 0d 45 01 f0 03 00 09 0c f4 08 00 0f 11 d7 0e 1e d1 0e 1e 98 73 d3 0e 23 d0 08 23 e4	=....E..................s..#..#.
3180	07 09 d7 07 1d d1 07 1d 98 61 d3 07 20 a0 41 d2 07 25 f0 04 01 0d 54 01 f0 03 00 09 0c f4 08 00	.........a....A..%....T.........
31a0	0f 11 d7 0e 1e d1 0e 1e 98 73 d3 0e 23 d0 08 23 e4 14 29 a8 21 d3 14 2c 80 4d dc 08 17 98 01 98	.........s..#..#..).!..,.M......
31c0	3d d3 08 29 80 41 e4 0e 12 8f 6d 89 6d 98 41 9f 47 99 47 a0 51 d3 0e 27 80 47 d8 0d 0e f2 00 02	=..).A....m.m.A.G.G.Q..'.G......
31e0	05 1c 88 01 d8 11 12 f2 00 01 09 1c 88 41 d8 0c 13 90 41 8b 4a 98 21 89 4f 8c 4a f1 03 01 09 1c	.............A....A.J.!.O.J.....
3200	f0 03 02 05 1c f4 08 00 08 0b 88 37 8f 3e 89 3e d3 0b 1b d3 07 1c 98 71 d2 07 20 d8 0e 55 88 03	...........7.>.>.......q.....U..
3220	dc 0e 10 d7 0e 1e d1 0e 1e 98 73 d3 0e 23 d0 08 23 dc 08 0d d3 0d 37 98 47 d4 0d 37 d3 08 37 80	..........s..#..#.....7.G..7..7.
3240	41 dc 08 0a 8f 08 89 08 8b 0a 80 41 d8 04 05 d7 04 14 d1 04 14 90 51 d4 04 17 d8 04 05 d7 04 14	A..........A..........Q.........
3260	d1 04 14 90 51 d4 04 17 dc 10 1c 98 51 9f 57 99 57 a0 61 d3 10 28 f2 00 02 05 1d 89 04 88 01 88	....Q.......Q.W.W.a..(..........
3280	31 dc 0b 0e d3 0e 29 a0 71 d4 0e 29 d5 0b 29 d8 0c 0d 8f 4a 89 4a 90 71 98 21 d5 0c 1c f0 05 02	1.....).q..)..)....J.J.q.!......
32a0	05 1d f0 06 00 0c 0d 80 48 72 14 00 00 00 63 02 00 00 00 00 00 00 00 00 00 00 00 07 00 00 00 03	........Hr....c.................
32c0	00 00 00 f3 e0 00 00 00 97 00 7c 01 5c 02 00 00 7d 02 7d 03 7c 02 7c 00 76 01 72 19 74 01 00 00	..........|.\...}.}.|.|.v.r.t...
32e0	00 00 00 00 00 00 6a 02 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 01 7c 02 9b 00	......j...................d.|...
3300	64 02 9d 03 ab 01 00 00 00 00 00 00 82 01 7c 03 7c 00 7c 02 19 00 00 00 76 01 72 1c 74 01 00 00	d.............|.|.|.....v.r.t...
3320	00 00 00 00 00 00 6a 02 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 03 7c 02 9b 00	......j...................d.|...
3340	64 04 7c 03 9b 00 64 05 9d 05 ab 01 00 00 00 00 00 00 82 01 67 00 7d 04 7c 00 7c 02 19 00 00 00	d.|...d.............g.}.|.|.....
3360	44 00 5d 1e 00 00 7d 05 7c 05 7c 00 7c 03 19 00 00 00 76 00 73 01 8c 0b 7c 04 6a 05 00 00 00 00	D.]...}.|.|.|.....v.s...|.j.....
3380	00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 02 7c 03 7c 05 66 03 ab 01 00 00 00 00 00 00 01 00	..............|.|.|.f...........
33a0	8c 20 04 00 7c 04 53 00 29 06 7a 2e 52 65 74 75 72 6e 20 6c 69 73 74 20 6f 66 20 61 6c 6c 20 74	....|.S.).z.Return.list.of.all.t
33c0	72 69 61 6e 67 6c 65 73 20 63 6f 6e 74 61 69 6e 69 6e 67 20 65 64 67 65 20 65 fa 07 56 65 72 74	riangles.containing.edge.e..Vert
33e0	65 78 20 fa 0d 20 6e 6f 74 20 69 6e 20 67 72 61 70 68 fa 06 45 64 67 65 20 28 fa 02 2c 20 fa 0e	ex....not.in.graph..Edge.(..,...
3400	29 20 6e 6f 74 20 69 6e 20 67 72 61 70 68 29 03 72 1b 00 00 00 72 4a 00 00 00 da 06 61 70 70 65	).not.in.graph).r....rJ.....appe
3420	6e 64 29 06 72 11 00 00 00 da 01 65 72 38 00 00 00 72 54 00 00 00 da 0d 74 72 69 61 6e 67 6c 65	nd).r......er8...rT.....triangle
3440	5f 6c 69 73 74 72 39 00 00 00 73 06 00 00 00 20 20 20 20 20 20 72 13 00 00 00 da 0a 5f 74 72 69	_listr9...s..........r......_tri
3460	61 6e 67 6c 65 73 72 64 00 00 00 3a 01 00 00 73 96 00 00 00 80 00 e0 0b 0c 81 44 80 41 80 71 d8	anglesrd...:...s..........D.A.q.
3480	07 08 90 01 81 7a dc 0e 10 d7 0e 1e d1 0e 1e a0 17 a8 11 a8 03 a8 3d d0 1f 39 d3 0e 3a d0 08 3a	.....z................=..9..:..:
34a0	d8 07 08 90 01 90 21 91 04 81 7d dc 0e 10 d7 0e 1e d1 0e 1e a0 16 a8 01 a0 73 a8 22 a8 51 a8 43	......!...}..............s.".Q.C
34c0	a8 7e d0 1f 3e d3 0e 3f d0 08 3f d8 14 16 80 4d d8 0d 0e 88 71 89 54 f2 00 02 05 2c 88 01 d8 0b	.~..>..?..?....M....q.T....,....
34e0	0c 90 01 90 21 91 04 8a 39 d8 0c 19 d7 0c 20 d1 0c 20 a0 21 a0 51 a8 01 a0 19 d5 0c 2b f0 05 02	....!...9..........!.Q......+...
3500	05 2c f0 06 00 0c 19 d0 04 18 72 14 00 00 00 63 02 00 00 00 00 00 00 00 00 00 00 00 08 00 00 00	.,........r....c................
3520	03 00 00 00 f3 86 01 00 00 87 06 97 00 7c 01 44 00 5d 2d 00 00 7d 02 7c 02 7c 00 6a 01 00 00 00	.............|.D.]-..}.|.|.j....
3540	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 76 01 73 01 8c 16 74 03 00	.......................v.s...t..
3560	00 00 00 00 00 00 00 6a 04 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 01 7c 02 9b	.......j...................d.|..
3580	00 64 02 9d 03 ab 01 00 00 00 00 00 00 82 01 04 00 74 07 00 00 00 00 00 00 00 00 74 09 00 00 00	.d...............t.........t....
35a0	00 00 00 00 00 7c 01 64 03 ab 02 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 44 00 5d 31 00 00 7d	.....|.d.................D.]1..}
35c0	03 7c 03 64 04 19 00 00 00 7c 00 7c 03 64 05 19 00 00 00 19 00 00 00 76 01 73 01 8c 11 74 03 00	.|.d.....|.|.d.........v.s...t..
35e0	00 00 00 00 00 00 00 6a 04 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 06 7c 03 64	.......j...................d.|.d
3600	04 19 00 00 00 9b 00 64 07 7c 03 64 05 19 00 00 00 9b 00 64 08 9d 05 ab 01 00 00 00 00 00 00 82	.......d.|.d.......d............
3620	01 04 00 74 0b 00 00 00 00 00 00 00 00 74 0c 00 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 8a	...t.........t..................
3640	06 7c 01 44 00 5d 1e 00 00 7d 04 7c 00 7c 04 19 00 00 00 44 00 5d 14 00 00 7d 05 7c 05 7c 01 76	.|.D.]...}.|.|.....D.]...}.|.|.v
3660	01 73 01 8c 08 89 06 7c 05 78 02 78 02 19 00 00 00 64 05 7a 0d 00 00 63 03 63 02 3c 00 00 00 8c	.s.....|.x.x.....d.z...c.c.<....
3680	16 04 00 8c 20 04 00 74 0f 00 00 00 00 00 00 00 00 88 06 66 01 64 09 84 08 89 06 44 00 ab 00 00	.......t...........f.d.....D....
36a0	00 00 00 00 00 ab 01 00 00 00 00 00 00 53 00 29 0a 61 ec 01 00 00 54 65 73 74 20 77 68 65 74 68	.............S.).a....Test.wheth
36c0	65 72 20 54 20 69 73 20 61 6e 20 6f 64 64 20 74 72 69 61 6e 67 6c 65 20 69 6e 20 47 0a 0a 20 20	er.T.is.an.odd.triangle.in.G....
36e0	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.....----------.....
3700	47 20 3a 20 4e 65 74 77 6f 72 6b 58 20 47 72 61 70 68 0a 20 20 20 20 54 20 3a 20 33 2d 74 75 70	G.:.NetworkX.Graph.....T.:.3-tup
3720	6c 65 20 6f 66 20 76 65 72 74 69 63 65 73 20 66 6f 72 6d 69 6e 67 20 74 72 69 61 6e 67 6c 65 20	le.of.vertices.forming.triangle.
3740	69 6e 20 47 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	in.G......Returns.....-------...
3760	20 20 54 72 75 65 20 69 73 20 54 20 69 73 20 61 6e 20 6f 64 64 20 74 72 69 61 6e 67 6c 65 0a 20	..True.is.T.is.an.odd.triangle..
3780	20 20 20 46 61 6c 73 65 20 6f 74 68 65 72 77 69 73 65 0a 0a 20 20 20 20 52 61 69 73 65 73 0a 20	...False.otherwise......Raises..
37a0	20 20 20 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 4e 65 74 77 6f 72 6b 58 45 72 72 6f 72 0a 20 20 20 20	...------.....NetworkXError.....
37c0	20 20 20 20 54 20 69 73 20 6e 6f 74 20 61 20 74 72 69 61 6e 67 6c 65 20 69 6e 20 47 0a 0a 20 20	....T.is.not.a.triangle.in.G....
37e0	20 20 4e 6f 74 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 0a 20 20 20 20 41 6e 20 6f 64 64 20 74 72 69	..Notes.....-----.....An.odd.tri
3800	61 6e 67 6c 65 20 69 73 20 6f 6e 65 20 69 6e 20 77 68 69 63 68 20 74 68 65 72 65 20 65 78 69 73	angle.is.one.in.which.there.exis
3820	74 73 20 61 6e 6f 74 68 65 72 20 76 65 72 74 65 78 20 69 6e 20 47 20 77 68 69 63 68 20 69 73 0a	ts.another.vertex.in.G.which.is.
3840	20 20 20 20 61 64 6a 61 63 65 6e 74 20 74 6f 20 65 69 74 68 65 72 20 65 78 61 63 74 6c 79 20 6f	....adjacent.to.either.exactly.o
3860	6e 65 20 6f 72 20 65 78 61 63 74 6c 79 20 61 6c 6c 20 74 68 72 65 65 20 6f 66 20 74 68 65 20 76	ne.or.exactly.all.three.of.the.v
3880	65 72 74 69 63 65 73 20 69 6e 20 74 68 65 0a 20 20 20 20 74 72 69 61 6e 67 6c 65 2e 0a 0a 20 20	ertices.in.the.....triangle.....
38a0	20 20 72 5c 00 00 00 72 5d 00 00 00 72 2b 00 00 00 72 02 00 00 00 72 1a 00 00 00 72 5e 00 00 00	..r\...r]...r+...r....r....r^...
38c0	72 5f 00 00 00 72 60 00 00 00 63 01 00 00 00 00 00 00 00 00 00 00 00 03 00 00 00 33 00 00 00 f3	r_...r`...c................3....
38e0	2c 00 00 00 95 01 4b 00 01 00 97 00 7c 00 5d 0b 00 00 7d 01 89 02 7c 01 19 00 00 00 64 00 76 00	,.....K.....|.]...}...|.....d.v.
3900	96 01 97 01 01 00 8c 0d 04 00 79 01 ad 03 77 01 29 02 29 02 72 1a 00 00 00 e9 03 00 00 00 4e 72	..........y...w.).).r.........Nr
3920	27 00 00 00 29 03 72 41 00 00 00 72 54 00 00 00 da 06 54 5f 6e 62 72 73 73 03 00 00 00 20 20 80	'...).rA...rT.....T_nbrss.......
3940	72 13 00 00 00 72 43 00 00 00 7a 20 5f 6f 64 64 5f 74 72 69 61 6e 67 6c 65 2e 3c 6c 6f 63 61 6c	r....rC...z._odd_triangle.<local
3960	73 3e 2e 3c 67 65 6e 65 78 70 72 3e 6d 01 00 00 73 1a 00 00 00 f8 e8 00 f8 80 00 d2 0e 33 a0 71	s>.<genexpr>m...s............3.q
3980	88 76 90 61 89 79 98 46 d4 0f 22 d1 0e 33 f9 73 04 00 00 00 83 11 14 01 29 08 72 3a 00 00 00 72	.v.a.y.F.."..3.s........).r:...r
39a0	1b 00 00 00 72 4a 00 00 00 da 04 6c 69 73 74 72 05 00 00 00 72 03 00 00 00 da 03 69 6e 74 72 53	....rJ.....listr....r......intrS
39c0	00 00 00 29 07 72 11 00 00 00 da 01 54 72 38 00 00 00 72 62 00 00 00 da 01 74 72 54 00 00 00 72	...).r......Tr8...rb.....trT...r
39e0	68 00 00 00 73 07 00 00 00 20 20 20 20 20 20 40 72 13 00 00 00 da 0d 5f 6f 64 64 5f 74 72 69 61	h...s..........@r......_odd_tria
3a00	6e 67 6c 65 72 6d 00 00 00 48 01 00 00 73 ec 00 00 00 f8 80 00 f0 32 00 0e 0f f2 00 02 05 3f 88	nglerm...H...s........2.......?.
3a20	01 d8 0b 0c 90 41 97 47 91 47 93 49 d2 0b 1d dc 12 14 d7 12 22 d1 12 22 a0 57 a8 51 a8 43 a8 7d	.....A.G.G.I........"..".W.Q.C.}
3a40	d0 23 3d d3 12 3e d0 0c 3e f0 05 02 05 3f f4 06 00 0e 12 94 2c 98 71 a0 21 d3 12 24 d3 0d 25 f2	.#=..>..>....?......,.q.!..$..%.
3a60	00 02 05 4a 01 88 01 d8 0b 0c 88 51 89 34 90 71 98 11 98 31 99 14 91 77 d2 0b 1e dc 12 14 d7 12	...J.......Q.4.q...1...w........
3a80	22 d1 12 22 a0 56 a8 41 a8 61 a9 44 a8 36 b0 12 b0 41 b0 61 b1 44 b0 36 b8 1e d0 23 48 d3 12 49	"..".V.A.a.D.6...A.a.D.6...#H..I
3aa0	d0 0c 49 f0 05 02 05 4a 01 f4 08 00 0e 19 9c 13 d3 0d 1d 80 46 d8 0d 0e f2 00 03 05 1f 88 01 d8	..I....J............F...........
3ac0	11 12 90 31 91 14 f2 00 02 09 1f 88 41 d8 0f 10 98 01 8a 7a d8 10 16 90 71 93 09 98 51 91 0e 94	...1........A......z....q...Q...
3ae0	09 f1 05 02 09 1f f0 03 03 05 1f f4 08 00 0c 0f d3 0e 33 a8 46 d4 0e 33 d3 0b 33 d0 04 33 72 14	..................3.F..3..3..3r.
3b00	00 00 00 63 02 00 00 00 00 00 00 00 00 00 00 00 08 00 00 00 03 00 00 00 f3 2c 02 00 00 97 00 7c	...c.....................,.....|
3b20	00 6a 01 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 7d 02 7c	.j...........................}.|
3b40	01 67 01 7d 03 7c 02 6a 03 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 74 05 00 00 00	.g.}.|.j...................t....
3b60	00 00 00 00 00 74 07 00 00 00 00 00 00 00 00 7c 01 64 01 ab 02 00 00 00 00 00 00 ab 01 00 00 00	.....t.........|.d..............
3b80	00 00 00 ab 01 00 00 00 00 00 00 01 00 74 05 00 00 00 00 00 00 00 00 7c 01 ab 01 00 00 00 00 00	.............t.........|........
3ba0	00 7d 04 7c 02 6a 09 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00	.}.|.j..........................
3bc0	00 64 02 6b 44 00 00 72 be 7c 04 6a 0b 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab	.d.kD..r.|.j....................
3be0	00 00 00 00 00 00 00 7d 05 74 0d 00 00 00 00 00 00 00 00 7c 02 7c 05 19 00 00 00 ab 01 00 00 00	.......}.t.........|.|..........
3c00	00 00 00 7d 06 7c 06 64 02 6b 37 00 00 72 87 7c 05 67 01 74 05 00 00 00 00 00 00 00 00 7c 02 7c	...}.|.d.k7..r.|.g.t.........|.|
3c20	05 19 00 00 00 ab 01 00 00 00 00 00 00 7a 00 00 00 7d 07 7c 07 44 00 5d 2d 00 00 7d 05 7c 07 44	.............z...}.|.D.]-..}.|.D
3c40	00 5d 26 00 00 7d 08 7c 05 7c 08 6b 37 00 00 73 01 8c 09 7c 08 7c 02 7c 05 19 00 00 00 76 01 73	.]&..}.|.|.k7..s...|.|.|.....v.s
3c60	01 8c 11 64 03 7d 09 74 0f 00 00 00 00 00 00 00 00 6a 10 00 00 00 00 00 00 00 00 00 00 00 00 00	...d.}.t.........j..............
3c80	00 00 00 00 00 7c 09 ab 01 00 00 00 00 00 00 82 01 04 00 8c 2f 04 00 7c 03 6a 13 00 00 00 00 00	.....|............../..|.j......
3ca0	00 00 00 00 00 00 00 00 00 00 00 00 00 74 15 00 00 00 00 00 00 00 00 7c 07 ab 01 00 00 00 00 00	.............t.........|........
3cc0	00 ab 01 00 00 00 00 00 00 01 00 7c 02 6a 03 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	...........|.j..................
3ce0	00 74 05 00 00 00 00 00 00 00 00 74 07 00 00 00 00 00 00 00 00 7c 07 64 01 ab 02 00 00 00 00 00	.t.........t.........|.d........
3d00	00 ab 01 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 01 00 7c 04 7c 07 7a 0d 00 00 7d 04 7c 02 6a	...................|.|.z...}.|.j
3d20	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 64 02 6b 44 00	...........................d.kD.
3d40	00 72 01 8c be 7c 03 53 00 29 04 61 69 01 00 00 46 69 6e 64 20 61 20 70 61 72 74 69 74 69 6f 6e	.r...|.S.).ai...Find.a.partition
3d60	20 6f 66 20 74 68 65 20 76 65 72 74 69 63 65 73 20 6f 66 20 47 20 69 6e 74 6f 20 63 65 6c 6c 73	.of.the.vertices.of.G.into.cells
3d80	20 6f 66 20 63 6f 6d 70 6c 65 74 65 20 67 72 61 70 68 73 0a 0a 20 20 20 20 50 61 72 61 6d 65 74	.of.complete.graphs......Paramet
3da0	65 72 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 4e 65 74 77 6f	ers.....----------.....G.:.Netwo
3dc0	72 6b 58 20 47 72 61 70 68 0a 20 20 20 20 73 74 61 72 74 69 6e 67 5f 63 65 6c 6c 20 3a 20 74 75	rkX.Graph.....starting_cell.:.tu
3de0	70 6c 65 20 6f 66 20 76 65 72 74 69 63 65 73 20 69 6e 20 47 20 77 68 69 63 68 20 66 6f 72 6d 20	ple.of.vertices.in.G.which.form.
3e00	61 20 63 65 6c 6c 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	a.cell......Returns.....-------.
3e20	20 20 20 20 4c 69 73 74 20 6f 66 20 74 75 70 6c 65 73 20 6f 66 20 76 65 72 74 69 63 65 73 20 6f	....List.of.tuples.of.vertices.o
3e40	66 20 47 0a 0a 20 20 20 20 52 61 69 73 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 4e	f.G......Raises.....------.....N
3e60	65 74 77 6f 72 6b 58 45 72 72 6f 72 0a 20 20 20 20 20 20 20 20 49 66 20 61 20 63 65 6c 6c 20 69	etworkXError.........If.a.cell.i
3e80	73 20 6e 6f 74 20 61 20 63 6f 6d 70 6c 65 74 65 20 73 75 62 67 72 61 70 68 20 74 68 65 6e 20 47	s.not.a.complete.subgraph.then.G
3ea0	20 69 73 20 6e 6f 74 20 61 20 6c 69 6e 65 20 67 72 61 70 68 0a 20 20 20 20 72 2b 00 00 00 72 02	.is.not.a.line.graph.....r+...r.
3ec0	00 00 00 7a 3e 47 20 69 73 20 6e 6f 74 20 61 20 6c 69 6e 65 20 67 72 61 70 68 20 28 70 61 72 74	...z>G.is.not.a.line.graph.(part
3ee0	69 74 69 6f 6e 20 63 65 6c 6c 20 6e 6f 74 20 61 20 63 6f 6d 70 6c 65 74 65 20 73 75 62 67 72 61	ition.cell.not.a.complete.subgra
3f00	70 68 29 29 0b da 04 63 6f 70 79 da 11 72 65 6d 6f 76 65 5f 65 64 67 65 73 5f 66 72 6f 6d 72 69	ph))...copy..remove_edges_fromri
3f20	00 00 00 72 05 00 00 00 72 49 00 00 00 da 03 70 6f 70 72 32 00 00 00 72 1b 00 00 00 72 4a 00 00	...r....rI.....popr2...r....rJ..
3f40	00 72 61 00 00 00 72 2f 00 00 00 29 0a 72 11 00 00 00 72 57 00 00 00 da 0b 47 5f 70 61 72 74 69	.ra...r/...).r....rW.....G_parti
3f60	74 69 6f 6e 72 58 00 00 00 da 14 70 61 72 74 69 74 69 6f 6e 65 64 5f 76 65 72 74 69 63 65 73 72	tionrX.....partitioned_verticesr
3f80	38 00 00 00 da 05 64 65 67 5f 75 da 08 6e 65 77 5f 63 65 6c 6c 72 54 00 00 00 72 56 00 00 00 73	8.....deg_u..new_cellrT...rV...s
3fa0	0a 00 00 00 20 20 20 20 20 20 20 20 20 20 72 13 00 00 00 72 4d 00 00 00 72 4d 00 00 00 70 01 00	..............r....rM...rM...p..
3fc0	00 73 25 01 00 00 80 00 f0 22 00 13 14 97 26 91 26 93 28 80 4b d8 09 16 88 0f 80 41 d8 04 0f d7	.s%......"....&.&.(.K......A....
3fe0	04 21 d1 04 21 a4 24 a4 7c b0 4d c0 31 d3 27 45 d3 22 46 d4 04 47 e4 1b 1f a0 0d d3 1b 2e d0 04	.!..!.$.|.M.1.'E."F..G..........
4000	18 d8 0a 15 d7 0a 25 d1 0a 25 d3 0a 27 a8 21 d2 0a 2b e0 0c 20 d7 0c 24 d1 0c 24 d3 0c 26 88 01	......%..%..'.!..+.....$..$..&..
4020	dc 10 13 90 4b a0 01 91 4e d3 10 23 88 05 d8 0b 10 90 41 8a 3a f0 08 00 19 1a 90 73 9c 54 a0 2b	....K...N..#......A.:......s.T.+
4040	a8 61 a1 2e d3 1d 31 d1 17 31 88 48 d8 15 1d f2 00 07 0d 34 90 01 d8 19 21 f2 00 06 11 34 90 41	.a....1..1.H.......4....!....4.A
4060	d8 18 19 98 51 9b 06 a0 51 a8 6b b8 21 a9 6e d2 25 3c f0 04 01 1d 47 01 f0 03 00 19 1c f4 08 00	....Q...Q.k.!.n.%<....G.........
4080	1f 21 d7 1e 2e d1 1e 2e a8 73 d3 1e 33 d0 18 33 f1 0d 06 11 34 f0 03 07 0d 34 f0 10 00 0d 0e 8f	.!.......s..3..3....4....4......
40a0	48 89 48 94 55 98 38 93 5f d4 0c 25 d8 0c 17 d7 0c 29 d1 0c 29 ac 24 ac 7c b8 48 c0 61 d3 2f 48	H.H.U.8._..%.....)..).$.|.H.a./H
40c0	d3 2a 49 d4 0c 4a d8 0c 20 a0 48 d1 0c 2c d0 0c 20 f0 27 00 0b 16 d7 0a 25 d1 0a 25 d3 0a 27 a8	.*I..J....H..,....'.....%..%..'.
40e0	21 d3 0a 2b f0 28 00 0c 0d 80 48 72 14 00 00 00 63 02 00 00 00 00 00 00 00 00 00 00 00 07 00 00	!..+.(....Hr....c...............
4100	00 03 00 00 00 f3 ae 03 00 00 97 00 7c 01 80 1a 74 01 00 00 00 00 00 00 00 00 7c 00 6a 03 00 00	............|...t.........|.j...
4120	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00	................................
4140	7d 02 6e 64 7c 01 7d 02 7c 02 64 01 19 00 00 00 7c 00 6a 05 00 00 00 00 00 00 00 00 00 00 00 00	}.nd|.}.|.d.....|.j.............
4160	00 00 00 00 00 00 ab 00 00 00 00 00 00 00 76 01 72 1c 74 07 00 00 00 00 00 00 00 00 6a 08 00 00	..............v.r.t.........j...
4180	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 02 7c 02 64 01 19 00 00 00 9b 00 64 03 9d 03	................d.|.d.......d...
41a0	ab 01 00 00 00 00 00 00 82 01 7c 02 64 04 19 00 00 00 7c 00 7c 02 64 01 19 00 00 00 19 00 00 00	..........|.d.....|.|.d.........
41c0	76 01 72 24 64 05 7c 02 64 01 19 00 00 00 9b 00 64 06 7c 02 64 04 19 00 00 00 9b 00 64 07 9d 05	v.r$d.|.d.......d.|.d.......d...
41e0	7d 03 74 07 00 00 00 00 00 00 00 00 6a 08 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	}.t.........j...................
4200	7c 03 ab 01 00 00 00 00 00 00 82 01 74 0b 00 00 00 00 00 00 00 00 7c 00 7c 02 ab 02 00 00 00 00	|...........t.........|.|.......
4220	00 00 7d 04 74 0d 00 00 00 00 00 00 00 00 7c 04 ab 01 00 00 00 00 00 00 7d 05 7c 05 64 01 6b 28	..}.t.........|.........}.|.d.k(
4240	00 00 72 04 7c 02 7d 06 7c 06 53 00 7c 05 64 04 6b 28 00 00 72 65 7c 04 64 01 19 00 00 00 7d 07	..r.|.}.|.S.|.d.k(..re|.d.....}.
4260	7c 07 5c 03 00 00 7d 08 7d 09 7d 0a 74 0d 00 00 00 00 00 00 00 00 74 0b 00 00 00 00 00 00 00 00	|.\...}.}.}.t.........t.........
4280	7c 00 7c 08 7c 0a 66 02 ab 02 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7d 0b 74 0d 00 00 00 00	|.|.|.f.................}.t.....
42a0	00 00 00 00 74 0b 00 00 00 00 00 00 00 00 7c 00 7c 09 7c 0a 66 02 ab 02 00 00 00 00 00 00 ab 01	....t.........|.|.|.f...........
42c0	00 00 00 00 00 00 7d 0c 7c 0b 64 04 6b 28 00 00 72 18 7c 0c 64 04 6b 28 00 00 72 04 7c 07 7d 06	......}.|.d.k(..r.|.d.k(..r.|.}.
42e0	7c 06 53 00 74 0f 00 00 00 00 00 00 00 00 7c 00 7c 09 7c 0a 66 02 ac 08 ab 02 00 00 00 00 00 00	|.S.t.........|.|.|.f...........
4300	53 00 74 0f 00 00 00 00 00 00 00 00 7c 00 7c 08 7c 0a 66 02 ac 08 ab 02 00 00 00 00 00 00 53 00	S.t.........|.|.|.f...........S.
4320	64 01 7d 0d 67 00 7d 0e 7c 04 44 00 5d 25 00 00 7d 07 74 11 00 00 00 00 00 00 00 00 7c 00 7c 07	d.}.g.}.|.D.]%..}.t.........|.|.
4340	ab 02 00 00 00 00 00 00 73 01 8c 10 7c 0d 64 04 7a 0d 00 00 7d 0d 7c 0e 6a 13 00 00 00 00 00 00	........s...|.d.z...}.|.j.......
4360	00 00 00 00 00 00 00 00 00 00 00 00 7c 07 ab 01 00 00 00 00 00 00 01 00 8c 27 04 00 7c 05 64 09	............|............'..|.d.
4380	6b 28 00 00 72 09 7c 0d 64 01 6b 28 00 00 72 04 7f 07 7d 06 7c 06 53 00 7c 05 64 04 7a 0a 00 00	k(..r.|.d.k(..r...}.|.S.|.d.z...
43a0	7c 0d 63 02 78 02 6b 1a 00 00 72 05 7c 05 6b 1a 00 00 72 6b 6e 02 01 00 6e 68 74 15 00 00 00 00	|.c.x.k...r.|.k...rkn...nht.....
43c0	00 00 00 00 ab 00 00 00 00 00 00 00 7d 0f 7c 0e 44 00 5d 1a 00 00 7d 07 7c 07 44 00 5d 13 00 00	............}.|.D.]...}.|.D.]...
43e0	7d 10 7c 0f 6a 17 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 10 ab 01 00 00 00 00	}.|.j...................|.......
4400	00 00 01 00 8c 15 04 00 8c 1c 04 00 7c 0f 44 00 5d 2d 00 00 7d 11 7c 0f 44 00 5d 26 00 00 7d 12	............|.D.]-..}.|.D.]&..}.
4420	7c 11 7c 12 6b 37 00 00 73 01 8c 09 7c 12 7c 00 7c 11 19 00 00 00 76 01 73 01 8c 11 64 0a 7d 03	|.|.k7..s...|.|.|.....v.s...d.}.
4440	74 07 00 00 00 00 00 00 00 00 6a 08 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 03	t.........j...................|.
4460	ab 01 00 00 00 00 00 00 82 01 04 00 8c 2f 04 00 74 19 00 00 00 00 00 00 00 00 7c 0f ab 01 00 00	............./..t.........|.....
4480	00 00 00 00 7d 06 7c 06 53 00 64 0b 7d 03 74 07 00 00 00 00 00 00 00 00 6a 08 00 00 00 00 00 00	....}.|.S.d.}.t.........j.......
44a0	00 00 00 00 00 00 00 00 00 00 00 00 7c 03 ab 01 00 00 00 00 00 00 82 01 29 0c 61 5f 02 00 00 53	............|...........).a_...S
44c0	65 6c 65 63 74 20 61 20 63 65 6c 6c 20 74 6f 20 69 6e 69 74 69 61 74 65 20 5f 66 69 6e 64 5f 70	elect.a.cell.to.initiate._find_p
44e0	61 72 74 69 74 69 6f 6e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65 72 73 0a 20 20 20 20 2d 2d 2d	artition......Parameters.....---
4500	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 47 72 61 70 68 0a 20	-------.....G.:.NetworkX.Graph..
4520	20 20 20 73 74 61 72 74 69 6e 67 5f 65 64 67 65 3a 20 61 6e 20 65 64 67 65 20 74 6f 20 62 75 69	...starting_edge:.an.edge.to.bui
4540	6c 64 20 74 68 65 20 73 74 61 72 74 69 6e 67 20 63 65 6c 6c 20 66 72 6f 6d 0a 0a 20 20 20 20 52	ld.the.starting.cell.from......R
4560	65 74 75 72 6e 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 54 75 70 6c 65 20 6f 66 20	eturns.....-------.....Tuple.of.
4580	76 65 72 74 69 63 65 73 20 69 6e 20 47 0a 0a 20 20 20 20 52 61 69 73 65 73 0a 20 20 20 20 2d 2d	vertices.in.G......Raises.....--
45a0	2d 2d 2d 2d 0a 20 20 20 20 4e 65 74 77 6f 72 6b 58 45 72 72 6f 72 0a 20 20 20 20 20 20 20 20 49	----.....NetworkXError.........I
45c0	66 20 69 74 20 69 73 20 64 65 74 65 72 6d 69 6e 65 64 20 74 68 61 74 20 47 20 69 73 20 6e 6f 74	f.it.is.determined.that.G.is.not
45e0	20 61 20 6c 69 6e 65 20 67 72 61 70 68 0a 0a 20 20 20 20 4e 6f 74 65 73 0a 20 20 20 20 2d 2d 2d	.a.line.graph......Notes.....---
4600	2d 2d 0a 20 20 20 20 49 66 20 73 74 61 72 74 69 6e 67 20 65 64 67 65 20 6e 6f 74 20 73 70 65 63	--.....If.starting.edge.not.spec
4620	69 66 69 65 64 20 74 68 65 6e 20 70 69 63 6b 20 61 6e 20 61 72 62 69 74 72 61 72 79 20 65 64 67	ified.then.pick.an.arbitrary.edg
4640	65 20 2d 20 64 6f 65 73 6e 27 74 0a 20 20 20 20 6d 61 74 74 65 72 20 77 68 69 63 68 2e 20 48 6f	e.-.doesn't.....matter.which..Ho
4660	77 65 76 65 72 2c 20 74 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 6d 61 79 20 63 61 6c 6c 20 69 74	wever,.this.function.may.call.it
4680	73 65 6c 66 20 72 65 71 75 69 72 69 6e 67 20 61 0a 20 20 20 20 73 70 65 63 69 66 69 63 20 73 74	self.requiring.a.....specific.st
46a0	61 72 74 69 6e 67 20 65 64 67 65 2e 20 4e 6f 74 65 20 74 68 61 74 20 74 68 65 20 72 2c 20 73 20	arting.edge..Note.that.the.r,.s.
46c0	6e 6f 74 61 74 69 6f 6e 20 66 6f 72 20 63 6f 75 6e 74 69 6e 67 0a 20 20 20 20 74 72 69 61 6e 67	notation.for.counting.....triang
46e0	6c 65 73 20 69 73 20 74 68 65 20 73 61 6d 65 20 61 73 20 69 6e 20 74 68 65 20 52 6f 75 73 73 6f	les.is.the.same.as.in.the.Rousso
4700	70 6f 75 6c 6f 73 20 70 61 70 65 72 20 63 69 74 65 64 20 61 62 6f 76 65 2e 0a 20 20 20 20 72 02	poulos.paper.cited.above......r.
4720	00 00 00 72 5c 00 00 00 72 5d 00 00 00 72 1a 00 00 00 7a 0f 73 74 61 72 74 69 6e 67 5f 65 64 67	...r\...r]...r....z.starting_edg
4740	65 20 28 72 5f 00 00 00 7a 15 29 20 69 73 20 6e 6f 74 20 69 6e 20 74 68 65 20 47 72 61 70 68 29	e.(r_...z.).is.not.in.the.Graph)
4760	01 da 0d 73 74 61 72 74 69 6e 67 5f 65 64 67 65 72 2b 00 00 00 7a 43 47 20 69 73 20 6e 6f 74 20	...starting_edger+...zCG.is.not.
4780	61 20 6c 69 6e 65 20 67 72 61 70 68 20 28 6f 64 64 20 74 72 69 61 6e 67 6c 65 73 20 64 6f 20 6e	a.line.graph.(odd.triangles.do.n
47a0	6f 74 20 66 6f 72 6d 20 63 6f 6d 70 6c 65 74 65 20 73 75 62 67 72 61 70 68 29 7a 4e 47 20 69 73	ot.form.complete.subgraph)zNG.is
47c0	20 6e 6f 74 20 61 20 6c 69 6e 65 20 67 72 61 70 68 20 28 69 6e 63 6f 72 72 65 63 74 20 6e 75 6d	.not.a.line.graph.(incorrect.num
47e0	62 65 72 20 6f 66 20 6f 64 64 20 74 72 69 61 6e 67 6c 65 73 20 61 72 6f 75 6e 64 20 73 74 61 72	ber.of.odd.triangles.around.star
4800	74 69 6e 67 20 65 64 67 65 29 29 0d 72 06 00 00 00 72 1f 00 00 00 72 3a 00 00 00 72 1b 00 00 00	ting.edge)).r....r....r:...r....
4820	72 4a 00 00 00 72 64 00 00 00 72 32 00 00 00 72 4c 00 00 00 72 6d 00 00 00 72 61 00 00 00 72 2e	rJ...rd...r2...rL...rm...ra...r.
4840	00 00 00 da 03 61 64 64 72 2f 00 00 00 29 13 72 11 00 00 00 72 77 00 00 00 72 62 00 00 00 72 56	.....addr/...).r....rw...rb...rV
4860	00 00 00 da 0b 65 5f 74 72 69 61 6e 67 6c 65 73 da 01 72 72 57 00 00 00 72 6b 00 00 00 72 3b 00	.....e_triangles..rrW...rk...r;.
4880	00 00 72 3c 00 00 00 da 01 63 da 08 61 63 5f 65 64 67 65 73 da 08 62 63 5f 65 64 67 65 73 da 01	..r<.....c..ac_edges..bc_edges..
48a0	73 da 0d 6f 64 64 5f 74 72 69 61 6e 67 6c 65 73 da 0e 74 72 69 61 6e 67 6c 65 5f 6e 6f 64 65 73	s..odd_triangles..triangle_nodes
48c0	72 39 00 00 00 72 38 00 00 00 72 54 00 00 00 73 13 00 00 00 20 20 20 20 20 20 20 20 20 20 20 20	r9...r8...rT...s................
48e0	20 20 20 20 20 20 20 72 13 00 00 00 72 4c 00 00 00 72 4c 00 00 00 9d 01 00 00 73 62 02 00 00 80	.......r....rL...rL.......sb....
4900	00 f0 30 00 08 15 d0 07 1c dc 0c 1d 98 61 9f 67 99 67 9b 69 d3 0c 28 89 01 e0 0c 19 88 01 d8 0b	..0..........a.g.g.i..(.........
4920	0c 88 51 89 34 90 71 97 77 91 77 93 79 d1 0b 20 dc 12 14 d7 12 22 d1 12 22 a0 57 a8 51 a8 71 a9	..Q.4.q.w.w.y........"..".W.Q.q.
4940	54 a8 46 b0 2d d0 23 40 d3 12 41 d0 0c 41 d8 0b 0c 88 51 89 34 90 71 98 11 98 31 99 14 91 77 d1	T.F.-.#@..A..A....Q.4.q...1...w.
4960	0b 1e d8 14 23 a0 41 a0 61 a1 44 a0 36 a8 12 a8 41 a8 61 a9 44 a8 36 d0 31 46 d0 12 47 88 43 dc	....#.A.a.D.6...A.a.D.6.1F..G.C.
4980	12 14 d7 12 22 d1 12 22 a0 33 d3 12 27 d0 0c 27 dc 12 1c 98 51 a0 01 d3 12 22 80 4b dc 08 0b 88	...."..".3..'..'....Q....".K....
49a0	4b d3 08 18 80 41 d8 07 08 88 41 82 76 e0 18 19 88 0d f0 66 01 00 0c 19 d0 04 18 f0 65 01 00 0a	K....A....A.v......f........e...
49c0	0b 88 61 8a 16 f0 06 00 0d 18 98 01 89 4e 88 01 d8 12 13 89 07 88 01 88 31 88 61 e4 13 16 94 7a	..a..........N..........1.a....z
49e0	a0 21 a0 61 a8 11 a0 56 d3 17 2c d3 13 2d 88 08 dc 13 16 94 7a a0 21 a0 61 a8 11 a0 56 d3 17 2c	.!.a...V..,..-......z.!.a...V..,
4a00	d3 13 2d 88 08 d8 0b 13 90 71 8a 3d d8 0f 17 98 31 8a 7d d8 20 21 90 0d f0 50 01 00 0c 19 d0 04	..-......q.=....1.}..!...P......
4a20	18 f4 4d 01 00 18 2d a8 51 b8 71 c0 21 b8 66 d4 17 45 d0 10 45 e4 13 28 a8 11 b8 31 b8 61 b8 26	..M...-.Q.q.!.f..E..E..(...1.a.&
4a40	d4 13 41 d0 0c 41 f0 06 00 0d 0e 88 01 d8 18 1a 88 0d d8 11 1c f2 00 03 09 28 88 41 dc 0f 1c 98	..A..A...................(.A....
4a60	51 a0 01 d5 0f 22 d8 10 11 90 51 91 06 90 01 d8 10 1d d7 10 24 d1 10 24 a0 51 d5 10 27 f0 07 03	Q...."....Q.........$..$.Q..'...
4a80	09 28 f0 08 00 0c 0d 90 01 8a 36 90 61 98 31 92 66 e0 1c 1d 88 4d f0 32 00 0c 19 d0 04 18 f0 31	.(........6.a.1.f....M.2.......1
4aa0	00 0e 0f 90 11 89 55 90 61 8c 5f 98 31 8d 5f e4 1d 20 9b 55 88 4e d8 15 22 f2 00 02 0d 2a 90 01	......U.a._.1._....U.N.."....*..
4ac0	d8 19 1a f2 00 01 11 2a 90 41 d8 14 22 d7 14 26 d1 14 26 a0 71 d5 14 29 f1 03 01 11 2a f0 03 02	.......*.A.."..&..&.q..)....*...
4ae0	0d 2a f0 08 00 16 24 f2 00 07 0d 34 90 01 d8 19 27 f2 00 06 11 34 90 41 d8 17 18 98 41 93 76 a0	.*....$....4....'....4.A....A.v.
4b00	31 a8 41 a8 61 a9 44 a2 3d f0 04 01 1d 3d f0 03 00 19 1c f4 08 00 1f 21 d7 1e 2e d1 1e 2e a8 73	1.A.a.D.=....=.........!.......s
4b20	d3 1e 33 d0 18 33 f1 0d 06 11 34 f0 03 07 0d 34 f4 12 00 1d 22 a0 2e d3 1c 31 88 4d f0 10 00 0c	..3..3....4....4...."....1.M....
4b40	19 d0 04 18 f0 09 01 11 36 f0 03 00 0d 10 f4 08 00 13 15 d7 12 22 d1 12 22 a0 33 d3 12 27 d0 0c	........6............"..".3..'..
4b60	27 72 14 00 00 00 72 45 00 00 00 29 02 46 4e 29 17 da 07 5f 5f 64 6f 63 5f 5f da 0b 63 6f 6c 6c	'r....rE...).FN)...__doc__..coll
4b80	65 63 74 69 6f 6e 73 72 03 00 00 00 da 09 66 75 6e 63 74 6f 6f 6c 73 72 04 00 00 00 da 09 69 74	ectionsr......functoolsr......it
4ba0	65 72 74 6f 6f 6c 73 72 05 00 00 00 da 08 6e 65 74 77 6f 72 6b 78 72 1b 00 00 00 da 0e 6e 65 74	ertoolsr......networkxr......net
4bc0	77 6f 72 6b 78 2e 75 74 69 6c 73 72 06 00 00 00 da 19 6e 65 74 77 6f 72 6b 78 2e 75 74 69 6c 73	workx.utilsr......networkx.utils
4be0	2e 64 65 63 6f 72 61 74 6f 72 73 72 07 00 00 00 da 07 5f 5f 61 6c 6c 5f 5f da 0d 5f 64 69 73 70	.decoratorsr......__all__.._disp
4c00	61 74 63 68 61 62 6c 65 72 08 00 00 00 72 0f 00 00 00 72 10 00 00 00 72 09 00 00 00 72 64 00 00	atchabler....r....r....r....rd..
4c20	00 72 6d 00 00 00 72 4d 00 00 00 72 4c 00 00 00 72 27 00 00 00 72 14 00 00 00 72 13 00 00 00 fa	.rm...rM...rL...r'...r....r.....
4c40	08 3c 6d 6f 64 75 6c 65 3e 72 8a 00 00 00 01 00 00 00 73 a9 00 00 00 f0 03 01 01 01 d9 00 2b e5	.<module>r........s...........+.
4c60	00 23 dd 00 1d dd 00 22 e3 00 15 dd 00 2c dd 00 39 e0 0b 17 d0 19 2d d0 0a 2e 80 07 f0 06 00 02	.#.....".....,..9.....-.........
4c80	12 80 12 d7 01 11 d1 01 11 a0 04 d4 01 25 f2 02 69 01 01 0d f3 03 00 02 26 f0 02 69 01 01 0d f3	.............%..i.......&..i....
4ca0	58 03 1b 01 0d f3 3c 3e 01 0d f1 42 02 00 02 15 90 5a d3 01 20 d9 01 14 90 5c d3 01 22 d8 01 11	X.....<>...B.....Z.......\.."...
4cc0	80 12 d7 01 11 d1 01 11 a0 04 d4 01 25 f1 02 5a 01 01 0d f3 03 00 02 26 f3 03 00 02 23 f3 03 00	............%..Z.......&....#...
4ce0	02 21 f0 06 5a 01 01 0d f2 7a 02 0b 01 19 f2 1c 25 01 34 f2 50 01 2a 01 0d f4 5a 01 58 01 01 19	.!..Z....z......%.4.P.*...Z.X...
4d00	72 14 00 00 00	r....