blob: 8560886cf56e2d3390266385f0a74af613edeaf3 (plain)

ofs	hex dump	ascii
0000	cb 0d 0d 0a 00 00 00 00 85 fa a7 68 f7 15 00 00 e3 00 00 00 00 00 00 00 00 00 00 00 00 04 00 00	...........h....................
0020	00 00 00 00 00 f3 88 00 00 00 97 00 64 00 5a 00 64 01 64 02 6c 01 5a 02 64 03 64 04 67 02 5a 03	............d.Z.d.d.l.Z.d.d.g.Z.
0040	02 00 65 02 6a 08 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 05 ac 06 ab 01 00 00	..e.j...................d.......
0060	00 00 00 00 09 00 64 0a 64 02 64 07 9c 01 64 08 84 03 ab 00 00 00 00 00 00 00 5a 05 02 00 65 02	......d.d.d...d...........Z...e.
0080	6a 08 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 05 ac 06 ab 01 00 00 00 00 00 00	j...................d...........
00a0	64 0b 64 09 84 01 ab 00 00 00 00 00 00 00 5a 06 79 02 29 0c 7a 32 0a 41 64 6a 61 63 65 6e 63 79	d.d...........Z.y.).z2.Adjacency
00c0	20 6d 61 74 72 69 78 20 61 6e 64 20 69 6e 63 69 64 65 6e 63 65 20 6d 61 74 72 69 78 20 6f 66 20	.matrix.and.incidence.matrix.of.
00e0	67 72 61 70 68 73 2e 0a e9 00 00 00 00 4e da 10 69 6e 63 69 64 65 6e 63 65 5f 6d 61 74 72 69 78	graphs.......N..incidence_matrix
0100	da 10 61 64 6a 61 63 65 6e 63 79 5f 6d 61 74 72 69 78 da 06 77 65 69 67 68 74 29 01 da 0a 65 64	..adjacency_matrix..weight)...ed
0120	67 65 5f 61 74 74 72 73 a9 01 da 05 64 74 79 70 65 63 05 00 00 00 00 00 00 00 01 00 00 00 09 00	ge_attrs....dtypec..............
0140	00 00 03 00 00 00 f3 0e 03 00 00 97 00 64 01 64 02 6c 00 7d 06 7c 01 80 0b 74 03 00 00 00 00 00	.............d.d.l.}.|...t......
0160	00 00 00 7c 00 ab 01 00 00 00 00 00 00 7d 01 7c 02 80 45 7c 00 6a 05 00 00 00 00 00 00 00 00 00	...|.........}.|..E|.j..........
0180	00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 72 1c 74 03 00 00 00 00 00 00 00 00 7c 00 6a	.................r.t.........|.j
01a0	07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 03 ac 04 ab 01 00 00 00 00 00 00 ab	...................d............
01c0	01 00 00 00 00 00 00 7d 02 6e 19 74 03 00 00 00 00 00 00 00 00 7c 00 6a 07 00 00 00 00 00 00 00	.......}.n.t.........|.j........
01e0	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 7d 02 7c 06 6a	...........................}.|.j
0200	08 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 0b 00 00 00 00 00 00 00 00 00 00 00	...................j............
0220	00 00 00 00 00 00 00 74 0d 00 00 00 00 00 00 00 00 7c 01 ab 01 00 00 00 00 00 00 74 0d 00 00 00	.......t.........|.........t....
0240	00 00 00 00 00 7c 02 ab 01 00 00 00 00 00 00 66 02 7c 05 ac 05 ab 02 00 00 00 00 00 00 7d 07 74	.....|.........f.|...........}.t
0260	0f 00 00 00 00 00 00 00 00 7c 01 ab 01 00 00 00 00 00 00 44 00 8f 08 8f 09 63 03 69 00 63 02 5d	.........|.........D.....c.i.c.]
0280	08 00 00 5c 02 00 00 7d 08 7d 09 7c 09 7c 08 93 02 8c 0a 04 00 7d 0a 7d 08 7d 09 74 0f 00 00 00	...\...}.}.|.|.......}.}.}.t....
02a0	00 00 00 00 00 7c 02 ab 01 00 00 00 00 00 00 44 00 5d 8c 00 00 5c 02 00 00 7d 0b 7d 0c 7c 0c 64	.....|.........D.]...\...}.}.|.d
02c0	02 64 06 1a 00 5c 02 00 00 7d 0d 7d 0e 7c 0d 7c 0e 6b 28 00 00 72 01 8c 14 09 00 7c 0a 7c 0d 19	.d...\...}.}.|.|.k(..r.....|.|..
02e0	00 00 00 7d 0f 7c 0a 7c 0e 19 00 00 00 7d 10 7c 04 80 03 64 0a 7d 12 6e 49 7c 00 6a 05 00 00 00	...}.|.|.....}.|...d.}.nI|.j....
0300	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 72 21 7c 0c 64 06 19 00 00	.......................r!|.d....
0320	00 7d 13 7c 00 7c 0d 19 00 00 00 7c 0e 19 00 00 00 7c 13 19 00 00 00 6a 17 00 00 00 00 00 00 00	.}.|.|.....|.....|.....j........
0340	00 00 00 00 00 00 00 00 00 00 00 7c 04 64 0a ab 02 00 00 00 00 00 00 7d 12 6e 18 7c 00 7c 0d 19	...........|.d.........}.n.|.|..
0360	00 00 00 7c 0e 19 00 00 00 6a 17 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 04 64	...|.....j...................|.d
0380	0a ab 02 00 00 00 00 00 00 7d 12 7c 03 72 10 7c 12 0b 00 7c 07 7c 0f 7c 0b 66 02 3c 00 00 00 7c	.........}.|.r.|...|.|.|.f.<...|
03a0	12 7c 07 7c 10 7c 0b 66 02 3c 00 00 00 8c 7f 7c 12 7c 07 7c 0f 7c 0b 66 02 3c 00 00 00 7c 12 7c	.|.|.|.f.<.....|.|.|.|.f.<...|.|
03c0	07 7c 10 7c 0b 66 02 3c 00 00 00 8c 8e 04 00 7c 07 6a 19 00 00 00 00 00 00 00 00 00 00 00 00 00	.|.|.f.<.......|.j..............
03e0	00 00 00 00 00 64 0b ab 01 00 00 00 00 00 00 53 00 63 02 01 00 63 03 7d 09 7d 08 77 00 23 00 74	.....d.........S.c...c.}.}.w.#.t
0400	10 00 00 00 00 00 00 00 00 24 00 72 22 7d 11 74 13 00 00 00 00 00 00 00 00 6a 14 00 00 00 00 00	.........$.r"}.t.........j......
0420	00 00 00 00 00 00 00 00 00 00 00 00 00 64 07 7c 0d 9b 00 64 08 7c 0e 9b 00 64 09 9d 05 ab 01 00	.............d.|...d.|...d......
0440	00 00 00 00 00 7c 11 82 02 64 02 7d 11 7e 11 77 01 77 00 78 03 59 00 77 01 29 0c 61 71 08 00 00	.....|...d.}.~.w.w.x.Y.w.).aq...
0460	52 65 74 75 72 6e 73 20 69 6e 63 69 64 65 6e 63 65 20 6d 61 74 72 69 78 20 6f 66 20 47 2e 0a 0a	Returns.incidence.matrix.of.G...
0480	20 20 20 20 54 68 65 20 69 6e 63 69 64 65 6e 63 65 20 6d 61 74 72 69 78 20 61 73 73 69 67 6e 73	....The.incidence.matrix.assigns
04a0	20 65 61 63 68 20 72 6f 77 20 74 6f 20 61 20 6e 6f 64 65 20 61 6e 64 20 65 61 63 68 20 63 6f 6c	.each.row.to.a.node.and.each.col
04c0	75 6d 6e 20 74 6f 20 61 6e 20 65 64 67 65 2e 0a 20 20 20 20 46 6f 72 20 61 20 73 74 61 6e 64 61	umn.to.an.edge......For.a.standa
04e0	72 64 20 69 6e 63 69 64 65 6e 63 65 20 6d 61 74 72 69 78 20 61 20 31 20 61 70 70 65 61 72 73 20	rd.incidence.matrix.a.1.appears.
0500	77 68 65 72 65 76 65 72 20 61 20 72 6f 77 27 73 20 6e 6f 64 65 20 69 73 0a 20 20 20 20 69 6e 63	wherever.a.row's.node.is.....inc
0520	69 64 65 6e 74 20 6f 6e 20 74 68 65 20 63 6f 6c 75 6d 6e 27 73 20 65 64 67 65 2e 20 20 46 6f 72	ident.on.the.column's.edge...For
0540	20 61 6e 20 6f 72 69 65 6e 74 65 64 20 69 6e 63 69 64 65 6e 63 65 20 6d 61 74 72 69 78 20 65 61	.an.oriented.incidence.matrix.ea
0560	63 68 0a 20 20 20 20 65 64 67 65 20 69 73 20 61 73 73 69 67 6e 65 64 20 61 6e 20 6f 72 69 65 6e	ch.....edge.is.assigned.an.orien
0580	74 61 74 69 6f 6e 20 28 61 72 62 69 74 72 61 72 69 6c 79 20 66 6f 72 20 75 6e 64 69 72 65 63 74	tation.(arbitrarily.for.undirect
05a0	65 64 20 61 6e 64 20 61 6c 69 67 6e 69 6e 67 20 74 6f 0a 20 20 20 20 64 69 72 65 63 74 69 6f 6e	ed.and.aligning.to.....direction
05c0	20 66 6f 72 20 64 69 72 65 63 74 65 64 29 2e 20 20 41 20 2d 31 20 61 70 70 65 61 72 73 20 66 6f	.for.directed)...A.-1.appears.fo
05e0	72 20 74 68 65 20 73 6f 75 72 63 65 20 28 74 61 69 6c 29 20 6f 66 20 61 6e 20 65 64 67 65 20 61	r.the.source.(tail).of.an.edge.a
0600	6e 64 0a 20 20 20 20 31 20 66 6f 72 20 74 68 65 20 64 65 73 74 69 6e 61 74 69 6f 6e 20 28 68 65	nd.....1.for.the.destination.(he
0620	61 64 29 20 6f 66 20 74 68 65 20 65 64 67 65 2e 20 20 54 68 65 20 65 6c 65 6d 65 6e 74 73 20 61	ad).of.the.edge...The.elements.a
0640	72 65 20 7a 65 72 6f 20 6f 74 68 65 72 77 69 73 65 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65	re.zero.otherwise.......Paramete
0660	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.
0680	20 20 20 20 20 20 20 41 20 4e 65 74 77 6f 72 6b 58 20 67 72 61 70 68 0a 0a 20 20 20 20 6e 6f 64	.......A.NetworkX.graph......nod
06a0	65 6c 69 73 74 20 3a 20 6c 69 73 74 2c 20 6f 70 74 69 6f 6e 61 6c 20 20 20 28 64 65 66 61 75 6c	elist.:.list,.optional...(defaul
06c0	74 3d 20 61 6c 6c 20 6e 6f 64 65 73 20 69 6e 20 47 29 0a 20 20 20 20 20 20 20 54 68 65 20 72 6f	t=.all.nodes.in.G)........The.ro
06e0	77 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 6f 20 74 68 65 20	ws.are.ordered.according.to.the.
0700	6e 6f 64 65 73 20 69 6e 20 6e 6f 64 65 6c 69 73 74 2e 0a 20 20 20 20 20 20 20 49 66 20 6e 6f 64	nodes.in.nodelist.........If.nod
0720	65 6c 69 73 74 20 69 73 20 4e 6f 6e 65 2c 20 74 68 65 6e 20 74 68 65 20 6f 72 64 65 72 69 6e 67	elist.is.None,.then.the.ordering
0740	20 69 73 20 70 72 6f 64 75 63 65 64 20 62 79 20 47 2e 6e 6f 64 65 73 28 29 2e 0a 0a 20 20 20 20	.is.produced.by.G.nodes().......
0760	65 64 67 65 6c 69 73 74 20 3a 20 6c 69 73 74 2c 20 6f 70 74 69 6f 6e 61 6c 20 28 64 65 66 61 75	edgelist.:.list,.optional.(defau
0780	6c 74 3d 20 61 6c 6c 20 65 64 67 65 73 20 69 6e 20 47 29 0a 20 20 20 20 20 20 20 54 68 65 20 63	lt=.all.edges.in.G)........The.c
07a0	6f 6c 75 6d 6e 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 6f 20	olumns.are.ordered.according.to.
07c0	74 68 65 20 65 64 67 65 73 20 69 6e 20 65 64 67 65 6c 69 73 74 2e 0a 20 20 20 20 20 20 20 49 66	the.edges.in.edgelist.........If
07e0	20 65 64 67 65 6c 69 73 74 20 69 73 20 4e 6f 6e 65 2c 20 74 68 65 6e 20 74 68 65 20 6f 72 64 65	.edgelist.is.None,.then.the.orde
0800	72 69 6e 67 20 69 73 20 70 72 6f 64 75 63 65 64 20 62 79 20 47 2e 65 64 67 65 73 28 29 2e 0a 0a	ring.is.produced.by.G.edges()...
0820	20 20 20 20 6f 72 69 65 6e 74 65 64 3a 20 62 6f 6f 6c 2c 20 6f 70 74 69 6f 6e 61 6c 20 28 64 65	....oriented:.bool,.optional.(de
0840	66 61 75 6c 74 3d 46 61 6c 73 65 29 0a 20 20 20 20 20 20 20 49 66 20 54 72 75 65 2c 20 6d 61 74	fault=False)........If.True,.mat
0860	72 69 78 20 65 6c 65 6d 65 6e 74 73 20 61 72 65 20 2b 31 20 6f 72 20 2d 31 20 66 6f 72 20 74 68	rix.elements.are.+1.or.-1.for.th
0880	65 20 68 65 61 64 20 6f 72 20 74 61 69 6c 20 6e 6f 64 65 0a 20 20 20 20 20 20 20 72 65 73 70 65	e.head.or.tail.node........respe
08a0	63 74 69 76 65 6c 79 20 6f 66 20 65 61 63 68 20 65 64 67 65 2e 20 20 49 66 20 46 61 6c 73 65 2c	ctively.of.each.edge...If.False,
08c0	20 2b 31 20 6f 63 63 75 72 73 20 61 74 20 62 6f 74 68 20 6e 6f 64 65 73 2e 0a 0a 20 20 20 20 77	.+1.occurs.at.both.nodes.......w
08e0	65 69 67 68 74 20 3a 20 73 74 72 69 6e 67 20 6f 72 20 4e 6f 6e 65 2c 20 6f 70 74 69 6f 6e 61 6c	eight.:.string.or.None,.optional
0900	20 28 64 65 66 61 75 6c 74 3d 4e 6f 6e 65 29 0a 20 20 20 20 20 20 20 54 68 65 20 65 64 67 65 20	.(default=None)........The.edge.
0920	64 61 74 61 20 6b 65 79 20 75 73 65 64 20 74 6f 20 70 72 6f 76 69 64 65 20 65 61 63 68 20 76 61	data.key.used.to.provide.each.va
0940	6c 75 65 20 69 6e 20 74 68 65 20 6d 61 74 72 69 78 2e 0a 20 20 20 20 20 20 20 49 66 20 4e 6f 6e	lue.in.the.matrix.........If.Non
0960	65 2c 20 74 68 65 6e 20 65 61 63 68 20 65 64 67 65 20 68 61 73 20 77 65 69 67 68 74 20 31 2e 20	e,.then.each.edge.has.weight.1..
0980	20 45 64 67 65 20 77 65 69 67 68 74 73 2c 20 69 66 20 75 73 65 64 2c 0a 20 20 20 20 20 20 20 73	.Edge.weights,.if.used,........s
09a0	68 6f 75 6c 64 20 62 65 20 70 6f 73 69 74 69 76 65 20 73 6f 20 74 68 61 74 20 74 68 65 20 6f 72	hould.be.positive.so.that.the.or
09c0	69 65 6e 74 61 74 69 6f 6e 20 63 61 6e 20 70 72 6f 76 69 64 65 20 74 68 65 20 73 69 67 6e 2e 0a	ientation.can.provide.the.sign..
09e0	0a 20 20 20 20 64 74 79 70 65 20 3a 20 61 20 4e 75 6d 50 79 20 64 74 79 70 65 20 6f 72 20 4e 6f	.....dtype.:.a.NumPy.dtype.or.No
0a00	6e 65 20 28 64 65 66 61 75 6c 74 3d 4e 6f 6e 65 29 0a 20 20 20 20 20 20 20 20 54 68 65 20 64 74	ne.(default=None).........The.dt
0a20	79 70 65 20 6f 66 20 74 68 65 20 6f 75 74 70 75 74 20 73 70 61 72 73 65 20 61 72 72 61 79 2e 20	ype.of.the.output.sparse.array..
0a40	54 68 69 73 20 74 79 70 65 20 73 68 6f 75 6c 64 20 62 65 20 61 20 63 6f 6d 70 61 74 69 62 6c 65	This.type.should.be.a.compatible
0a60	0a 20 20 20 20 20 20 20 20 74 79 70 65 20 6f 66 20 74 68 65 20 77 65 69 67 68 74 20 61 72 67 75	.........type.of.the.weight.argu
0a80	6d 65 6e 74 2c 20 65 67 2e 20 69 66 20 77 65 69 67 68 74 20 77 6f 75 6c 64 20 72 65 74 75 72 6e	ment,.eg..if.weight.would.return
0aa0	20 61 20 66 6c 6f 61 74 20 74 68 69 73 0a 20 20 20 20 20 20 20 20 61 72 67 75 6d 65 6e 74 20 73	.a.float.this.........argument.s
0ac0	68 6f 75 6c 64 20 61 6c 73 6f 20 62 65 20 61 20 66 6c 6f 61 74 2e 0a 20 20 20 20 20 20 20 20 49	hould.also.be.a.float..........I
0ae0	66 20 4e 6f 6e 65 2c 20 74 68 65 6e 20 74 68 65 20 64 65 66 61 75 6c 74 20 66 6f 72 20 53 63 69	f.None,.then.the.default.for.Sci
0b00	50 79 20 69 73 20 75 73 65 64 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20 20 20 20 2d 2d 2d	Py.is.used.......Returns.....---
0b20	2d 2d 2d 2d 0a 20 20 20 20 41 20 3a 20 53 63 69 50 79 20 73 70 61 72 73 65 20 61 72 72 61 79 0a	----.....A.:.SciPy.sparse.array.
0b40	20 20 20 20 20 20 54 68 65 20 69 6e 63 69 64 65 6e 63 65 20 6d 61 74 72 69 78 20 6f 66 20 47 2e	......The.incidence.matrix.of.G.
0b60	0a 0a 20 20 20 20 4e 6f 74 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 0a 20 20 20 20 46 6f 72 20 4d 75	......Notes.....-----.....For.Mu
0b80	6c 74 69 47 72 61 70 68 2f 4d 75 6c 74 69 44 69 47 72 61 70 68 2c 20 74 68 65 20 65 64 67 65 73	ltiGraph/MultiDiGraph,.the.edges
0ba0	20 69 6e 20 65 64 67 65 6c 69 73 74 20 73 68 6f 75 6c 64 20 62 65 0a 20 20 20 20 28 75 2c 76 2c	.in.edgelist.should.be.....(u,v,
0bc0	6b 65 79 29 20 33 2d 74 75 70 6c 65 73 2e 0a 0a 20 20 20 20 22 4e 65 74 77 6f 72 6b 73 20 61 72	key).3-tuples......."Networks.ar
0be0	65 20 74 68 65 20 62 65 73 74 20 64 69 73 63 72 65 74 65 20 6d 6f 64 65 6c 20 66 6f 72 20 73 6f	e.the.best.discrete.model.for.so
0c00	20 6d 61 6e 79 20 70 72 6f 62 6c 65 6d 73 20 69 6e 0a 20 20 20 20 61 70 70 6c 69 65 64 20 6d 61	.many.problems.in.....applied.ma
0c20	74 68 65 6d 61 74 69 63 73 22 20 5b 31 5d 5f 2e 0a 0a 20 20 20 20 52 65 66 65 72 65 6e 63 65 73	thematics".[1]_.......References
0c40	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 47 69 6c 20 53	.....----------........[1].Gil.S
0c60	74 72 61 6e 67 2c 20 4e 65 74 77 6f 72 6b 20 61 70 70 6c 69 63 61 74 69 6f 6e 73 3a 20 41 20 3d	trang,.Network.applications:.A.=
0c80	20 69 6e 63 69 64 65 6e 63 65 20 6d 61 74 72 69 78 2c 0a 20 20 20 20 20 20 20 68 74 74 70 3a 2f	.incidence.matrix,........http:/
0ca0	2f 76 69 64 65 6f 6c 65 63 74 75 72 65 73 2e 6e 65 74 2f 6d 69 74 31 38 30 38 35 66 30 37 5f 73	/videolectures.net/mit18085f07_s
0cc0	74 72 61 6e 67 5f 6c 65 63 30 33 2f 0a 20 20 20 20 72 02 00 00 00 4e 54 29 01 da 04 6b 65 79 73	trang_lec03/.....r....NT)...keys
0ce0	72 07 00 00 00 e9 02 00 00 00 7a 05 6e 6f 64 65 20 7a 04 20 6f 72 20 7a 20 20 69 6e 20 65 64 67	r.........z.node.z..or.z..in.edg
0d00	65 6c 69 73 74 20 62 75 74 20 6e 6f 74 20 69 6e 20 6e 6f 64 65 6c 69 73 74 e9 01 00 00 00 da 03	elist.but.not.in.nodelist.......
0d20	63 73 63 29 0d da 05 73 63 69 70 79 da 04 6c 69 73 74 da 0d 69 73 5f 6d 75 6c 74 69 67 72 61 70	csc)...scipy..list..is_multigrap
0d40	68 da 05 65 64 67 65 73 da 06 73 70 61 72 73 65 da 09 6c 69 6c 5f 61 72 72 61 79 da 03 6c 65 6e	h..edges..sparse..lil_array..len
0d60	da 09 65 6e 75 6d 65 72 61 74 65 da 08 4b 65 79 45 72 72 6f 72 da 02 6e 78 da 0d 4e 65 74 77 6f	..enumerate..KeyError..nx..Netwo
0d80	72 6b 58 45 72 72 6f 72 da 03 67 65 74 da 08 61 73 66 6f 72 6d 61 74 29 14 da 01 47 da 08 6e 6f	rkXError..get..asformat)...G..no
0da0	64 65 6c 69 73 74 da 08 65 64 67 65 6c 69 73 74 da 08 6f 72 69 65 6e 74 65 64 72 05 00 00 00 72	delist..edgelist..orientedr....r
0dc0	08 00 00 00 da 02 73 70 da 01 41 da 01 69 da 04 6e 6f 64 65 da 0a 6e 6f 64 65 5f 69 6e 64 65 78	......sp..A..i..node..node_index
0de0	da 02 65 69 da 01 65 da 01 75 da 01 76 da 02 75 69 da 02 76 69 da 03 65 72 72 da 02 77 74 da 04	..ei..e..u..v..ui..vi..err..wt..
0e00	65 6b 65 79 73 14 00 00 00 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 fa 62 2f	ekeys.........................b/
0e20	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/
0e40	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
0e60	65 73 2f 6e 65 74 77 6f 72 6b 78 2f 6c 69 6e 61 6c 67 2f 67 72 61 70 68 6d 61 74 72 69 78 2e 70	es/networkx/linalg/graphmatrix.p
0e80	79 72 03 00 00 00 72 03 00 00 00 0a 00 00 00 73 b8 01 00 00 80 00 f3 76 01 00 05 17 e0 07 0f d0	yr....r........s.......v........
0ea0	07 17 dc 13 17 98 01 93 37 88 08 d8 07 0f d0 07 17 d8 0b 0c 8f 3f 89 3f d4 0b 1c dc 17 1b 98 41	........7............?.?.......A
0ec0	9f 47 99 47 a8 14 98 47 d3 1c 2e d3 17 2f 89 48 e4 17 1b 98 41 9f 47 99 47 9b 49 93 7f 88 48 d8	.G.G...G...../.H....A.G.G.I...H.
0ee0	08 0a 8f 09 89 09 d7 08 1b d1 08 1b 9c 53 a0 18 9b 5d ac 43 b0 08 ab 4d d0 1c 3a c0 25 d0 08 1b	.............S...].C...M..:.%...
0f00	d3 08 48 80 41 dc 29 32 b0 38 d3 29 3c d7 11 3d 99 67 98 61 a0 14 90 24 98 01 91 27 d0 11 3d 80	..H.A.)2.8.)<..=.g.a...$...'..=.
0f20	4a d1 11 3d dc 11 1a 98 38 d3 11 24 f2 00 18 05 1b 89 05 88 02 88 41 d8 11 12 90 32 90 41 90 15	J..=....8..$..........A....2.A..
0f40	89 06 88 11 88 41 d8 0b 0c 90 01 8a 36 d8 0c 14 f0 02 06 09 17 d8 11 1b 98 41 91 1d 88 42 d8 11	.....A......6............A...B..
0f60	1b 98 41 91 1d 88 42 f0 0a 00 0c 12 88 3e d8 11 12 89 42 e0 0f 10 8f 7f 89 7f d4 0f 20 d8 17 18	..A...B......>....B.............
0f80	98 11 91 74 90 04 d8 15 16 90 71 91 54 98 21 91 57 98 54 91 5d d7 15 26 d1 15 26 a0 76 a8 71 d3	...t......q.T.!.W.T.]..&..&.v.q.
0fa0	15 31 91 02 e0 15 16 90 71 91 54 98 21 91 57 97 5b 91 5b a0 16 a8 11 d3 15 2b 90 02 d9 0b 13 d8	.1......q.T.!.W.[.[......+......
0fc0	19 1b 98 03 88 41 88 62 90 22 88 66 89 49 d8 18 1a 88 41 88 62 90 22 88 66 8a 49 e0 18 1a 88 41	.....A.b.".f.I....A.b.".f.I....A
0fe0	88 62 90 22 88 66 89 49 d8 18 1a 88 41 88 62 90 22 88 66 8a 49 f0 31 18 05 1b f0 32 00 0c 0d 8f	.b.".f.I....A.b.".f.I.1....2....
1000	3a 89 3a 90 65 d3 0b 1c d0 04 1c f9 f3 35 00 12 3e f8 f4 10 00 10 18 f2 00 03 09 17 dc 12 14 d7	:.:.e........5..>...............
1020	12 22 d1 12 22 d8 12 17 98 01 90 73 98 24 98 71 98 63 d0 21 41 d0 10 42 f3 03 02 13 0e e0 13 16	.".."......s.$.q.c.!A..B........
1040	f0 05 02 0d 17 fb f0 03 03 09 17 fa 73 1e 00 00 00 c2 18 0d 45 13 06 c3 08 0a 45 19 02 c5 19 09	............s.......E.....E.....
1060	46 04 05 c5 22 1d 45 3f 05 c5 3f 05 46 04 05 63 04 00 00 00 00 00 00 00 00 00 00 00 06 00 00 00	F...".E?..?.F..c................
1080	03 00 00 00 f3 34 00 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	.....4.....t.........j..........
10a0	00 00 00 00 00 00 00 00 00 7c 00 7c 01 7c 02 7c 03 ac 01 ab 04 00 00 00 00 00 00 53 00 29 02 61	.........|.|.|.|...........S.).a
10c0	23 07 00 00 52 65 74 75 72 6e 73 20 61 64 6a 61 63 65 6e 63 79 20 6d 61 74 72 69 78 20 6f 66 20	#...Returns.adjacency.matrix.of.
10e0	60 47 60 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	`G`.......Parameters.....-------
1100	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 41 20 4e 65 74 77 6f	---.....G.:.graph........A.Netwo
1120	72 6b 58 20 67 72 61 70 68 0a 0a 20 20 20 20 6e 6f 64 65 6c 69 73 74 20 3a 20 6c 69 73 74 2c 20	rkX.graph......nodelist.:.list,.
1140	6f 70 74 69 6f 6e 61 6c 0a 20 20 20 20 20 20 20 54 68 65 20 72 6f 77 73 20 61 6e 64 20 63 6f 6c	optional........The.rows.and.col
1160	75 6d 6e 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 6f 20 74 68	umns.are.ordered.according.to.th
1180	65 20 6e 6f 64 65 73 20 69 6e 20 60 6e 6f 64 65 6c 69 73 74 60 2e 0a 20 20 20 20 20 20 20 49 66	e.nodes.in.`nodelist`.........If
11a0	20 60 60 6e 6f 64 65 6c 69 73 74 3d 4e 6f 6e 65 60 60 20 28 74 68 65 20 64 65 66 61 75 6c 74 29	.``nodelist=None``.(the.default)
11c0	2c 20 74 68 65 6e 20 74 68 65 20 6f 72 64 65 72 69 6e 67 20 69 73 20 70 72 6f 64 75 63 65 64 20	,.then.the.ordering.is.produced.
11e0	62 79 0a 20 20 20 20 20 20 20 60 60 47 2e 6e 6f 64 65 73 28 29 60 60 2e 0a 0a 20 20 20 20 64 74	by........``G.nodes()``.......dt
1200	79 70 65 20 3a 20 4e 75 6d 50 79 20 64 61 74 61 2d 74 79 70 65 2c 20 6f 70 74 69 6f 6e 61 6c 0a	ype.:.NumPy.data-type,.optional.
1220	20 20 20 20 20 20 20 20 54 68 65 20 64 65 73 69 72 65 64 20 64 61 74 61 2d 74 79 70 65 20 66 6f	........The.desired.data-type.fo
1240	72 20 74 68 65 20 61 72 72 61 79 2e 0a 20 20 20 20 20 20 20 20 49 66 20 60 4e 6f 6e 65 60 2c 20	r.the.array..........If.`None`,.
1260	74 68 65 6e 20 74 68 65 20 4e 75 6d 50 79 20 64 65 66 61 75 6c 74 20 69 73 20 75 73 65 64 2e 0a	then.the.NumPy.default.is.used..
1280	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 65 2c 20 6f 70	.....weight.:.string.or.None,.op
12a0	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 20 20 20 20 20	tional.(default='weight').......
12c0	20 54 68 65 20 65 64 67 65 20 64 61 74 61 20 6b 65 79 20 75 73 65 64 20 74 6f 20 70 72 6f 76 69	.The.edge.data.key.used.to.provi
12e0	64 65 20 65 61 63 68 20 76 61 6c 75 65 20 69 6e 20 74 68 65 20 6d 61 74 72 69 78 2e 0a 20 20 20	de.each.value.in.the.matrix.....
1300	20 20 20 20 49 66 20 4e 6f 6e 65 2c 20 74 68 65 6e 20 65 61 63 68 20 65 64 67 65 20 68 61 73 20	....If.None,.then.each.edge.has.
1320	77 65 69 67 68 74 20 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	weight.1.......Returns.....-----
1340	2d 2d 0a 20 20 20 20 41 20 3a 20 53 63 69 50 79 20 73 70 61 72 73 65 20 61 72 72 61 79 0a 20 20	--.....A.:.SciPy.sparse.array...
1360	20 20 20 20 41 64 6a 61 63 65 6e 63 79 20 6d 61 74 72 69 78 20 72 65 70 72 65 73 65 6e 74 61 74	....Adjacency.matrix.representat
1380	69 6f 6e 20 6f 66 20 47 2e 0a 0a 20 20 20 20 4e 6f 74 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 0a 20	ion.of.G.......Notes.....-----..
13a0	20 20 20 46 6f 72 20 64 69 72 65 63 74 65 64 20 67 72 61 70 68 73 2c 20 65 6e 74 72 79 20 60 60	...For.directed.graphs,.entry.``
13c0	69 2c 20 6a 60 60 20 63 6f 72 72 65 73 70 6f 6e 64 73 20 74 6f 20 61 6e 20 65 64 67 65 20 66 72	i,.j``.corresponds.to.an.edge.fr
13e0	6f 6d 20 60 60 69 60 60 20 74 6f 20 60 60 6a 60 60 2e 0a 0a 20 20 20 20 49 66 20 79 6f 75 20 77	om.``i``.to.``j``.......If.you.w
1400	61 6e 74 20 61 20 70 75 72 65 20 50 79 74 68 6f 6e 20 61 64 6a 61 63 65 6e 63 79 20 6d 61 74 72	ant.a.pure.Python.adjacency.matr
1420	69 78 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e 20 74 72 79 0a 20 20 20 20 3a 66 75 6e 63 3a	ix.representation.try.....:func:
1440	60 7e 6e 65 74 77 6f 72 6b 78 2e 63 6f 6e 76 65 72 74 2e 74 6f 5f 64 69 63 74 5f 6f 66 5f 64 69	`~networkx.convert.to_dict_of_di
1460	63 74 73 60 20 77 68 69 63 68 20 77 69 6c 6c 20 72 65 74 75 72 6e 20 61 0a 20 20 20 20 64 69 63	cts`.which.will.return.a.....dic
1480	74 69 6f 6e 61 72 79 2d 6f 66 2d 64 69 63 74 69 6f 6e 61 72 69 65 73 20 66 6f 72 6d 61 74 20 74	tionary-of-dictionaries.format.t
14a0	68 61 74 20 63 61 6e 20 62 65 20 61 64 64 72 65 73 73 65 64 20 61 73 20 61 0a 20 20 20 20 73 70	hat.can.be.addressed.as.a.....sp
14c0	61 72 73 65 20 6d 61 74 72 69 78 2e 0a 0a 20 20 20 20 46 6f 72 20 6d 75 6c 74 69 67 72 61 70 68	arse.matrix.......For.multigraph
14e0	73 20 77 69 74 68 20 70 61 72 61 6c 6c 65 6c 20 65 64 67 65 73 20 74 68 65 20 77 65 69 67 68 74	s.with.parallel.edges.the.weight
1500	73 20 61 72 65 20 73 75 6d 6d 65 64 2e 0a 20 20 20 20 53 65 65 20 3a 66 75 6e 63 3a 60 6e 65 74	s.are.summed......See.:func:`net
1520	77 6f 72 6b 78 2e 63 6f 6e 76 65 72 74 5f 6d 61 74 72 69 78 2e 74 6f 5f 6e 75 6d 70 79 5f 61 72	workx.convert_matrix.to_numpy_ar
1540	72 61 79 60 20 66 6f 72 20 6f 74 68 65 72 20 6f 70 74 69 6f 6e 73 2e 0a 0a 20 20 20 20 54 68 65	ray`.for.other.options.......The
1560	20 63 6f 6e 76 65 6e 74 69 6f 6e 20 75 73 65 64 20 66 6f 72 20 73 65 6c 66 2d 6c 6f 6f 70 20 65	.convention.used.for.self-loop.e
1580	64 67 65 73 20 69 6e 20 67 72 61 70 68 73 20 69 73 20 74 6f 20 61 73 73 69 67 6e 20 74 68 65 0a	dges.in.graphs.is.to.assign.the.
15a0	20 20 20 20 64 69 61 67 6f 6e 61 6c 20 6d 61 74 72 69 78 20 65 6e 74 72 79 20 76 61 6c 75 65 20	....diagonal.matrix.entry.value.
15c0	74 6f 20 74 68 65 20 65 64 67 65 20 77 65 69 67 68 74 20 61 74 74 72 69 62 75 74 65 0a 20 20 20	to.the.edge.weight.attribute....
15e0	20 28 6f 72 20 74 68 65 20 6e 75 6d 62 65 72 20 31 20 69 66 20 74 68 65 20 65 64 67 65 20 68 61	.(or.the.number.1.if.the.edge.ha
1600	73 20 6e 6f 20 77 65 69 67 68 74 20 61 74 74 72 69 62 75 74 65 29 2e 20 20 49 66 20 74 68 65 0a	s.no.weight.attribute)...If.the.
1620	20 20 20 20 61 6c 74 65 72 6e 61 74 65 20 63 6f 6e 76 65 6e 74 69 6f 6e 20 6f 66 20 64 6f 75 62	....alternate.convention.of.doub
1640	6c 69 6e 67 20 74 68 65 20 65 64 67 65 20 77 65 69 67 68 74 20 69 73 20 64 65 73 69 72 65 64 20	ling.the.edge.weight.is.desired.
1660	74 68 65 0a 20 20 20 20 72 65 73 75 6c 74 69 6e 67 20 53 63 69 50 79 20 73 70 61 72 73 65 20 61	the.....resulting.SciPy.sparse.a
1680	72 72 61 79 20 63 61 6e 20 62 65 20 6d 6f 64 69 66 69 65 64 20 61 73 20 66 6f 6c 6c 6f 77 73 3a	rray.can.be.modified.as.follows:
16a0	3a 0a 0a 20 20 20 20 20 20 20 20 3e 3e 3e 20 47 20 3d 20 6e 78 2e 47 72 61 70 68 28 5b 28 31 2c	:..........>>>.G.=.nx.Graph([(1,
16c0	20 31 29 5d 29 0a 20 20 20 20 20 20 20 20 3e 3e 3e 20 41 20 3d 20 6e 78 2e 61 64 6a 61 63 65 6e	.1)]).........>>>.A.=.nx.adjacen
16e0	63 79 5f 6d 61 74 72 69 78 28 47 29 0a 20 20 20 20 20 20 20 20 3e 3e 3e 20 41 2e 74 6f 61 72 72	cy_matrix(G).........>>>.A.toarr
1700	61 79 28 29 0a 20 20 20 20 20 20 20 20 61 72 72 61 79 28 5b 5b 31 5d 5d 29 0a 20 20 20 20 20 20	ay().........array([[1]]).......
1720	20 20 3e 3e 3e 20 41 2e 73 65 74 64 69 61 67 28 41 2e 64 69 61 67 6f 6e 61 6c 28 29 20 2a 20 32	..>>>.A.setdiag(A.diagonal().*.2
1740	29 0a 20 20 20 20 20 20 20 20 3e 3e 3e 20 41 2e 74 6f 61 72 72 61 79 28 29 0a 20 20 20 20 20 20	).........>>>.A.toarray().......
1760	20 20 61 72 72 61 79 28 5b 5b 32 5d 5d 29 0a 0a 20 20 20 20 53 65 65 20 41 6c 73 6f 0a 20 20 20	..array([[2]])......See.Also....
1780	20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 74 6f 5f 6e 75 6d 70 79 5f 61 72 72 61 79 0a 20 20 20	.--------.....to_numpy_array....
17a0	20 74 6f 5f 73 63 69 70 79 5f 73 70 61 72 73 65 5f 61 72 72 61 79 0a 20 20 20 20 74 6f 5f 64 69	.to_scipy_sparse_array.....to_di
17c0	63 74 5f 6f 66 5f 64 69 63 74 73 0a 20 20 20 20 61 64 6a 61 63 65 6e 63 79 5f 73 70 65 63 74 72	ct_of_dicts.....adjacency_spectr
17e0	75 6d 0a 20 20 20 20 29 03 72 1c 00 00 00 72 08 00 00 00 72 05 00 00 00 29 02 72 17 00 00 00 da	um.....).r....r....r....).r.....
1800	15 74 6f 5f 73 63 69 70 79 5f 73 70 61 72 73 65 5f 61 72 72 61 79 29 04 72 1b 00 00 00 72 1c 00	.to_scipy_sparse_array).r....r..
1820	00 00 72 08 00 00 00 72 05 00 00 00 73 04 00 00 00 20 20 20 20 72 2d 00 00 00 72 04 00 00 00 72	..r....r....s........r-...r....r
1840	04 00 00 00 6c 00 00 00 73 1c 00 00 00 80 00 f4 78 01 00 0c 0e d7 0b 23 d1 0b 23 a0 41 b0 08 c0	....l...s.......x......#..#.A...
1860	05 c8 66 d4 0b 55 d0 04 55 f3 00 00 00 00 29 04 4e 4e 46 4e 29 03 4e 4e 72 05 00 00 00 29 07 da	..f..U..U.....).NNFN).NNr....)..
1880	07 5f 5f 64 6f 63 5f 5f da 08 6e 65 74 77 6f 72 6b 78 72 17 00 00 00 da 07 5f 5f 61 6c 6c 5f 5f	.__doc__..networkxr......__all__
18a0	da 0d 5f 64 69 73 70 61 74 63 68 61 62 6c 65 72 03 00 00 00 72 04 00 00 00 a9 00 72 30 00 00 00	.._dispatchabler....r......r0...
18c0	72 2d 00 00 00 fa 08 3c 6d 6f 64 75 6c 65 3e 72 36 00 00 00 01 00 00 00 73 6d 00 00 00 f0 03 01	r-.....<module>r6.......sm......
18e0	01 01 f1 02 02 01 04 f3 08 00 01 16 e0 0b 1d d0 1f 31 d0 0a 32 80 07 f0 06 00 02 12 80 12 d7 01	.................1..2...........
1900	11 d1 01 11 98 58 d4 01 26 e0 3c 40 f0 03 5e 01 01 1d d8 4b 4f f3 03 5e 01 01 1d f3 03 00 02 27	.....X..&.<@..^....KO..^.......'
1920	f0 02 5e 01 01 1d f0 42 03 00 02 12 80 12 d7 01 11 d1 01 11 98 58 d4 01 26 f2 02 3b 01 56 01 f3	..^....B.............X..&..;.V..
1940	03 00 02 27 f1 02 3b 01 56 01 72 30 00 00 00	...'..;.V.r0...