blob: ce9a787bdfe893db576537c1c4dc219a6eaf172c (plain)

ofs	hex dump	ascii
0000	cb 0d 0d 0a 00 00 00 00 85 fa a7 68 fa 06 00 00 e3 00 00 00 00 00 00 00 00 00 00 00 00 03 00 00	...........h....................
0020	00 00 00 00 00 f3 4a 00 00 00 97 00 64 00 5a 00 64 01 64 02 6c 01 5a 02 64 03 67 01 5a 03 02 00	......J.....d.Z.d.d.l.Z.d.g.Z...
0040	65 02 6a 08 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 04 ac 05 ab 01 00 00 00 00	e.j...................d.........
0060	00 00 64 07 64 06 84 01 ab 00 00 00 00 00 00 00 5a 05 79 02 29 08 7a 11 0a 46 6c 6f 77 20 48 69	..d.d...........Z.y.).z..Flow.Hi
0080	65 72 61 72 63 68 79 2e 0a e9 00 00 00 00 4e da 0e 66 6c 6f 77 5f 68 69 65 72 61 72 63 68 79 da	erarchy.......N..flow_hierarchy.
00a0	06 77 65 69 67 68 74 29 01 da 0a 65 64 67 65 5f 61 74 74 72 73 63 02 00 00 00 00 00 00 00 00 00	.weight)...edge_attrsc..........
00c0	00 00 05 00 00 00 03 00 00 00 f3 22 01 00 00 87 00 87 01 97 00 74 01 00 00 00 00 00 00 00 00 6a	...........".........t.........j
00e0	02 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 89 00 ab 01 00 00 00 00 00 00 72 15 74	.............................r.t
0100	01 00 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 ab	.........j...................d..
0120	01 00 00 00 00 00 00 82 01 89 00 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab	...........j....................
0140	00 00 00 00 00 00 00 73 15 74 01 00 00 00 00 00 00 00 00 6a 04 00 00 00 00 00 00 00 00 00 00 00	.......s.t.........j............
0160	00 00 00 00 00 00 00 64 02 ab 01 00 00 00 00 00 00 82 01 74 01 00 00 00 00 00 00 00 00 6a 08 00	.......d...........t.........j..
0180	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 89 00 ab 01 00 00 00 00 00 00 7d 02 64 03 74	...........................}.d.t
01a0	0b 00 00 00 00 00 00 00 00 88 00 88 01 66 02 64 04 84 08 7c 02 44 00 ab 00 00 00 00 00 00 00 ab	.............f.d...|.D..........
01c0	01 00 00 00 00 00 00 89 00 6a 0d 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 89 01 ab	.........j......................
01e0	01 00 00 00 00 00 00 7a 0b 00 00 7a 0a 00 00 53 00 29 05 61 ed 04 00 00 52 65 74 75 72 6e 73 20	.......z...z...S.).a....Returns.
0200	74 68 65 20 66 6c 6f 77 20 68 69 65 72 61 72 63 68 79 20 6f 66 20 61 20 64 69 72 65 63 74 65 64	the.flow.hierarchy.of.a.directed
0220	20 6e 65 74 77 6f 72 6b 2e 0a 0a 20 20 20 20 46 6c 6f 77 20 68 69 65 72 61 72 63 68 79 20 69 73	.network.......Flow.hierarchy.is
0240	20 64 65 66 69 6e 65 64 20 61 73 20 74 68 65 20 66 72 61 63 74 69 6f 6e 20 6f 66 20 65 64 67 65	.defined.as.the.fraction.of.edge
0260	73 20 6e 6f 74 20 70 61 72 74 69 63 69 70 61 74 69 6e 67 0a 20 20 20 20 69 6e 20 63 79 63 6c 65	s.not.participating.....in.cycle
0280	73 20 69 6e 20 61 20 64 69 72 65 63 74 65 64 20 67 72 61 70 68 20 5b 31 5d 5f 2e 0a 0a 20 20 20	s.in.a.directed.graph.[1]_......
02a0	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 47	.Parameters.....----------.....G
02c0	20 3a 20 44 69 47 72 61 70 68 20 6f 72 20 4d 75 6c 74 69 44 69 47 72 61 70 68 0a 20 20 20 20 20	.:.DiGraph.or.MultiDiGraph......
02e0	20 20 41 20 64 69 72 65 63 74 65 64 20 67 72 61 70 68 0a 0a 20 20 20 20 77 65 69 67 68 74 20 3a	..A.directed.graph......weight.:
0300	20 73 74 72 69 6e 67 2c 20 6f 70 74 69 6f 6e 61 6c 20 28 64 65 66 61 75 6c 74 3d 4e 6f 6e 65 29	.string,.optional.(default=None)
0320	0a 20 20 20 20 20 20 20 41 74 74 72 69 62 75 74 65 20 74 6f 20 75 73 65 20 66 6f 72 20 65 64 67	........Attribute.to.use.for.edg
0340	65 20 77 65 69 67 68 74 73 2e 20 49 66 20 4e 6f 6e 65 20 74 68 65 20 77 65 69 67 68 74 20 64 65	e.weights..If.None.the.weight.de
0360	66 61 75 6c 74 73 20 74 6f 20 31 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20 20 20 20 2d 2d	faults.to.1.......Returns.....--
0380	2d 2d 2d 2d 2d 0a 20 20 20 20 68 20 3a 20 66 6c 6f 61 74 0a 20 20 20 20 20 20 20 46 6c 6f 77 20	-----.....h.:.float........Flow.
03a0	68 69 65 72 61 72 63 68 79 20 76 61 6c 75 65 0a 0a 20 20 20 20 52 61 69 73 65 73 0a 20 20 20 20	hierarchy.value......Raises.....
03c0	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 20 20 20	------.....NetworkXError........
03e0	49 66 20 60 47 60 20 69 73 20 6e 6f 74 20 61 20 64 69 72 65 63 74 65 64 20 67 72 61 70 68 20 6f	If.`G`.is.not.a.directed.graph.o
0400	72 20 69 66 20 60 47 60 20 68 61 73 20 6e 6f 20 65 64 67 65 73 2e 0a 0a 20 20 20 20 4e 6f 74 65	r.if.`G`.has.no.edges.......Note
0420	73 0a 20 20 20 20 2d 2d 2d 2d 2d 0a 20 20 20 20 54 68 65 20 61 6c 67 6f 72 69 74 68 6d 20 64 65	s.....-----.....The.algorithm.de
0440	73 63 72 69 62 65 64 20 69 6e 20 5b 31 5d 5f 20 63 6f 6d 70 75 74 65 73 20 74 68 65 20 66 6c 6f	scribed.in.[1]_.computes.the.flo
0460	77 20 68 69 65 72 61 72 63 68 79 20 74 68 72 6f 75 67 68 0a 20 20 20 20 65 78 70 6f 6e 65 6e 74	w.hierarchy.through.....exponent
0480	69 61 74 69 6f 6e 20 6f 66 20 74 68 65 20 61 64 6a 61 63 65 6e 63 79 20 6d 61 74 72 69 78 2e 20	iation.of.the.adjacency.matrix..
04a0	20 54 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 69 6d 70 6c 65 6d 65 6e 74 73 20 61 6e 0a 20 20 20	.This.function.implements.an....
04c0	20 61 6c 74 65 72 6e 61 74 69 76 65 20 61 70 70 72 6f 61 63 68 20 74 68 61 74 20 66 69 6e 64 73	.alternative.approach.that.finds
04e0	20 73 74 72 6f 6e 67 6c 79 20 63 6f 6e 6e 65 63 74 65 64 20 63 6f 6d 70 6f 6e 65 6e 74 73 2e 0a	.strongly.connected.components..
0500	20 20 20 20 41 6e 20 65 64 67 65 20 69 73 20 69 6e 20 61 20 63 79 63 6c 65 20 69 66 20 61 6e 64	....An.edge.is.in.a.cycle.if.and
0520	20 6f 6e 6c 79 20 69 66 20 69 74 20 69 73 20 69 6e 20 61 20 73 74 72 6f 6e 67 6c 79 20 63 6f 6e	.only.if.it.is.in.a.strongly.con
0540	6e 65 63 74 65 64 0a 20 20 20 20 63 6f 6d 70 6f 6e 65 6e 74 2c 20 77 68 69 63 68 20 63 61 6e 20	nected.....component,.which.can.
0560	62 65 20 66 6f 75 6e 64 20 69 6e 20 24 4f 28 6d 29 24 20 74 69 6d 65 20 75 73 69 6e 67 20 54 61	be.found.in.$O(m)$.time.using.Ta
0580	72 6a 61 6e 27 73 20 61 6c 67 6f 72 69 74 68 6d 2e 0a 0a 20 20 20 20 52 65 66 65 72 65 6e 63 65	rjan's.algorithm.......Reference
05a0	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 4c 75 6f 2c	s.....----------........[1].Luo,
05c0	20 4a 2e 3b 20 4d 61 67 65 65 2c 20 43 2e 4c 2e 20 28 32 30 31 31 29 2c 0a 20 20 20 20 20 20 20	.J.;.Magee,.C.L..(2011),........
05e0	44 65 74 65 63 74 69 6e 67 20 65 76 6f 6c 76 69 6e 67 20 70 61 74 74 65 72 6e 73 20 6f 66 20 73	Detecting.evolving.patterns.of.s
0600	65 6c 66 2d 6f 72 67 61 6e 69 7a 69 6e 67 20 6e 65 74 77 6f 72 6b 73 20 62 79 20 66 6c 6f 77 0a	elf-organizing.networks.by.flow.
0620	20 20 20 20 20 20 20 68 69 65 72 61 72 63 68 79 20 6d 65 61 73 75 72 65 6d 65 6e 74 2c 20 43 6f	.......hierarchy.measurement,.Co
0640	6d 70 6c 65 78 69 74 79 2c 20 56 6f 6c 75 6d 65 20 31 36 20 49 73 73 75 65 20 36 20 35 33 2d 36	mplexity,.Volume.16.Issue.6.53-6
0660	31 2e 0a 20 20 20 20 20 20 20 44 4f 49 3a 20 31 30 2e 31 30 30 32 2f 63 70 6c 78 2e 32 30 33 36	1.........DOI:.10.1002/cplx.2036
0680	38 0a 20 20 20 20 20 20 20 68 74 74 70 3a 2f 2f 77 65 62 2e 6d 69 74 2e 65 64 75 2f 7e 63 6d 61	8........http://web.mit.edu/~cma
06a0	67 65 65 2f 77 77 77 2f 64 6f 63 75 6d 65 6e 74 73 2f 32 38 2d 44 65 74 65 63 74 69 6e 67 45 76	gee/www/documents/28-DetectingEv
06c0	6f 6c 76 69 6e 67 50 61 74 74 65 72 6e 73 5f 46 6c 6f 77 48 69 65 72 61 72 63 68 79 2e 70 64 66	olvingPatterns_FlowHierarchy.pdf
06e0	0a 20 20 20 20 7a 2d 66 6c 6f 77 5f 68 69 65 72 61 72 63 68 79 20 6e 6f 74 20 61 70 70 6c 69 63	.....z-flow_hierarchy.not.applic
0700	61 62 6c 65 20 74 6f 20 65 6d 70 74 79 20 67 72 61 70 68 73 7a 25 47 20 6d 75 73 74 20 62 65 20	able.to.empty.graphsz%G.must.be.
0720	61 20 64 69 67 72 61 70 68 20 69 6e 20 66 6c 6f 77 5f 68 69 65 72 61 72 63 68 79 e9 01 00 00 00	a.digraph.in.flow_hierarchy.....
0740	63 01 00 00 00 00 00 00 00 00 00 00 00 04 00 00 00 33 00 00 00 f3 5e 00 00 00 95 02 4b 00 01 00	c................3....^.....K...
0760	97 00 7c 00 5d 24 00 00 7d 01 89 02 6a 01 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	..|.]$..}...j...................
0780	7c 01 ab 01 00 00 00 00 00 00 6a 03 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 89 03	|.........j.....................
07a0	ab 01 00 00 00 00 00 00 96 01 97 01 01 00 8c 26 04 00 79 00 ad 03 77 01 a9 01 4e 29 02 da 08 73	...............&..y...w...N)...s
07c0	75 62 67 72 61 70 68 da 04 73 69 7a 65 29 04 da 02 2e 30 da 01 63 da 01 47 72 04 00 00 00 73 04	ubgraph..size)....0..c..Gr....s.
07e0	00 00 00 20 20 80 80 fa 64 2f 68 6f 6d 65 2f 62 6c 61 63 6b 68 61 6f 2f 75 69 75 63 2d 63 6f 75	........d/home/blackhao/uiuc-cou
0800	72 73 65 2d 67 72 61 70 68 2f 2e 76 65 6e 76 2f 6c 69 62 2f 70 79 74 68 6f 6e 33 2e 31 32 2f 73	rse-graph/.venv/lib/python3.12/s
0820	69 74 65 2d 70 61 63 6b 61 67 65 73 2f 6e 65 74 77 6f 72 6b 78 2f 61 6c 67 6f 72 69 74 68 6d 73	ite-packages/networkx/algorithms
0840	2f 68 69 65 72 61 72 63 68 79 2e 70 79 fa 09 3c 67 65 6e 65 78 70 72 3e 7a 21 66 6c 6f 77 5f 68	/hierarchy.py..<genexpr>z!flow_h
0860	69 65 72 61 72 63 68 79 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 67 65 6e 65 78 70 72 3e 39 00 00 00 73	ierarchy.<locals>.<genexpr>9...s
0880	24 00 00 00 f8 e8 00 f8 80 00 d2 12 3b b0 21 90 31 97 3a 91 3a 98 61 93 3d d7 13 25 d1 13 25 a0	$...........;.!.1.:.:.a.=..%..%.
08a0	66 d7 13 2d d1 12 3b f9 73 04 00 00 00 83 2a 2d 01 29 07 da 02 6e 78 da 08 69 73 5f 65 6d 70 74	f..-..;.s.....*-.)...nx..is_empt
08c0	79 da 0d 4e 65 74 77 6f 72 6b 58 45 72 72 6f 72 da 0b 69 73 5f 64 69 72 65 63 74 65 64 da 1d 73	y..NetworkXError..is_directed..s
08e0	74 72 6f 6e 67 6c 79 5f 63 6f 6e 6e 65 63 74 65 64 5f 63 6f 6d 70 6f 6e 65 6e 74 73 da 03 73 75	trongly_connected_components..su
0900	6d 72 0b 00 00 00 29 03 72 0e 00 00 00 72 04 00 00 00 da 03 73 63 63 73 03 00 00 00 60 60 20 72	mr....).r....r......sccs....``.r
0920	0f 00 00 00 72 03 00 00 00 72 03 00 00 00 0a 00 00 00 73 71 00 00 00 f9 80 00 f4 54 01 00 08 0a	....r....r........sq.......T....
0940	87 7b 81 7b 90 31 84 7e dc 0e 10 d7 0e 1e d1 0e 1e d0 1f 4e d3 0e 4f d0 08 4f d8 0b 0c 8f 3d 89	.{.{.1.~...........N..O..O....=.
0960	3d 8c 3f dc 0e 10 d7 0e 1e d1 0e 1e d0 1f 46 d3 0e 47 d0 08 47 dc 0a 0c d7 0a 2a d1 0a 2a a8 31	=.?...........F..G..G.....*..*.1
0980	d3 0a 2d 80 43 d8 0b 0c 8c 73 d4 12 3b b0 73 d4 12 3b d3 0f 3b b8 61 bf 66 b9 66 c0 56 bb 6e d1	..-.C....s..;.s..;..;.a.f.f.V.n.
09a0	0f 4c d1 0b 4c d0 04 4c f3 00 00 00 00 72 09 00 00 00 29 06 da 07 5f 5f 64 6f 63 5f 5f da 08 6e	.L..L..L.....r....)...__doc__..n
09c0	65 74 77 6f 72 6b 78 72 11 00 00 00 da 07 5f 5f 61 6c 6c 5f 5f da 0d 5f 64 69 73 70 61 74 63 68	etworkxr......__all__.._dispatch
09e0	61 62 6c 65 72 03 00 00 00 a9 00 72 18 00 00 00 72 0f 00 00 00 fa 08 3c 6d 6f 64 75 6c 65 3e 72	abler......r....r......<module>r
0a00	1e 00 00 00 01 00 00 00 73 3a 00 00 00 f0 03 01 01 01 f1 02 02 01 04 f3 08 00 01 16 e0 0b 1b d0	........s:......................
0a20	0a 1c 80 07 f0 06 00 02 12 80 12 d7 01 11 d1 01 11 98 58 d4 01 26 f2 02 2e 01 4d 01 f3 03 00 02	..................X..&....M.....
0a40	27 f1 02 2e 01 4d 01 72 18 00 00 00	'....M.r....