summaryrefslogtreecommitdiff
path: root/.venv/lib/python3.12/site-packages/networkx/linalg/__pycache__/algebraicconnectivity.cpython-312.pyc
blob: 37cf926d15d0e9fbeb366a413d5437f810325d54 (plain)
ofshex dumpascii
0000 cb 0d 0d 0a 00 00 00 00 85 fa a7 68 7e 52 00 00 e3 00 00 00 00 00 00 00 00 00 00 00 00 05 00 00 ...........h~R..................
0020 00 00 00 00 00 f3 b2 01 00 00 97 00 64 00 5a 00 64 01 64 02 6c 01 5a 02 64 01 64 03 6c 03 6d 04 ............d.Z.d.d.l.Z.d.d.l.m.
0040 5a 04 6d 05 5a 05 6d 06 5a 06 01 00 67 00 64 04 a2 01 5a 07 02 00 47 00 64 05 84 00 64 06 ab 02 Z.m.Z.m.Z...g.d...Z...G.d...d...
0060 00 00 00 00 00 00 5a 08 02 00 47 00 64 07 84 00 64 08 ab 02 00 00 00 00 00 00 5a 09 64 09 84 00 ......Z...G.d...d.........Z.d...
0080 5a 0a 64 0a 84 00 5a 0b 64 0b 84 00 5a 0c 64 0c 84 00 5a 0d 02 00 65 04 64 0d ab 01 00 00 00 00 Z.d...Z.d...Z.d...Z...e.d.......
00a0 00 00 02 00 65 05 64 0e ab 01 00 00 00 00 00 00 02 00 65 02 6a 1c 00 00 00 00 00 00 00 00 00 00 ....e.d...........e.j...........
00c0 00 00 00 00 00 00 00 00 64 0f ac 10 ab 01 00 00 00 00 00 00 09 00 64 15 64 11 84 01 ab 00 00 00 ........d.............d.d.......
00e0 00 00 00 00 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 5a 0f 02 00 65 04 64 0d ab 01 00 00 ....................Z...e.d.....
0100 00 00 00 00 02 00 65 05 64 0e ab 01 00 00 00 00 00 00 02 00 65 02 6a 1c 00 00 00 00 00 00 00 00 ......e.d...........e.j.........
0120 00 00 00 00 00 00 00 00 00 00 64 0f ac 10 ab 01 00 00 00 00 00 00 09 00 64 15 64 12 84 01 ab 00 ..........d.............d.d.....
0140 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 5a 10 02 00 65 05 64 0e ab 01 ......................Z...e.d...
0160 00 00 00 00 00 00 02 00 65 02 6a 1c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 0f ........e.j...................d.
0180 ac 10 ab 01 00 00 00 00 00 00 09 00 64 15 64 13 84 01 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00 ............d.d.................
01a0 00 00 5a 11 02 00 65 02 6a 1c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 0f ac 10 ..Z...e.j...................d...
01c0 ab 01 00 00 00 00 00 00 09 00 64 15 64 14 84 01 ab 00 00 00 00 00 00 00 5a 12 79 02 29 16 7a 42 ..........d.d...........Z.y.).zB
01e0 0a 41 6c 67 65 62 72 61 69 63 20 63 6f 6e 6e 65 63 74 69 76 69 74 79 20 61 6e 64 20 46 69 65 64 .Algebraic.connectivity.and.Fied
0200 6c 65 72 20 76 65 63 74 6f 72 73 20 6f 66 20 75 6e 64 69 72 65 63 74 65 64 20 67 72 61 70 68 73 ler.vectors.of.undirected.graphs
0220 2e 0a e9 00 00 00 00 4e 29 03 da 13 6e 6f 74 5f 69 6d 70 6c 65 6d 65 6e 74 65 64 5f 66 6f 72 da .......N)...not_implemented_for.
0240 0f 6e 70 5f 72 61 6e 64 6f 6d 5f 73 74 61 74 65 da 1e 72 65 76 65 72 73 65 5f 63 75 74 68 69 6c .np_random_state..reverse_cuthil
0260 6c 5f 6d 63 6b 65 65 5f 6f 72 64 65 72 69 6e 67 29 04 da 16 61 6c 67 65 62 72 61 69 63 5f 63 6f l_mckee_ordering)...algebraic_co
0280 6e 6e 65 63 74 69 76 69 74 79 da 0e 66 69 65 64 6c 65 72 5f 76 65 63 74 6f 72 da 11 73 70 65 63 nnectivity..fiedler_vector..spec
02a0 74 72 61 6c 5f 6f 72 64 65 72 69 6e 67 da 12 73 70 65 63 74 72 61 6c 5f 62 69 73 65 63 74 69 6f tral_ordering..spectral_bisectio
02c0 6e 63 00 00 00 00 00 00 00 00 00 00 00 00 01 00 00 00 00 00 00 00 f3 22 00 00 00 97 00 65 00 5a nc.....................".....e.Z
02e0 01 64 00 5a 02 64 01 5a 03 64 02 84 00 5a 04 64 03 84 00 5a 05 64 04 84 00 5a 06 79 05 29 06 da .d.Z.d.Z.d...Z.d...Z.d...Z.y.)..
0300 0a 5f 50 43 47 53 6f 6c 76 65 72 61 d1 01 00 00 50 72 65 63 6f 6e 64 69 74 69 6f 6e 65 64 20 63 ._PCGSolvera....Preconditioned.c
0320 6f 6e 6a 75 67 61 74 65 20 67 72 61 64 69 65 6e 74 20 6d 65 74 68 6f 64 2e 0a 0a 20 20 20 20 54 onjugate.gradient.method.......T
0340 6f 20 73 6f 6c 76 65 20 41 78 20 3d 20 62 3a 0a 20 20 20 20 20 20 20 20 4d 20 3d 20 41 2e 64 69 o.solve.Ax.=.b:.........M.=.A.di
0360 61 67 6f 6e 61 6c 28 29 20 23 20 6f 72 20 73 6f 6d 65 20 6f 74 68 65 72 20 70 72 65 63 6f 6e 64 agonal().#.or.some.other.precond
0380 69 74 69 6f 6e 65 72 0a 20 20 20 20 20 20 20 20 73 6f 6c 76 65 72 20 3d 20 5f 50 43 47 53 6f 6c itioner.........solver.=._PCGSol
03a0 76 65 72 28 6c 61 6d 62 64 61 20 78 3a 20 41 20 2a 20 78 2c 20 6c 61 6d 62 64 61 20 78 3a 20 4d ver(lambda.x:.A.*.x,.lambda.x:.M
03c0 20 2a 20 78 29 0a 20 20 20 20 20 20 20 20 78 20 3d 20 73 6f 6c 76 65 72 2e 73 6f 6c 76 65 28 62 .*.x).........x.=.solver.solve(b
03e0 29 0a 0a 20 20 20 20 54 68 65 20 69 6e 70 75 74 73 20 41 20 61 6e 64 20 4d 20 61 72 65 20 66 75 )......The.inputs.A.and.M.are.fu
0400 6e 63 74 69 6f 6e 73 20 77 68 69 63 68 20 63 6f 6d 70 75 74 65 0a 20 20 20 20 6d 61 74 72 69 78 nctions.which.compute.....matrix
0420 20 6d 75 6c 74 69 70 6c 69 63 61 74 69 6f 6e 20 6f 6e 20 74 68 65 20 61 72 67 75 6d 65 6e 74 2e .multiplication.on.the.argument.
0440 0a 20 20 20 20 41 20 2d 20 6d 75 6c 74 69 70 6c 79 20 62 79 20 74 68 65 20 6d 61 74 72 69 78 20 .....A.-.multiply.by.the.matrix.
0460 41 20 69 6e 20 41 78 3d 62 0a 20 20 20 20 4d 20 2d 20 6d 75 6c 74 69 70 6c 79 20 62 79 20 4d 2c A.in.Ax=b.....M.-.multiply.by.M,
0480 20 74 68 65 20 70 72 65 63 6f 6e 64 69 74 69 6f 6e 65 72 20 73 75 72 72 6f 67 61 74 65 20 66 6f .the.preconditioner.surrogate.fo
04a0 72 20 41 0a 0a 20 20 20 20 57 61 72 6e 69 6e 67 3a 20 54 68 65 72 65 20 69 73 20 6e 6f 20 6c 69 r.A......Warning:.There.is.no.li
04c0 6d 69 74 20 6f 6e 20 6e 75 6d 62 65 72 20 6f 66 20 69 74 65 72 61 74 69 6f 6e 73 2e 0a 20 20 20 mit.on.number.of.iterations.....
04e0 20 63 03 00 00 00 00 00 00 00 00 00 00 00 02 00 00 00 03 00 00 00 f3 20 00 00 00 97 00 7c 01 7c .c...........................|.|
0500 00 5f 00 00 00 00 00 00 00 00 00 7c 02 7c 00 5f 01 00 00 00 00 00 00 00 00 79 00 a9 01 4e 29 02 ._.........|.|._.........y...N).
0520 da 02 5f 41 da 02 5f 4d 29 03 da 04 73 65 6c 66 da 01 41 da 01 4d 73 03 00 00 00 20 20 20 fa 6c .._A.._M)...self..A..Ms........l
0540 2f 68 6f 6d 65 2f 62 6c 61 63 6b 68 61 6f 2f 75 69 75 63 2d 63 6f 75 72 73 65 2d 67 72 61 70 68 /home/blackhao/uiuc-course-graph
0560 2f 2e 76 65 6e 76 2f 6c 69 62 2f 70 79 74 68 6f 6e 33 2e 31 32 2f 73 69 74 65 2d 70 61 63 6b 61 /.venv/lib/python3.12/site-packa
0580 67 65 73 2f 6e 65 74 77 6f 72 6b 78 2f 6c 69 6e 61 6c 67 2f 61 6c 67 65 62 72 61 69 63 63 6f 6e ges/networkx/linalg/algebraiccon
05a0 6e 65 63 74 69 76 69 74 79 2e 70 79 da 08 5f 5f 69 6e 69 74 5f 5f 7a 13 5f 50 43 47 53 6f 6c 76 nectivity.py..__init__z._PCGSolv
05c0 65 72 2e 5f 5f 69 6e 69 74 5f 5f 24 00 00 00 73 10 00 00 00 80 00 d8 12 13 88 04 8c 07 d8 12 13 er.__init__$...s................
05e0 88 04 8d 07 f3 00 00 00 00 63 03 00 00 00 00 00 00 00 00 00 00 00 06 00 00 00 03 00 00 00 f3 e4 .........c......................
0600 00 00 00 97 00 64 01 64 00 6c 00 7d 03 7c 03 6a 03 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 .....d.d.l.}.|.j................
0620 00 00 00 7c 01 ab 01 00 00 00 00 00 00 7d 01 7c 03 6a 05 00 00 00 00 00 00 00 00 00 00 00 00 00 ...|.........}.|.j..............
0640 00 00 00 00 00 7c 01 6a 06 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 02 ac 03 ab .....|.j...................d....
0660 02 00 00 00 00 00 00 7d 04 74 09 00 00 00 00 00 00 00 00 7c 01 6a 06 00 00 00 00 00 00 00 00 00 .......}.t.........|.j..........
0680 00 00 00 00 00 00 00 00 00 64 04 19 00 00 00 ab 01 00 00 00 00 00 00 44 00 5d 22 00 00 7d 05 7c .........d.............D.]"..}.|
06a0 00 6a 0b 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 01 64 00 64 00 85 02 7c 05 66 .j...................|.d.d...|.f
06c0 02 19 00 00 00 7c 02 ab 02 00 00 00 00 00 00 7c 04 64 00 64 00 85 02 7c 05 66 02 3c 00 00 00 8c .....|.........|.d.d...|.f.<....
06e0 24 04 00 7c 04 53 00 a9 05 4e 72 02 00 00 00 da 01 46 a9 01 da 05 6f 72 64 65 72 e9 01 00 00 00 $..|.S...Nr......F....order.....
0700 29 06 da 05 6e 75 6d 70 79 da 07 61 73 61 72 72 61 79 da 07 6e 64 61 72 72 61 79 da 05 73 68 61 )...numpy..asarray..ndarray..sha
0720 70 65 da 05 72 61 6e 67 65 da 06 5f 73 6f 6c 76 65 a9 06 72 10 00 00 00 da 01 42 da 03 74 6f 6c pe..range.._solve..r......B..tol
0740 da 02 6e 70 da 01 58 da 01 6a 73 06 00 00 00 20 20 20 20 20 20 72 13 00 00 00 da 05 73 6f 6c 76 ..np..X..js..........r......solv
0760 65 7a 10 5f 50 43 47 53 6f 6c 76 65 72 2e 73 6f 6c 76 65 28 00 00 00 73 6b 00 00 00 80 00 db 08 ez._PCGSolver.solve(...sk.......
0780 1a f0 06 00 0d 0f 8f 4a 89 4a 90 71 8b 4d 88 01 d8 0c 0e 8f 4a 89 4a 90 71 97 77 91 77 a0 63 88 .......J.J.q.M......J.J.q.w.w.c.
07a0 4a d3 0c 2a 88 01 dc 11 16 90 71 97 77 91 77 98 71 91 7a d3 11 22 f2 00 01 09 30 88 41 d8 16 1a J..*......q.w.w.q.z.."....0.A...
07c0 97 6b 91 6b a0 21 a2 41 a0 71 a0 44 a1 27 a8 33 d3 16 2f 88 41 8a 61 90 11 88 64 8a 47 f0 03 01 .k.k.!.A.q.D.'.3../.A.a...d.G...
07e0 09 30 e0 0f 10 88 08 72 15 00 00 00 63 03 00 00 00 00 00 00 00 00 00 00 00 05 00 00 00 03 00 00 .0.....r....c...................
0800 00 f3 7c 03 00 00 97 00 64 01 64 00 6c 00 7d 03 64 01 64 00 6c 01 7d 04 7c 00 6a 04 00 00 00 00 ..|.....d.d.l.}.d.d.l.}.|.j.....
0820 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7d 05 7c 00 6a 06 00 00 00 00 00 00 00 00 00 00 00 00 ..............}.|.j.............
0840 00 00 00 00 00 00 7d 06 7c 02 7c 04 6a 08 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ......}.|.|.j...................
0860 6a 0a 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 0d 00 00 00 00 00 00 00 00 00 00 j...................j...........
0880 00 00 00 00 00 00 00 00 7c 01 ab 01 00 00 00 00 00 00 7a 12 00 00 7d 02 7c 03 6a 0f 00 00 00 00 ........|.........z...}.|.j.....
08a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 01 6a 10 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ..............|.j...............
08c0 00 00 00 00 ab 01 00 00 00 00 00 00 7d 07 7c 01 6a 13 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ............}.|.j...............
08e0 00 00 00 00 ab 00 00 00 00 00 00 00 7d 08 02 00 7c 06 7c 08 ab 01 00 00 00 00 00 00 7d 09 7c 04 ............}...|.|.........}.|.
0900 6a 08 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 0a 00 00 00 00 00 00 00 00 00 00 j...................j...........
0920 00 00 00 00 00 00 00 00 6a 15 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 08 7c 09 ........j...................|.|.
0940 ab 02 00 00 00 00 00 00 7d 0a 7c 09 6a 13 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ........}.|.j...................
0960 ab 00 00 00 00 00 00 00 7d 0b 09 00 02 00 7c 05 7c 0b ab 01 00 00 00 00 00 00 7d 0c 7c 0a 7c 04 ........}.....|.|.........}.|.|.
0980 6a 08 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 0a 00 00 00 00 00 00 00 00 00 00 j...................j...........
09a0 00 00 00 00 00 00 00 00 6a 15 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0b 7c 0c ........j...................|.|.
09c0 ab 02 00 00 00 00 00 00 7a 0b 00 00 7d 0d 7c 04 6a 08 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ........z...}.|.j...............
09e0 00 00 00 00 6a 0a 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 17 00 00 00 00 00 00 ....j...................j.......
0a00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0b 7c 07 7c 0d ac 02 ab 03 00 00 00 00 00 00 7d 07 7c 04 ............|.|.|...........}.|.
0a20 6a 08 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 0a 00 00 00 00 00 00 00 00 00 00 j...................j...........
0a40 00 00 00 00 00 00 00 00 6a 17 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0c 7c 08 ........j...................|.|.
0a60 7c 0d 0b 00 ac 02 ab 03 00 00 00 00 00 00 7d 08 7c 04 6a 08 00 00 00 00 00 00 00 00 00 00 00 00 |.............}.|.j.............
0a80 00 00 00 00 00 00 6a 0a 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 0d 00 00 00 00 ......j...................j.....
0aa0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 08 ab 01 00 00 00 00 00 00 7c 02 6b 02 00 00 72 02 ..............|.........|.k...r.
0ac0 7c 07 53 00 02 00 7c 06 7c 08 ab 01 00 00 00 00 00 00 7d 09 7c 04 6a 08 00 00 00 00 00 00 00 00 |.S...|.|.........}.|.j.........
0ae0 00 00 00 00 00 00 00 00 00 00 6a 0a 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 15 ..........j...................j.
0b00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 08 7c 09 ab 02 00 00 00 00 00 00 7d 0e ..................|.|.........}.
0b20 7c 0e 7c 0a 7a 0b 00 00 7c 0e 7d 0a 7d 0e 7c 04 6a 08 00 00 00 00 00 00 00 00 00 00 00 00 00 00 |.|.z...|.}.}.|.j...............
0b40 00 00 00 00 6a 0a 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 17 00 00 00 00 00 00 ....j...................j.......
0b60 00 00 00 00 00 00 00 00 00 00 00 00 7c 0b 7c 09 7c 0e ac 02 ab 03 00 00 00 00 00 00 7d 0b 90 01 ............|.|.|...........}...
0b80 8c 0b 29 03 4e 72 02 00 00 00 29 01 da 01 61 29 0c 72 1c 00 00 00 da 05 73 63 69 70 79 72 0e 00 ..).Nr....)...a).r......scipyr..
0ba0 00 00 72 0f 00 00 00 da 06 6c 69 6e 61 6c 67 da 04 62 6c 61 73 da 05 64 61 73 75 6d da 05 7a 65 ..r......linalg..blas..dasum..ze
0bc0 72 6f 73 72 1f 00 00 00 da 04 63 6f 70 79 da 04 64 64 6f 74 da 05 64 61 78 70 79 29 0f 72 10 00 rosr......copy..ddot..daxpy).r..
0be0 00 00 da 01 62 72 24 00 00 00 72 25 00 00 00 da 02 73 70 72 11 00 00 00 72 12 00 00 00 da 01 78 ....br$...r%.....spr....r......x
0c00 da 01 72 da 01 7a da 02 72 7a da 01 70 da 02 41 70 da 05 61 6c 70 68 61 da 04 62 65 74 61 73 0f ..r..z..rz..p..Ap..alpha..betas.
0c20 00 00 00 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 72 13 00 00 00 72 21 00 00 00 7a 11 5f 50 ..................r....r!...z._P
0c40 43 47 53 6f 6c 76 65 72 2e 5f 73 6f 6c 76 65 32 00 00 00 73 61 01 00 00 80 00 db 08 1a db 08 1a CGSolver._solve2...sa...........
0c60 e0 0c 10 8f 47 89 47 88 01 d8 0c 10 8f 47 89 47 88 01 d8 08 0b 88 72 8f 79 89 79 8f 7e 89 7e d7 ....G.G......G.G......r.y.y.~.~.
0c80 0f 23 d1 0f 23 a0 41 d3 0f 26 d1 08 26 88 03 e0 0c 0e 8f 48 89 48 90 51 97 57 91 57 d3 0c 1d 88 .#..#.A..&..&......H.H.Q.W.W....
0ca0 01 d8 0c 0d 8f 46 89 46 8b 48 88 01 d9 0c 0d 88 61 8b 44 88 01 d8 0d 0f 8f 59 89 59 8f 5e 89 5e .....F.F.H......a.D......Y.Y.^.^
0cc0 d7 0d 20 d1 0d 20 a0 11 a0 41 d3 0d 26 88 02 d8 0c 0d 8f 46 89 46 8b 48 88 01 e0 0e 12 d9 11 12 .........A..&......F.F.H........
0ce0 90 31 93 14 88 42 d8 14 16 98 12 9f 19 99 19 9f 1e 99 1e d7 19 2c d1 19 2c a8 51 b0 02 d3 19 33 .1...B...............,..,.Q....3
0d00 d1 14 33 88 45 d8 10 12 97 09 91 09 97 0e 91 0e d7 10 24 d1 10 24 a0 51 a8 01 a8 55 d0 10 24 d3 ..3.E.............$..$.Q...U..$.
0d20 10 33 88 41 d8 10 12 97 09 91 09 97 0e 91 0e d7 10 24 d1 10 24 a0 52 a8 11 a8 75 a8 66 d0 10 24 .3.A.............$..$.R...u.f..$
0d40 d3 10 35 88 41 d8 0f 11 8f 79 89 79 8f 7e 89 7e d7 0f 23 d1 0f 23 a0 41 d3 0f 26 a8 13 d2 0f 2c ..5.A....y.y.~.~..#..#.A..&....,
0d60 d8 17 18 90 08 d9 10 11 90 21 93 04 88 41 d8 13 15 97 39 91 39 97 3e 91 3e d7 13 26 d1 13 26 a0 .........!...A....9.9.>.>..&..&.
0d80 71 a8 21 d3 13 2c 88 44 d8 17 1b 98 62 91 79 a0 24 90 22 88 44 d8 10 12 97 09 91 09 97 0e 91 0e q.!..,.D....b.y.$.".D...........
0da0 d7 10 24 d1 10 24 a0 51 a8 01 a8 54 d0 10 24 d3 10 32 88 41 f1 15 00 0f 13 72 15 00 00 00 4e 29 ..$..$.Q...T..$..2.A.....r....N)
0dc0 07 da 08 5f 5f 6e 61 6d 65 5f 5f da 0a 5f 5f 6d 6f 64 75 6c 65 5f 5f da 0c 5f 5f 71 75 61 6c 6e ...__name__..__module__..__qualn
0de0 61 6d 65 5f 5f da 07 5f 5f 64 6f 63 5f 5f 72 14 00 00 00 72 28 00 00 00 72 21 00 00 00 a9 00 72 ame__..__doc__r....r(...r!.....r
0e00 15 00 00 00 72 13 00 00 00 72 0b 00 00 00 72 0b 00 00 00 14 00 00 00 73 16 00 00 00 84 00 f1 02 ....r....r....r........s........
0e20 0d 05 08 f2 1e 02 05 14 f2 08 08 05 11 f3 14 18 05 33 72 15 00 00 00 72 0b 00 00 00 63 00 00 00 .................3r....r....c...
0e40 00 00 00 00 00 00 00 00 00 02 00 00 00 00 00 00 00 f3 1e 00 00 00 97 00 65 00 5a 01 64 00 5a 02 ........................e.Z.d.Z.
0e60 64 01 5a 03 64 02 84 00 5a 04 64 05 64 04 84 01 5a 05 79 03 29 06 da 09 5f 4c 55 53 6f 6c 76 65 d.Z.d...Z.d.d...Z.y.)..._LUSolve
0e80 72 7a c8 4c 55 20 66 61 63 74 6f 72 69 7a 61 74 69 6f 6e 2e 0a 0a 20 20 20 20 54 6f 20 73 6f 6c rz.LU.factorization.......To.sol
0ea0 76 65 20 41 78 20 3d 20 62 3a 0a 20 20 20 20 20 20 20 20 73 6f 6c 76 65 72 20 3d 20 5f 4c 55 53 ve.Ax.=.b:.........solver.=._LUS
0ec0 6f 6c 76 65 72 28 41 29 0a 20 20 20 20 20 20 20 20 78 20 3d 20 73 6f 6c 76 65 72 2e 73 6f 6c 76 olver(A).........x.=.solver.solv
0ee0 65 28 62 29 0a 0a 20 20 20 20 6f 70 74 69 6f 6e 61 6c 20 61 72 67 75 6d 65 6e 74 20 60 74 6f 6c e(b)......optional.argument.`tol
0f00 60 20 6f 6e 20 73 6f 6c 76 65 20 6d 65 74 68 6f 64 20 69 73 20 69 67 6e 6f 72 65 64 20 62 75 74 `.on.solve.method.is.ignored.but
0f20 20 69 6e 63 6c 75 64 65 64 0a 20 20 20 20 74 6f 20 6d 61 74 63 68 20 5f 50 43 47 73 6f 6c 76 65 .included.....to.match._PCGsolve
0f40 72 20 41 50 49 2e 0a 20 20 20 20 63 02 00 00 00 00 00 00 00 00 00 00 00 08 00 00 00 03 00 00 00 r.API......c....................
0f60 f3 6e 00 00 00 97 00 64 01 64 00 6c 00 7d 02 7c 02 6a 02 00 00 00 00 00 00 00 00 00 00 00 00 00 .n.....d.d.l.}.|.j..............
0f80 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 6a 07 00 00 00 00 00 .....j...................j......
0fa0 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 01 64 02 64 03 64 04 64 04 64 05 9c 02 ac 06 ab 04 00 .............|.d.d.d.d.d........
0fc0 00 00 00 00 00 7c 00 5f 04 00 00 00 00 00 00 00 00 79 00 29 07 4e 72 02 00 00 00 da 0d 4d 4d 44 .....|._.........y.).Nr......MMD
0fe0 5f 41 54 5f 50 4c 55 53 5f 41 e7 00 00 00 00 00 00 00 00 54 29 02 da 05 45 71 75 69 6c da 0d 53 _AT_PLUS_A.........T)...Equil..S
1000 79 6d 6d 65 74 72 69 63 4d 6f 64 65 29 03 da 0a 70 65 72 6d 63 5f 73 70 65 63 da 11 64 69 61 67 ymmetricMode)...permc_spec..diag
1020 5f 70 69 76 6f 74 5f 74 68 72 65 73 68 da 07 6f 70 74 69 6f 6e 73 29 05 72 2b 00 00 00 da 06 73 _pivot_thresh..options).r+.....s
1040 70 61 72 73 65 72 2c 00 00 00 da 04 73 70 6c 75 da 03 5f 4c 55 29 03 72 10 00 00 00 72 11 00 00 parser,.....splu.._LU).r....r...
1060 00 72 34 00 00 00 73 03 00 00 00 20 20 20 72 13 00 00 00 72 14 00 00 00 7a 12 5f 4c 55 53 6f 6c .r4...s.......r....r....z._LUSol
1080 76 65 72 2e 5f 5f 69 6e 69 74 5f 5f 58 00 00 00 73 37 00 00 00 80 00 db 08 1a e0 13 15 97 39 91 ver.__init__X...s7............9.
10a0 39 d7 13 23 d1 13 23 d7 13 28 d1 13 28 d8 0c 0d d8 17 26 d8 1e 21 d8 1e 22 b0 54 d1 14 3a f0 09 9..#..#..(..(.....&..!..".T..:..
10c0 00 14 29 f3 00 05 14 0a 88 04 8d 08 72 15 00 00 00 4e 63 03 00 00 00 00 00 00 00 00 00 00 00 06 ..).........r....Nc.............
10e0 00 00 00 03 00 00 00 f3 f6 00 00 00 97 00 64 01 64 00 6c 00 7d 03 7c 03 6a 03 00 00 00 00 00 00 ..............d.d.l.}.|.j.......
1100 00 00 00 00 00 00 00 00 00 00 00 00 7c 01 ab 01 00 00 00 00 00 00 7d 01 7c 03 6a 05 00 00 00 00 ............|.........}.|.j.....
1120 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 01 6a 06 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ..............|.j...............
1140 00 00 00 00 64 02 ac 03 ab 02 00 00 00 00 00 00 7d 04 74 09 00 00 00 00 00 00 00 00 7c 01 6a 06 ....d...........}.t.........|.j.
1160 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 04 19 00 00 00 ab 01 00 00 00 00 00 00 ..................d.............
1180 44 00 5d 2b 00 00 7d 05 7c 00 6a 0a 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 0d D.]+..}.|.j...................j.
11a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 01 64 00 64 00 85 02 7c 05 66 02 19 00 ..................|.d.d...|.f...
11c0 00 00 ab 01 00 00 00 00 00 00 7c 04 64 00 64 00 85 02 7c 05 66 02 3c 00 00 00 8c 2d 04 00 7c 04 ..........|.d.d...|.f.<....-..|.
11e0 53 00 72 17 00 00 00 29 07 72 1c 00 00 00 72 1d 00 00 00 72 1e 00 00 00 72 1f 00 00 00 72 20 00 S.r....).r....r....r....r....r..
1200 00 00 72 4e 00 00 00 72 28 00 00 00 72 22 00 00 00 73 06 00 00 00 20 20 20 20 20 20 72 13 00 00 ..rN...r(...r"...s..........r...
1220 00 72 28 00 00 00 7a 0f 5f 4c 55 53 6f 6c 76 65 72 2e 73 6f 6c 76 65 62 00 00 00 73 6b 00 00 00 .r(...z._LUSolver.solveb...sk...
1240 80 00 db 08 1a e0 0c 0e 8f 4a 89 4a 90 71 8b 4d 88 01 d8 0c 0e 8f 4a 89 4a 90 71 97 77 91 77 a0 .........J.J.q.M......J.J.q.w.w.
1260 63 88 4a d3 0c 2a 88 01 dc 11 16 90 71 97 77 91 77 98 71 91 7a d3 11 22 f2 00 01 09 2e 88 41 d8 c.J..*......q.w.w.q.z.."......A.
1280 16 1a 97 68 91 68 97 6e 91 6e a0 51 a2 71 a8 21 a0 74 a1 57 d3 16 2d 88 41 8a 61 90 11 88 64 8a ...h.h.n.n.Q.q.!.t.W..-.A.a...d.
12a0 47 f0 03 01 09 2e e0 0f 10 88 08 72 15 00 00 00 72 0d 00 00 00 29 06 72 3d 00 00 00 72 3e 00 00 G..........r....r....).r=...r>..
12c0 00 72 3f 00 00 00 72 40 00 00 00 72 14 00 00 00 72 28 00 00 00 72 41 00 00 00 72 15 00 00 00 72 .r?...r@...r....r(...rA...r....r
12e0 13 00 00 00 72 43 00 00 00 72 43 00 00 00 4d 00 00 00 73 11 00 00 00 84 00 f1 02 08 05 08 f2 14 ....rC...rC...M...s.............
1300 08 05 0a f4 14 07 05 11 72 15 00 00 00 72 43 00 00 00 63 02 00 00 00 00 00 00 00 00 00 00 00 06 ........r....rC...c.............
1320 00 00 00 03 00 00 00 f3 d6 01 00 00 87 00 87 01 97 00 89 00 6a 01 00 00 00 00 00 00 00 00 00 00 ....................j...........
1340 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 72 53 74 03 00 00 00 00 00 00 00 00 6a 04 00 00 ................rSt.........j...
1360 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 02 6a 07 00 00 ........................}.|.j...
1380 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 01 00 7c 02 6a 09 ............................|.j.
13a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 88 01 66 01 64 01 84 08 89 00 6a 0b 00 00 ....................f.d.....j...
13c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 02 ac 03 ab 01 00 00 00 00 00 00 44 00 ab 00 ................d...........D...
13e0 00 00 00 00 00 00 89 01 ac 04 ab 02 00 00 00 00 00 00 01 00 7c 02 8a 00 89 00 6a 0d 00 00 00 00 ....................|.....j.....
1400 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 73 1c 88 01 66 01 64 05 84 08 ......................s...f.d...
1420 89 00 6a 0b 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 02 ac 03 ab 01 00 00 00 00 ..j...................d.........
1440 00 00 44 00 ab 00 00 00 00 00 00 00 7d 03 6e 1a 88 00 88 01 66 02 64 06 84 08 89 00 6a 0b 00 00 ..D.........}.n.....f.d.....j...
1460 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 44 00 ab 00 00 00 00 00 ........................D.......
1480 00 00 7d 03 74 03 00 00 00 00 00 00 00 00 6a 0e 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ..}.t.........j.................
14a0 00 00 ab 00 00 00 00 00 00 00 7d 02 7c 02 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ..........}.|.j.................
14c0 00 00 89 00 ab 01 00 00 00 00 00 00 01 00 7c 02 6a 09 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ..............|.j...............
14e0 00 00 00 00 64 07 84 00 7c 03 44 00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 01 00 7c 02 ....d...|.D...................|.
1500 53 00 29 08 7a 35 43 6f 6d 70 75 74 65 20 65 64 67 65 20 77 65 69 67 68 74 73 20 61 6e 64 20 65 S.).z5Compute.edge.weights.and.e
1520 6c 69 6d 69 6e 61 74 65 20 7a 65 72 6f 2d 77 65 69 67 68 74 20 65 64 67 65 73 2e 63 01 00 00 00 liminate.zero-weight.edges.c....
1540 00 00 00 00 00 00 00 00 07 00 00 00 33 00 00 00 f3 5c 00 00 00 95 01 4b 00 01 00 97 00 7c 00 5d ............3....\.....K.....|.]
1560 23 00 00 5c 03 00 00 7d 01 7d 02 7d 03 7c 01 7c 02 6b 37 00 00 73 01 8c 0d 7c 01 7c 02 7c 03 6a #..\...}.}.}.|.|.k7..s...|.|.|.j
1580 01 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 89 04 64 00 ab 02 00 00 00 00 00 00 66 .....................d.........f
15a0 03 96 01 97 01 01 00 8c 25 04 00 79 01 ad 03 77 01 a9 02 e7 00 00 00 00 00 00 f0 3f 4e 29 01 da ........%..y...w...........?N)..
15c0 03 67 65 74 a9 05 da 02 2e 30 da 01 75 da 01 76 da 01 65 da 06 77 65 69 67 68 74 73 05 00 00 00 .get.....0..u..v..e..weights....
15e0 20 20 20 20 80 72 13 00 00 00 fa 09 3c 67 65 6e 65 78 70 72 3e 7a 24 5f 70 72 65 70 72 6f 63 65 .....r......<genexpr>z$_preproce
1600 73 73 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 72 00 00 00 73 ss_graph.<locals>.<genexpr>r...s
1620 30 00 00 00 f8 e8 00 f8 80 00 d2 0c 54 a9 47 a8 41 a8 71 b0 21 c8 51 d0 52 53 cb 56 88 61 90 11 0...........T.G.A.q.!.Q.RS.V.a..
1640 90 41 97 45 91 45 98 26 a0 23 d3 14 26 d4 0d 27 d1 0c 54 f9 73 08 00 00 00 83 0e 2c 01 92 1a 2c .A.E.E.&.#..&..'..T.s......,...,
1660 01 54 29 01 da 04 64 61 74 61 29 01 72 5a 00 00 00 63 01 00 00 00 00 00 00 00 00 00 00 00 09 00 .T)...data).rZ...c..............
1680 00 00 33 00 00 00 f3 6e 00 00 00 95 01 4b 00 01 00 97 00 7c 00 5d 2c 00 00 5c 03 00 00 7d 01 7d ..3....n.....K.....|.],..\...}.}
16a0 02 7d 03 7c 01 7c 02 6b 37 00 00 73 01 8c 0d 7c 01 7c 02 74 01 00 00 00 00 00 00 00 00 7c 03 6a .}.|.|.k7..s...|.|.t.........|.j
16c0 03 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 89 04 64 00 ab 02 00 00 00 00 00 00 ab .....................d..........
16e0 01 00 00 00 00 00 00 66 03 96 01 97 01 01 00 8c 2e 04 00 79 01 ad 03 77 01 72 52 00 00 00 a9 02 .......f...........y...w.rR.....
1700 da 03 61 62 73 72 54 00 00 00 72 55 00 00 00 73 05 00 00 00 20 20 20 20 80 72 13 00 00 00 72 5b ..absrT...rU...s.........r....r[
1720 00 00 00 7a 24 5f 70 72 65 70 72 6f 63 65 73 73 5f 67 72 61 70 68 2e 3c 6c 6f 63 61 6c 73 3e 2e ...z$_preprocess_graph.<locals>.
1740 3c 67 65 6e 65 78 70 72 3e 77 00 00 00 73 3c 00 00 00 f8 e8 00 f8 80 00 f2 00 02 11 0a d9 30 37 <genexpr>w...s<...............07
1760 b0 01 b0 31 b0 61 d0 51 52 d0 56 57 d3 51 57 88 51 90 01 94 33 90 71 97 75 91 75 98 56 a0 53 d3 ...1.a.QR.VW.QW.Q...3.q.u.u.V.S.
1780 17 29 d3 13 2a d4 0c 2b f1 03 02 11 0a f9 73 08 00 00 00 83 0e 35 01 92 23 35 01 63 01 00 00 00 .)..*..+......s......5..#5.c....
17a0 00 00 00 00 00 00 00 00 08 00 00 00 33 00 00 00 f3 84 00 00 00 95 02 4b 00 01 00 97 00 7c 00 5d ............3..........K.....|.]
17c0 37 00 00 5c 02 00 00 7d 01 7d 02 7c 01 7c 02 6b 37 00 00 72 2d 7c 01 7c 02 74 01 00 00 00 00 00 7..\...}.}.|.|.k7..r-|.|.t......
17e0 00 00 00 88 04 66 01 64 00 84 08 89 03 7c 01 19 00 00 00 7c 02 19 00 00 00 6a 03 00 00 00 00 00 .....f.d.....|.....|.....j......
1800 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 44 00 ab 00 00 00 00 00 00 00 ab .....................D..........
1820 01 00 00 00 00 00 00 66 03 96 01 97 01 01 00 8c 39 04 00 79 01 ad 03 77 01 29 02 63 01 00 00 00 .......f........9..y...w.).c....
1840 00 00 00 00 00 00 00 00 07 00 00 00 33 00 00 00 f3 54 00 00 00 95 01 4b 00 01 00 97 00 7c 00 5d ............3....T.....K.....|.]
1860 1f 00 00 7d 01 74 01 00 00 00 00 00 00 00 00 7c 01 6a 03 00 00 00 00 00 00 00 00 00 00 00 00 00 ...}.t.........|.j..............
1880 00 00 00 00 00 89 02 64 00 ab 02 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 96 01 97 01 01 00 8c .......d........................
18a0 21 04 00 79 01 ad 03 77 01 72 52 00 00 00 72 5e 00 00 00 29 03 72 56 00 00 00 72 59 00 00 00 72 !..y...w.rR...r^...).rV...rY...r
18c0 5a 00 00 00 73 03 00 00 00 20 20 80 72 13 00 00 00 72 5b 00 00 00 7a 2e 5f 70 72 65 70 72 6f 63 Z...s.......r....r[...z._preproc
18e0 65 73 73 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 2e 3c 67 65 ess_graph.<locals>.<genexpr>.<ge
1900 6e 65 78 70 72 3e 7c 00 00 00 73 21 00 00 00 f8 e8 00 f8 80 00 d2 16 49 b0 31 94 73 98 31 9f 35 nexpr>|...s!...........I.1.s.1.5
1920 99 35 a0 16 a8 13 d3 1b 2d d7 17 2e d1 16 49 f9 73 04 00 00 00 83 25 28 01 4e 29 02 da 03 73 75 .5......-.....I.s.....%(.N)...su
1940 6d da 06 76 61 6c 75 65 73 29 05 72 56 00 00 00 72 57 00 00 00 72 58 00 00 00 da 01 47 72 5a 00 m..values).rV...rW...rX.....GrZ.
1960 00 00 73 05 00 00 00 20 20 20 80 80 72 13 00 00 00 72 5b 00 00 00 7a 24 5f 70 72 65 70 72 6f 63 ..s.........r....r[...z$_preproc
1980 65 73 73 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 7b 00 00 00 ess_graph.<locals>.<genexpr>{...
19a0 73 45 00 00 00 f8 e8 00 f8 80 00 f2 00 04 11 0a e1 10 14 90 01 90 31 d8 0f 10 90 41 8a 76 f0 05 sE....................1....A.v..
19c0 00 0e 0f 90 01 94 33 d3 16 49 b8 01 b8 21 b9 04 b8 51 b9 07 bf 0e b9 0e d3 38 48 d4 16 49 d3 13 ......3..I...!...Q.......8H..I..
19e0 49 d4 0c 4a f1 03 04 11 0a f9 73 05 00 00 00 83 3d 41 00 01 63 01 00 00 00 00 00 00 00 00 00 00 I..J......s.....=A..c...........
1a00 00 04 00 00 00 33 00 00 00 f3 3a 00 00 00 4b 00 01 00 97 00 7c 00 5d 13 00 00 5c 03 00 00 7d 01 .....3....:...K.....|.]...\...}.
1a20 7d 02 7d 03 7c 03 64 00 6b 37 00 00 73 01 8c 0d 7c 01 7c 02 7c 03 66 03 96 01 97 01 01 00 8c 15 }.}.|.d.k7..s...|.|.|.f.........
1a40 04 00 79 01 ad 03 77 01 29 02 72 02 00 00 00 4e 72 41 00 00 00 29 04 72 56 00 00 00 72 57 00 00 ..y...w.).r....NrA...).rV...rW..
1a60 00 72 58 00 00 00 72 59 00 00 00 73 04 00 00 00 20 20 20 20 72 13 00 00 00 72 5b 00 00 00 7a 24 .rX...rY...s........r....r[...z$
1a80 5f 70 72 65 70 72 6f 63 65 73 73 5f 67 72 61 70 68 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 67 65 6e 65 _preprocess_graph.<locals>.<gene
1aa0 78 70 72 3e 82 00 00 00 73 22 00 00 00 e8 00 f8 80 00 d2 1d 47 a9 47 a8 41 a8 71 b0 21 c0 01 c0 xpr>....s"..........G.G.A.q.!...
1ac0 51 c3 06 98 71 a0 21 a0 51 9c 69 d1 1d 47 f9 73 08 00 00 00 82 0e 1b 01 91 0a 1b 01 29 08 da 0b Q...q.!.Q.i..G.s............)...
1ae0 69 73 5f 64 69 72 65 63 74 65 64 da 02 6e 78 da 0a 4d 75 6c 74 69 47 72 61 70 68 da 0e 61 64 64 is_directed..nx..MultiGraph..add
1b00 5f 6e 6f 64 65 73 5f 66 72 6f 6d da 17 61 64 64 5f 77 65 69 67 68 74 65 64 5f 65 64 67 65 73 5f _nodes_from..add_weighted_edges_
1b20 66 72 6f 6d da 05 65 64 67 65 73 da 0d 69 73 5f 6d 75 6c 74 69 67 72 61 70 68 da 05 47 72 61 70 from..edges..is_multigraph..Grap
1b40 68 29 04 72 64 00 00 00 72 5a 00 00 00 da 01 48 72 6b 00 00 00 73 04 00 00 00 60 60 20 20 72 13 h).rd...rZ.....Hrk...s....``..r.
1b60 00 00 00 da 11 5f 70 72 65 70 72 6f 63 65 73 73 5f 67 72 61 70 68 72 6f 00 00 00 6c 00 00 00 73 ....._preprocess_graphro...l...s
1b80 c2 00 00 00 f9 80 00 e0 07 08 87 7d 81 7d 84 7f dc 0c 0e 8f 4d 89 4d 8b 4f 88 01 d8 08 09 d7 08 ...........}.}......M.M.O.......
1ba0 18 d1 08 18 98 11 d4 08 1b d8 08 09 d7 08 21 d1 08 21 db 0c 54 b0 71 b7 77 b1 77 c0 44 b0 77 d3 ..............!..!..T.q.w.w.D.w.
1bc0 37 49 d4 0c 54 d8 13 19 f0 05 00 09 22 f4 00 03 09 0a f0 08 00 0d 0e 88 01 d8 0b 0c 8f 3f 89 3f 7I..T......."................?.?
1be0 d4 0b 1c f3 02 02 11 0a d8 3b 3c bf 37 b9 37 c8 04 b8 37 d3 3b 4d f4 03 02 11 0a 89 05 f4 08 04 .........;<.7.7...7.;M..........
1c00 11 0a e0 18 19 9f 07 99 07 9b 09 f4 05 04 11 0a 88 05 f4 0a 00 09 0b 8f 08 89 08 8b 0a 80 41 d8 ..............................A.
1c20 04 05 d7 04 14 d1 04 14 90 51 d4 04 17 d8 04 05 d7 04 1d d1 04 1d d1 1d 47 b0 75 d4 1d 47 d4 04 .........Q..............G.u..G..
1c40 47 d8 0b 0c 80 48 72 15 00 00 00 63 02 00 00 00 00 00 00 00 00 00 00 00 08 00 00 00 03 00 00 00 G....Hr....c....................
1c60 f3 12 01 00 00 97 00 64 01 64 02 6c 00 7d 02 7c 00 6a 03 00 00 00 00 00 00 00 00 00 00 00 00 00 .......d.d.l.}.|.j..............
1c80 00 00 00 00 00 7c 01 ab 01 00 00 00 00 00 00 7d 00 74 05 00 00 00 00 00 00 00 00 7c 00 ab 01 00 .....|.........}.t.........|....
1ca0 00 00 00 00 00 7d 03 74 07 00 00 00 00 00 00 00 00 7c 01 ab 01 00 00 00 00 00 00 7d 04 74 09 00 .....}.t.........|.........}.t..
1cc0 00 00 00 00 00 00 00 74 0b 00 00 00 00 00 00 00 00 7c 01 74 0d 00 00 00 00 00 00 00 00 7c 04 ab .......t.........|.t.........|..
1ce0 01 00 00 00 00 00 00 ab 02 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7d 05 7c 02 6a 0f 00 00 00 .......................}.|.j....
1d00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 04 74 10 00 00 00 00 00 00 00 00 ac 03 ab 02 00 ...............|.t..............
1d20 00 00 00 00 00 7d 06 74 13 00 00 00 00 00 00 00 00 7c 03 ab 01 00 00 00 00 00 00 44 00 5d 0d 00 .....}.t.........|.........D.]..
1d40 00 5c 02 00 00 7d 07 7d 08 7c 07 7c 06 7c 05 7c 08 19 00 00 00 3c 00 00 00 8c 0f 04 00 7c 06 7c .\...}.}.|.|.|.|.....<.......|.|
1d60 04 64 04 7a 0a 00 00 64 05 7a 0b 00 00 7a 17 00 00 7d 06 7c 06 53 00 29 06 7a 45 45 73 74 69 6d .d.z...d.z...z...}.|.S.).zEEstim
1d80 61 74 65 20 74 68 65 20 46 69 65 64 6c 65 72 20 76 65 63 74 6f 72 20 75 73 69 6e 67 20 74 68 65 ate.the.Fiedler.vector.using.the
1da0 20 72 65 76 65 72 73 65 20 43 75 74 68 69 6c 6c 2d 4d 63 4b 65 65 20 6f 72 64 65 72 69 6e 67 2e .reverse.Cuthill-McKee.ordering.
1dc0 72 02 00 00 00 4e a9 01 da 05 64 74 79 70 65 72 1b 00 00 00 e7 00 00 00 00 00 00 00 40 29 0a 72 r....N....dtyper............@).r
1de0 1c 00 00 00 da 08 73 75 62 67 72 61 70 68 72 05 00 00 00 da 03 6c 65 6e da 04 64 69 63 74 da 03 ......subgraphr......len..dict..
1e00 7a 69 70 72 20 00 00 00 72 1e 00 00 00 da 05 66 6c 6f 61 74 da 09 65 6e 75 6d 65 72 61 74 65 29 zipr....r......float..enumerate)
1e20 09 72 64 00 00 00 da 08 6e 6f 64 65 6c 69 73 74 72 25 00 00 00 72 1a 00 00 00 da 01 6e da 05 69 .rd.....nodelistr%...r......n..i
1e40 6e 64 65 78 72 35 00 00 00 da 01 69 72 57 00 00 00 73 09 00 00 00 20 20 20 20 20 20 20 20 20 72 ndexr5.....irW...s.............r
1e60 13 00 00 00 da 0d 5f 72 63 6d 5f 65 73 74 69 6d 61 74 65 72 7e 00 00 00 86 00 00 00 73 89 00 00 ......_rcm_estimater~.......s...
1e80 00 80 00 e3 04 16 e0 08 09 8f 0a 89 0a 90 38 d3 08 1c 80 41 dc 0c 2a a8 31 d3 0c 2d 80 45 dc 08 ..............8....A..*.1..-.E..
1ea0 0b 88 48 8b 0d 80 41 dc 0c 10 94 13 90 58 9c 75 a0 51 9b 78 d3 11 28 d3 0c 29 80 45 d8 08 0a 8f ..H...A......X.u.Q.x..(..).E....
1ec0 0a 89 0a 90 31 9c 45 88 0a d3 08 22 80 41 dc 10 19 98 25 d3 10 20 f2 00 01 05 18 89 04 88 01 88 ....1.E....".A....%.............
1ee0 31 d8 16 17 88 01 88 25 90 01 89 28 8a 0b f0 03 01 05 18 e0 04 05 88 21 88 61 89 25 90 33 89 1d 1......%...(...........!.a.%.3..
1f00 d1 04 16 80 41 d8 0b 0c 80 48 72 15 00 00 00 63 05 00 00 00 00 00 00 00 00 00 00 00 09 00 00 00 ....A....Hr....c................
1f20 03 00 00 00 f3 e6 05 00 00 87 00 87 10 87 11 87 12 87 13 97 00 64 01 64 02 6c 00 8a 13 64 01 64 .....................d.d.l...d.d
1f40 02 6c 01 7d 05 7c 01 6a 04 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 01 19 00 00 .l.}.|.j...................d....
1f60 00 8a 12 7c 02 72 85 89 13 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 89 00 6a ...|.r...j.....................j
1f80 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 ab 01 00 00 00 ................................
1fa0 00 00 00 8a 11 7c 05 6a 0a 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 0d 00 00 00 .....|.j...................j....
1fc0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 05 6a 0a 00 00 00 00 00 00 00 00 00 00 00 00 00 ...............|.j..............
1fe0 00 00 00 00 00 6a 0f 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 03 89 11 7a 0b 00 .....j...................d...z..
2000 00 64 01 89 12 89 12 64 04 ac 05 ab 05 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 8a 10 89 10 89 .d.....d........................
2020 00 7a 04 00 00 89 10 7a 04 00 00 8a 00 89 11 64 06 89 13 6a 10 00 00 00 00 00 00 00 00 00 00 00 .z.....z.......d...j............
2040 00 00 00 00 00 00 00 6a 13 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 89 11 64 07 ab .......j.....................d..
2060 02 00 00 00 00 00 00 7a 0b 00 00 7a 12 00 00 8a 11 7c 02 72 07 88 11 88 13 66 02 64 08 84 08 7d .......z...z.....|.r.....f.d...}
2080 06 6e 06 88 12 88 13 66 02 64 09 84 08 7d 06 7c 04 64 0a 6b 28 00 00 72 36 89 00 6a 09 00 00 00 .n.....f.d...}.|.d.k(..r6..j....
20a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 6a 15 00 00 00 00 00 00 00 .......................j........
20c0 00 00 00 00 00 00 00 00 00 00 00 74 16 00 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 8a 10 74 ...........t...................t
20e0 19 00 00 00 00 00 00 00 00 88 00 66 01 64 0b 84 08 88 10 66 01 64 0c 84 08 ab 02 00 00 00 00 00 ...........f.d.....f.d..........
2100 00 7d 07 6e 89 7c 04 64 0d 6b 28 00 00 72 6c 7c 05 6a 0a 00 00 00 00 00 00 00 00 00 00 00 00 00 .}.n.|.d.k(..rl|.j..............
2120 00 00 00 00 00 6a 1b 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 89 00 74 16 00 00 00 .....j.....................t....
2140 00 00 00 00 00 64 0e ac 0f ab 03 00 00 00 00 00 00 7d 08 7c 08 6a 1c 00 00 00 00 00 00 00 00 00 .....d...........}.|.j..........
2160 00 00 00 00 00 00 00 00 00 64 03 64 02 1a 00 7c 08 6a 1c 00 00 00 00 00 00 00 00 00 00 00 00 00 .........d.d...|.j..............
2180 00 00 00 00 00 64 02 64 10 1a 00 7a 0a 00 00 6a 1f 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 .....d.d...z...j................
21a0 00 00 00 ab 00 00 00 00 00 00 00 7d 09 89 13 6a 20 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ...........}...j................
21c0 00 00 00 7c 08 7c 09 7c 09 66 02 3c 00 00 00 74 23 00 00 00 00 00 00 00 00 7c 08 ab 01 00 00 00 ...|.|.|.f.<...t#........|......
21e0 00 00 00 7d 07 6e 18 74 25 00 00 00 00 00 00 00 00 6a 26 00 00 00 00 00 00 00 00 00 00 00 00 00 ...}.n.t%........j&.............
2200 00 00 00 00 00 64 11 7c 04 9b 00 9d 02 ab 01 00 00 00 00 00 00 82 01 74 29 00 00 00 00 00 00 00 .....d.|...............t).......
2220 00 89 00 ab 01 00 00 00 00 00 00 6a 2b 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 ...........j+..................d
2240 03 ac 12 ab 01 00 00 00 00 00 00 6a 2d 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab ...........j-...................
2260 00 00 00 00 00 00 00 6a 2f 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 .......j/.......................
2280 00 00 00 7d 0a 02 00 7c 06 7c 01 ab 01 00 00 00 00 00 00 01 00 89 13 6a 31 00 00 00 00 00 00 00 ...}...|.|.............j1.......
22a0 00 00 00 00 00 00 00 00 00 00 00 7c 01 6a 04 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ...........|.j..................
22c0 00 64 13 ac 14 ab 02 00 00 00 00 00 00 7d 0b 09 00 89 13 6a 10 00 00 00 00 00 00 00 00 00 00 00 .d...........}.....j............
22e0 00 00 00 00 00 00 00 6a 33 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 01 ab 01 00 .......j3..................|....
2300 00 00 00 00 00 64 01 19 00 00 00 7d 01 89 00 7c 01 7a 04 00 00 7c 0b 64 02 64 02 85 02 64 02 64 .....d.....}...|.z...|.d.d...d.d
2320 02 85 02 66 02 3c 00 00 00 7c 01 6a 34 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c ...f.<...|.j4..................|
2340 0b 7a 04 00 00 7d 0c 7c 05 6a 10 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 37 00 .z...}.|.j...................j7.
2360 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0c 64 0e ac 15 ab 02 00 00 00 00 00 00 5c .................|.d...........\
2380 02 00 00 7d 0d 7d 0e 7c 01 7c 0e 7a 04 00 00 7d 01 7c 05 6a 10 00 00 00 00 00 00 00 00 00 00 00 ...}.}.|.|.z...}.|.j............
23a0 00 00 00 00 00 00 00 6a 38 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 3b 00 00 00 .......j8..................j;...
23c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0b 7c 0e 64 02 64 02 85 02 64 01 66 02 19 00 00 ...............|.|.d.d...d.f....
23e0 00 7a 04 00 00 7c 0d 64 01 19 00 00 00 7c 01 64 02 64 02 85 02 64 01 66 02 19 00 00 00 7a 05 00 .z...|.d.....|.d.d...d.f.....z..
2400 00 7a 0a 00 00 ab 01 00 00 00 00 00 00 7c 0a 7a 0b 00 00 7d 0f 7c 0f 7c 03 6b 02 00 00 72 01 6e .z...........|.z...}.|.|.k...r.n
2420 64 7c 07 6a 3d 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 01 7c 03 ab 02 00 00 00 d|.j=..................|.|......
2440 00 00 00 7c 0b 64 02 64 02 85 02 64 02 64 02 85 02 66 02 3c 00 00 00 7c 05 6a 10 00 00 00 00 00 ...|.d.d...d.d...f.<...|.j......
2460 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 3f 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 .............j?.................
2480 00 7c 0b 6a 34 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 01 7a 04 00 00 ab 01 00 .|.j4..................|.z......
24a0 00 00 00 00 00 7c 0b 6a 34 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7a 04 00 00 6a .....|.j4..................z...j
24c0 34 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7d 01 02 00 7c 06 7c 01 ab 01 00 00 00 4..................}...|.|......
24e0 00 00 00 01 00 90 01 8c 0c 7c 0d 89 13 6a 41 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 .........|...jA.................
2500 00 7c 01 ab 01 00 00 00 00 00 00 66 02 53 00 29 16 61 d9 04 00 00 43 6f 6d 70 75 74 65 20 74 68 .|.........f.S.).a....Compute.th
2520 65 20 46 69 65 64 6c 65 72 20 76 65 63 74 6f 72 20 6f 66 20 4c 20 75 73 69 6e 67 20 74 68 65 20 e.Fiedler.vector.of.L.using.the.
2540 54 72 61 63 65 4d 49 4e 2d 46 69 65 64 6c 65 72 20 61 6c 67 6f 72 69 74 68 6d 2e 0a 0a 20 20 20 TraceMIN-Fiedler.algorithm......
2560 20 54 68 65 20 46 69 65 64 6c 65 72 20 76 65 63 74 6f 72 20 6f 66 20 61 20 63 6f 6e 6e 65 63 74 .The.Fiedler.vector.of.a.connect
2580 65 64 20 75 6e 64 69 72 65 63 74 65 64 20 67 72 61 70 68 20 69 73 20 74 68 65 20 65 69 67 65 6e ed.undirected.graph.is.the.eigen
25a0 76 65 63 74 6f 72 0a 20 20 20 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67 20 74 6f 20 74 68 65 20 vector.....corresponding.to.the.
25c0 73 65 63 6f 6e 64 20 73 6d 61 6c 6c 65 73 74 20 65 69 67 65 6e 76 61 6c 75 65 20 6f 66 20 74 68 second.smallest.eigenvalue.of.th
25e0 65 20 4c 61 70 6c 61 63 69 61 6e 20 6d 61 74 72 69 78 0a 20 20 20 20 6f 66 20 74 68 65 20 67 72 e.Laplacian.matrix.....of.the.gr
2600 61 70 68 2e 20 54 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 73 74 61 72 74 73 20 77 69 74 68 20 74 aph..This.function.starts.with.t
2620 68 65 20 4c 61 70 6c 61 63 69 61 6e 20 4c 2c 20 6e 6f 74 20 74 68 65 20 47 72 61 70 68 2e 0a 0a he.Laplacian.L,.not.the.Graph...
2640 20 20 20 20 50 61 72 61 6d 65 74 65 72 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 ....Parameters.....----------...
2660 20 20 4c 20 3a 20 4c 61 70 6c 61 63 69 61 6e 20 6f 66 20 61 20 70 6f 73 73 69 62 6c 79 20 77 65 ..L.:.Laplacian.of.a.possibly.we
2680 69 67 68 74 65 64 20 6f 72 20 6e 6f 72 6d 61 6c 69 7a 65 64 2c 20 62 75 74 20 75 6e 64 69 72 65 ighted.or.normalized,.but.undire
26a0 63 74 65 64 20 67 72 61 70 68 0a 0a 20 20 20 20 58 20 3a 20 49 6e 69 74 69 61 6c 20 67 75 65 73 cted.graph......X.:.Initial.gues
26c0 73 20 66 6f 72 20 61 20 73 6f 6c 75 74 69 6f 6e 2e 20 55 73 75 61 6c 6c 79 20 61 20 6d 61 74 72 s.for.a.solution..Usually.a.matr
26e0 69 78 20 6f 66 20 72 61 6e 64 6f 6d 20 6e 75 6d 62 65 72 73 2e 0a 20 20 20 20 20 20 20 20 54 68 ix.of.random.numbers..........Th
2700 69 73 20 66 75 6e 63 74 69 6f 6e 20 61 6c 6c 6f 77 73 20 6d 6f 72 65 20 74 68 61 6e 20 6f 6e 65 is.function.allows.more.than.one
2720 20 63 6f 6c 75 6d 6e 20 69 6e 20 58 20 74 6f 20 69 64 65 6e 74 69 66 79 20 6d 6f 72 65 20 74 68 .column.in.X.to.identify.more.th
2740 61 6e 0a 20 20 20 20 20 20 20 20 6f 6e 65 20 65 69 67 65 6e 76 65 63 74 6f 72 20 69 66 20 64 65 an.........one.eigenvector.if.de
2760 73 69 72 65 64 2e 0a 0a 20 20 20 20 6e 6f 72 6d 61 6c 69 7a 65 64 20 3a 20 62 6f 6f 6c 0a 20 20 sired.......normalized.:.bool...
2780 20 20 20 20 20 20 57 68 65 74 68 65 72 20 74 68 65 20 6e 6f 72 6d 61 6c 69 7a 65 64 20 4c 61 70 ......Whether.the.normalized.Lap
27a0 6c 61 63 69 61 6e 20 6d 61 74 72 69 78 20 69 73 20 75 73 65 64 2e 0a 0a 20 20 20 20 74 6f 6c 20 lacian.matrix.is.used.......tol.
27c0 3a 20 66 6c 6f 61 74 0a 20 20 20 20 20 20 20 20 54 6f 6c 65 72 61 6e 63 65 20 6f 66 20 72 65 6c :.float.........Tolerance.of.rel
27e0 61 74 69 76 65 20 72 65 73 69 64 75 61 6c 20 69 6e 20 65 69 67 65 6e 76 61 6c 75 65 20 63 6f 6d ative.residual.in.eigenvalue.com
2800 70 75 74 61 74 69 6f 6e 2e 0a 20 20 20 20 20 20 20 20 57 61 72 6e 69 6e 67 3a 20 54 68 65 72 65 putation..........Warning:.There
2820 20 69 73 20 6e 6f 20 6c 69 6d 69 74 20 6f 6e 20 6e 75 6d 62 65 72 20 6f 66 20 69 74 65 72 61 74 .is.no.limit.on.number.of.iterat
2840 69 6f 6e 73 2e 0a 0a 20 20 20 20 6d 65 74 68 6f 64 20 3a 20 73 74 72 69 6e 67 0a 20 20 20 20 20 ions.......method.:.string......
2860 20 20 20 53 68 6f 75 6c 64 20 62 65 20 27 74 72 61 63 65 6d 69 6e 5f 70 63 67 27 20 6f 72 20 27 ...Should.be.'tracemin_pcg'.or.'
2880 74 72 61 63 65 6d 69 6e 5f 6c 75 27 2e 0a 20 20 20 20 20 20 20 20 4f 74 68 65 72 77 69 73 65 20 tracemin_lu'..........Otherwise.
28a0 65 78 63 65 70 74 69 6f 6e 20 69 73 20 72 61 69 73 65 64 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e exception.is.raised.......Return
28c0 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 73 69 67 6d 61 2c 20 58 20 3a 20 54 77 6f s.....-------.....sigma,.X.:.Two
28e0 20 4e 75 6d 50 79 20 61 72 72 61 79 73 20 6f 66 20 66 6c 6f 61 74 73 2e 0a 20 20 20 20 20 20 20 .NumPy.arrays.of.floats.........
2900 20 54 68 65 20 6c 6f 77 65 73 74 20 65 69 67 65 6e 76 61 6c 75 65 73 20 61 6e 64 20 63 6f 72 72 .The.lowest.eigenvalues.and.corr
2920 65 73 70 6f 6e 64 69 6e 67 20 65 69 67 65 6e 76 65 63 74 6f 72 73 20 6f 66 20 4c 2e 0a 20 20 20 esponding.eigenvectors.of.L.....
2940 20 20 20 20 20 54 68 65 20 73 69 7a 65 20 6f 66 20 69 6e 70 75 74 20 58 20 64 65 74 65 72 6d 69 .....The.size.of.input.X.determi
2960 6e 65 73 20 74 68 65 20 73 69 7a 65 20 6f 66 20 74 68 65 73 65 20 6f 75 74 70 75 74 73 2e 0a 20 nes.the.size.of.these.outputs...
2980 20 20 20 20 20 20 20 41 73 20 74 68 69 73 20 69 73 20 66 6f 72 20 46 69 65 64 6c 65 72 20 76 65 .......As.this.is.for.Fiedler.ve
29a0 63 74 6f 72 73 2c 20 74 68 65 20 7a 65 72 6f 20 65 69 67 65 6e 76 61 6c 75 65 20 28 61 6e 64 0a ctors,.the.zero.eigenvalue.(and.
29c0 20 20 20 20 20 20 20 20 63 6f 6e 73 74 61 6e 74 20 65 69 67 65 6e 76 65 63 74 6f 72 29 20 61 72 ........constant.eigenvector).ar
29e0 65 20 61 76 6f 69 64 65 64 2e 0a 20 20 20 20 72 02 00 00 00 4e 72 1b 00 00 00 da 03 63 73 72 a9 e.avoided......r....Nr......csr.
2a00 01 da 06 66 6f 72 6d 61 74 72 53 00 00 00 e9 02 00 00 00 63 01 00 00 00 00 00 00 00 00 00 00 00 ...formatrS........c............
2a20 07 00 00 00 13 00 00 00 f3 9e 00 00 00 95 02 97 00 89 03 6a 01 00 00 00 00 00 00 00 00 00 00 00 ...................j............
2a40 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 7d 00 74 03 00 00 00 00 00 00 00 00 7c 00 6a .......|.........}.t.........|.j
2a60 04 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 01 19 00 00 00 ab 01 00 00 00 00 00 ...................d............
2a80 00 44 00 5d 20 00 00 7d 01 7c 00 64 02 64 02 85 02 7c 01 66 02 78 02 78 02 19 00 00 00 7c 00 64 .D.]...}.|.d.d...|.f.x.x.....|.d
2aa0 02 64 02 85 02 7c 01 66 02 19 00 00 00 89 02 7a 04 00 00 89 02 7a 05 00 00 7a 17 00 00 63 03 63 .d...|.f.......z.....z...z...c.c
2ac0 02 3c 00 00 00 8c 22 04 00 79 02 a9 03 7a 28 4d 61 6b 65 20 58 20 6f 72 74 68 6f 67 6f 6e 61 6c .<...."..y...z(Make.X.orthogonal
2ae0 20 74 6f 20 74 68 65 20 6e 75 6c 6c 73 70 61 63 65 20 6f 66 20 4c 2e 72 1b 00 00 00 4e 29 03 72 .to.the.nullspace.of.L.r....N).r
2b00 1d 00 00 00 72 20 00 00 00 72 1f 00 00 00 29 04 72 26 00 00 00 72 27 00 00 00 72 59 00 00 00 72 ....r....r....).r&...r'...rY...r
2b20 25 00 00 00 73 04 00 00 00 20 20 80 80 72 13 00 00 00 da 07 70 72 6f 6a 65 63 74 7a 22 5f 74 72 %...s........r......projectz"_tr
2b40 61 63 65 6d 69 6e 5f 66 69 65 64 6c 65 72 2e 3c 6c 6f 63 61 6c 73 3e 2e 70 72 6f 6a 65 63 74 c7 acemin_fiedler.<locals>.project.
2b60 00 00 00 73 4f 00 00 00 f8 80 00 e0 10 12 97 0a 91 0a 98 31 93 0d 88 41 dc 15 1a 98 31 9f 37 99 ...sO..............1...A....1.7.
2b80 37 a0 31 99 3a d3 15 26 f2 00 01 0d 2d 90 01 d8 10 11 92 21 90 51 90 24 93 07 98 41 9a 61 a0 11 7.1.:..&....-......!.Q.$...A.a..
2ba0 98 64 99 47 a0 61 99 4b a8 31 d1 1b 2c d1 10 2c 94 07 f1 03 01 0d 2d 72 15 00 00 00 63 01 00 00 .d.G.a.K.1..,..,......-r....c...
2bc0 00 00 00 00 00 00 00 00 00 07 00 00 00 13 00 00 00 f3 b4 00 00 00 95 02 97 00 89 03 6a 01 00 00 ............................j...
2be0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 7d 00 74 03 00 00 ................|.........}.t...
2c00 00 00 00 00 00 00 7c 00 6a 04 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 01 19 00 ......|.j...................d...
2c20 00 00 ab 01 00 00 00 00 00 00 44 00 5d 2b 00 00 7d 01 7c 00 64 02 64 02 85 02 7c 01 66 02 78 02 ..........D.]+..}.|.d.d...|.f.x.
2c40 78 02 19 00 00 00 7c 00 64 02 64 02 85 02 7c 01 66 02 19 00 00 00 6a 07 00 00 00 00 00 00 00 00 x.....|.d.d...|.f.....j.........
2c60 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 89 02 7a 0b 00 00 7a 17 00 00 63 03 63 02 ....................z...z...c.c.
2c80 3c 00 00 00 8c 2d 04 00 79 02 72 85 00 00 00 29 04 72 1d 00 00 00 72 20 00 00 00 72 1f 00 00 00 <....-..y.r....).r....r....r....
2ca0 72 62 00 00 00 29 04 72 26 00 00 00 72 27 00 00 00 72 7b 00 00 00 72 25 00 00 00 73 04 00 00 00 rb...).r&...r'...r{...r%...s....
2cc0 20 20 80 80 72 13 00 00 00 72 86 00 00 00 7a 22 5f 74 72 61 63 65 6d 69 6e 5f 66 69 65 64 6c 65 ....r....r....z"_tracemin_fiedle
2ce0 72 2e 3c 6c 6f 63 61 6c 73 3e 2e 70 72 6f 6a 65 63 74 cf 00 00 00 73 51 00 00 00 f8 80 00 e0 10 r.<locals>.project....sQ........
2d00 12 97 0a 91 0a 98 31 93 0d 88 41 dc 15 1a 98 31 9f 37 99 37 a0 31 99 3a d3 15 26 f2 00 01 0d 2d ......1...A....1.7.7.1.:..&....-
2d20 90 01 d8 10 11 92 21 90 51 90 24 93 07 98 31 9a 51 a0 01 98 54 99 37 9f 3b 99 3b 9b 3d a8 31 d1 ......!.Q.$...1.Q...T.7.;.;.=.1.
2d40 1b 2c d1 10 2c 94 07 f1 03 01 0d 2d 72 15 00 00 00 da 0c 74 72 61 63 65 6d 69 6e 5f 70 63 67 63 .,..,......-r......tracemin_pcgc
2d60 01 00 00 00 00 00 00 00 00 00 00 00 02 00 00 00 13 00 00 00 f3 0e 00 00 00 95 01 97 00 89 01 7c ...............................|
2d80 00 7a 04 00 00 53 00 72 0d 00 00 00 72 41 00 00 00 29 02 72 35 00 00 00 da 01 4c 73 02 00 00 00 .z...S.r....rA...).r5.....Ls....
2da0 20 80 72 13 00 00 00 fa 08 3c 6c 61 6d 62 64 61 3e 7a 23 5f 74 72 61 63 65 6d 69 6e 5f 66 69 65 ..r......<lambda>z#_tracemin_fie
2dc0 64 6c 65 72 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 6c 61 6d 62 64 61 3e d7 00 00 00 73 0b 00 00 00 f8 dler.<locals>.<lambda>....s.....
2de0 80 00 a0 61 a8 21 a1 65 80 00 72 15 00 00 00 63 01 00 00 00 00 00 00 00 00 00 00 00 02 00 00 00 ...a.!.e..r....c................
2e00 13 00 00 00 f3 0e 00 00 00 95 01 97 00 89 01 7c 00 7a 05 00 00 53 00 72 0d 00 00 00 72 41 00 00 ...............|.z...S.r....rA..
2e20 00 29 02 72 35 00 00 00 da 01 44 73 02 00 00 00 20 80 72 13 00 00 00 72 8b 00 00 00 7a 23 5f 74 .).r5.....Ds......r....r....z#_t
2e40 72 61 63 65 6d 69 6e 5f 66 69 65 64 6c 65 72 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 6c 61 6d 62 64 61 racemin_fiedler.<locals>.<lambda
2e60 3e d7 00 00 00 73 0b 00 00 00 f8 80 00 b0 71 b8 31 b1 75 80 00 72 15 00 00 00 da 0b 74 72 61 63 >....s........q.1.u..r......trac
2e80 65 6d 69 6e 5f 6c 75 54 29 02 72 72 00 00 00 72 30 00 00 00 e9 ff ff ff ff 7a 1e 55 6e 6b 6e 6f emin_luT).rr...r0........z.Unkno
2ea0 77 6e 20 6c 69 6e 65 61 72 20 73 79 73 74 65 6d 20 73 6f 6c 76 65 72 3a 20 29 01 da 04 61 78 69 wn.linear.system.solver:.)...axi
2ec0 73 72 18 00 00 00 72 19 00 00 00 29 01 da 0b 6f 76 65 72 77 72 69 74 65 5f 61 29 21 72 1c 00 00 sr....r....)...overwrite_a)!r...
2ee0 00 72 2b 00 00 00 72 1f 00 00 00 da 04 73 71 72 74 da 08 64 69 61 67 6f 6e 61 6c 72 4c 00 00 00 .r+...r......sqrt..diagonalrL...
2f00 da 09 63 73 72 5f 61 72 72 61 79 da 07 73 70 64 69 61 67 73 72 2c 00 00 00 da 04 6e 6f 72 6d da ..csr_array..spdiagsr,.....norm.
2f20 06 61 73 74 79 70 65 72 78 00 00 00 72 0b 00 00 00 da 09 63 73 63 5f 61 72 72 61 79 da 06 69 6e .astyperx...r......csc_array..in
2f40 64 70 74 72 da 06 61 72 67 6d 61 78 da 03 69 6e 66 72 43 00 00 00 72 67 00 00 00 da 0d 4e 65 74 dptr..argmax..infrC...rg.....Net
2f60 77 6f 72 6b 58 45 72 72 6f 72 72 5f 00 00 00 72 62 00 00 00 da 07 66 6c 61 74 74 65 6e da 03 6d workXErrorr_...rb.....flatten..m
2f80 61 78 72 1e 00 00 00 da 02 71 72 da 01 54 da 04 65 69 67 68 72 2d 00 00 00 72 2e 00 00 00 72 28 axr......qr..T..eighr-...r....r(
2fa0 00 00 00 da 03 69 6e 76 72 1d 00 00 00 29 14 72 8a 00 00 00 72 26 00 00 00 da 0a 6e 6f 72 6d 61 .....invr....).r....r&.....norma
2fc0 6c 69 7a 65 64 72 24 00 00 00 da 06 6d 65 74 68 6f 64 72 34 00 00 00 72 86 00 00 00 da 06 73 6f lizedr$.....methodr4...r......so
2fe0 6c 76 65 72 72 11 00 00 00 72 7d 00 00 00 da 05 4c 6e 6f 72 6d da 01 57 72 6e 00 00 00 da 05 73 lverr....r}.....Lnorm..Wrn.....s
3000 69 67 6d 61 da 01 59 da 03 72 65 73 72 8d 00 00 00 72 59 00 00 00 72 7b 00 00 00 72 25 00 00 00 igma..Y..resr....rY...r{...r%...
3020 73 14 00 00 00 60 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 40 40 40 40 72 13 00 00 00 da 11 s....`...............@@@@r......
3040 5f 74 72 61 63 65 6d 69 6e 5f 66 69 65 64 6c 65 72 72 ab 00 00 00 95 00 00 00 73 93 02 00 00 fc _tracemin_fiedlerr........s.....
3060 80 00 f3 44 01 00 05 17 db 04 16 e0 08 09 8f 07 89 07 90 01 89 0a 80 41 e1 07 11 f0 06 00 0d 0f ...D...................A........
3080 8f 47 89 47 90 41 97 4a 91 4a 93 4c d3 0c 21 88 01 e0 0c 0e 8f 49 89 49 d7 0c 1f d1 0c 1f a0 02 .G.G.A.J.J.L..!......I.I........
30a0 a7 09 a1 09 d7 20 31 d1 20 31 b0 21 b0 61 b1 25 b8 11 b8 41 b8 71 c8 15 d0 20 31 d3 20 4f d3 0c ......1..1.!.a.%...A.q....1..O..
30c0 50 88 01 d8 0c 0d 90 01 89 45 90 41 89 49 88 01 d8 08 09 88 53 90 32 97 39 91 39 97 3e 91 3e a0 P........E.A.I......S.2.9.9.>.>.
30e0 21 a0 51 d3 13 27 d1 0d 27 d1 08 27 88 01 e1 07 11 f6 04 04 09 2d f5 10 04 09 2d f0 0c 00 08 0e !.Q..'..'..'.........-....-.....
3100 90 1e d2 07 1f d8 0c 0d 8f 4a 89 4a 8b 4c d7 0c 1f d1 0c 1f a4 05 d3 0c 26 88 01 dc 11 1b 9b 4f .........J.J.L..........&......O
3120 ab 5f d3 11 3d 89 06 d8 09 0f 90 3d d2 09 20 e0 0c 0e 8f 49 89 49 d7 0c 1f d1 0c 1f a0 01 ac 15 ._..=......=.......I.I..........
3140 b0 54 d0 0c 1f d3 0c 3a 88 01 f0 0a 00 0e 0f 8f 58 89 58 90 61 90 62 88 5c 98 41 9f 48 99 48 a0 .T.....:........X.X.a.b.\.A.H.H.
3160 53 a0 62 98 4d d1 0d 29 d7 0c 31 d1 0c 31 d3 0c 33 88 01 d8 12 14 97 26 91 26 88 01 88 21 88 51 S.b.M..)..1..1..3......&.&...!.Q
3180 88 24 89 07 dc 11 1a 98 31 93 1c 89 06 e4 0e 10 d7 0e 1e d1 0e 1e d0 21 3f c0 06 b8 78 d0 1f 48 .$......1..............!?...x..H
31a0 d3 0e 49 d0 08 49 f4 06 00 0d 10 90 01 8b 46 8f 4a 89 4a 98 41 88 4a d3 0c 1e d7 0c 26 d1 0c 26 ..I..I........F.J.J.A.J.....&..&
31c0 d3 0c 28 d7 0c 2c d1 0c 2c d3 0c 2e 80 45 d9 04 0b 88 41 84 4a d8 08 0a 8f 0a 89 0a 90 31 97 37 ..(..,..,....E....A.J........1.7
31e0 91 37 a0 23 88 0a d3 08 26 80 41 e0 0a 0e e0 0c 0e 8f 49 89 49 8f 4c 89 4c 98 11 8b 4f 98 41 d1 .7.#....&.A.......I.I.L.L...O.A.
3200 0c 1e 88 01 e0 12 13 90 61 91 25 88 01 8a 21 8a 51 88 24 89 07 d8 0c 0d 8f 43 89 43 90 21 89 47 ........a.%...!.Q.$......C.C.!.G
3220 88 01 d8 13 15 97 39 91 39 97 3e 91 3e a0 21 b0 14 90 3e d3 13 36 89 08 88 05 88 71 e0 0c 0d 90 ......9.9.>.>.!...>..6.....q....
3240 01 89 45 88 01 e0 0e 10 8f 69 89 69 8f 6e 89 6e d7 0e 22 d1 0e 22 a0 31 a0 71 aa 11 a8 41 a8 14 ..E......i.i.n.n.."..".1.q...A..
3260 a1 77 a1 3b b0 15 b0 71 b1 18 b8 41 ba 61 c0 11 b8 64 b9 47 d1 31 43 d1 23 43 d3 0e 44 c0 75 d1 .w.;...q...A.a...d.G.1C.#C..D.u.
3280 0e 4c 88 03 d8 0b 0e 90 13 8a 39 d8 0c 11 f0 08 00 13 19 97 2c 91 2c 98 71 a0 23 d3 12 26 88 01 .L........9.........,.,.q.#..&..
32a0 8a 21 8a 51 88 24 89 07 d8 0d 0f 8f 59 89 59 8f 5d 89 5d 98 31 9f 33 99 33 a0 11 99 37 d3 0d 23 .!.Q.$......Y.Y.].].1.3.3...7..#
32c0 a0 61 a7 63 a1 63 d1 0d 29 d7 0c 2c d1 0c 2c 88 01 d9 08 0f 90 01 8c 0a f1 25 00 0b 0f f0 28 00 .a.c.c..)..,..,..........%....(.
32e0 0c 11 90 22 97 2a 91 2a 98 51 93 2d d0 0b 1f d0 04 1f 72 15 00 00 00 63 01 00 00 00 00 00 00 00 ...".*.*.Q.-......r....c........
3300 00 00 00 00 05 00 00 00 03 00 00 00 f3 8a 00 00 00 87 00 87 02 97 00 64 01 64 02 6c 00 8a 02 89 .......................d.d.l....
3320 00 64 03 6b 28 00 00 72 02 64 04 8a 00 89 00 64 05 76 00 72 08 88 00 88 02 66 02 64 06 84 08 7d .d.k(..r.d.....d.v.r.....f.d...}
3340 01 7c 01 53 00 89 00 64 07 6b 28 00 00 73 05 89 00 64 08 6b 28 00 00 72 08 88 00 88 02 66 02 64 .|.S...d.k(..s...d.k(..r.....f.d
3360 09 84 08 7d 01 7c 01 53 00 74 03 00 00 00 00 00 00 00 00 6a 04 00 00 00 00 00 00 00 00 00 00 00 ...}.|.S.t.........j............
3380 00 00 00 00 00 00 00 64 0a 89 00 9b 02 64 0b 9d 03 ab 01 00 00 00 00 00 00 82 01 29 0c 7a 3e 52 .......d.....d.............).z>R
33a0 65 74 75 72 6e 73 20 61 20 66 75 6e 63 74 69 6f 6e 20 74 68 61 74 20 73 6f 6c 76 65 73 20 74 68 eturns.a.function.that.solves.th
33c0 65 20 46 69 65 64 6c 65 72 20 65 69 67 65 6e 76 61 6c 75 65 20 70 72 6f 62 6c 65 6d 2e 72 02 00 e.Fiedler.eigenvalue.problem.r..
33e0 00 00 4e da 08 74 72 61 63 65 6d 69 6e 72 88 00 00 00 29 02 72 88 00 00 00 72 8e 00 00 00 63 05 ..N..traceminr....).r....r....c.
3400 00 00 00 00 00 00 00 00 00 00 00 07 00 00 00 13 00 00 00 f3 fe 00 00 00 95 02 97 00 89 08 64 01 ..............................d.
3420 6b 28 00 00 72 02 64 02 6e 1b 74 01 00 00 00 00 00 00 00 00 64 03 7c 00 6a 02 00 00 00 00 00 00 k(..r.d.n.t.........d.|.j.......
3440 00 00 00 00 00 00 00 00 00 00 00 00 64 04 19 00 00 00 64 02 7a 0a 00 00 ab 02 00 00 00 00 00 00 ............d.....d.z...........
3460 7d 05 89 09 6a 05 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 04 6a 07 00 00 00 00 }...j...................|.j.....
3480 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 05 7c 00 6a 02 00 00 00 00 00 00 00 00 00 00 00 00 ..............|.|.j.............
34a0 00 00 00 00 00 00 64 04 19 00 00 00 66 02 ac 05 ab 01 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 ......d.....f...................
34c0 6a 08 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7d 06 74 0b 00 00 00 00 00 00 00 00 j...................}.t.........
34e0 7c 00 7c 06 7c 02 7c 03 89 08 ab 05 00 00 00 00 00 00 5c 02 00 00 7d 07 7d 06 7c 07 64 04 19 00 |.|.|.|...........\...}.}.|.d...
3500 00 00 7c 06 64 00 64 00 85 02 64 04 66 02 19 00 00 00 66 02 53 00 29 06 4e 72 88 00 00 00 72 1b ..|.d.d...d.f.....f.S.).Nr....r.
3520 00 00 00 e9 04 00 00 00 72 02 00 00 00 29 01 da 04 73 69 7a 65 29 06 da 03 6d 69 6e 72 1f 00 00 ........r....)...size)...minr...
3540 00 72 1d 00 00 00 da 06 6e 6f 72 6d 61 6c 72 a0 00 00 00 72 ab 00 00 00 29 0a 72 8a 00 00 00 72 .r......normalr....r....).r....r
3560 35 00 00 00 72 a3 00 00 00 72 24 00 00 00 da 04 73 65 65 64 da 01 71 72 26 00 00 00 72 a8 00 00 5...r....r$.....seed..qr&...r...
3580 00 72 a4 00 00 00 72 25 00 00 00 73 0a 00 00 00 20 20 20 20 20 20 20 20 80 80 72 13 00 00 00 da .r....r%...s..............r.....
35a0 0c 66 69 6e 64 5f 66 69 65 64 6c 65 72 7a 27 5f 67 65 74 5f 66 69 65 64 6c 65 72 5f 66 75 6e 63 .find_fiedlerz'_get_fiedler_func
35c0 2e 3c 6c 6f 63 61 6c 73 3e 2e 66 69 6e 64 5f 66 69 65 64 6c 65 72 09 01 00 00 73 7c 00 00 00 f8 .<locals>.find_fiedler....s|....
35e0 80 00 d8 15 1b 98 7e d2 15 2d 91 01 b4 33 b0 71 b8 21 bf 27 b9 27 c0 21 b9 2a c0 71 b9 2e d3 33 ......~..-...3.q.!.'.'.!.*.q...3
3600 49 88 41 d8 10 12 97 0a 91 0a 98 34 9f 3b 99 3b a8 51 b0 01 b7 07 b1 07 b8 01 b1 0a a8 4f 98 3b I.A........4.;.;.Q...........O.;
3620 d3 1b 3c d3 10 3d d7 10 3f d1 10 3f 88 41 dc 17 28 a8 11 a8 41 a8 7a b8 33 c0 06 d3 17 47 89 48 ..<..=..?..?.A..(...A.z.3....G.H
3640 88 45 90 31 d8 13 18 98 11 91 38 98 51 9a 71 a0 21 98 74 99 57 d0 13 24 d0 0c 24 72 15 00 00 00 .E.1......8.Q.q.!.t.W..$..$r....
3660 da 07 6c 61 6e 63 7a 6f 73 da 06 6c 6f 62 70 63 67 63 05 00 00 00 00 00 00 00 00 00 00 00 09 00 ..lanczos..lobpcgc..............
3680 00 00 13 00 00 00 f3 9a 03 00 00 95 02 97 00 64 01 64 00 6c 00 7d 05 7c 05 6a 02 00 00 00 00 00 ...............d.d.l.}.|.j......
36a0 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 05 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 .............j..................
36c0 00 7c 00 74 06 00 00 00 00 00 00 00 00 ac 02 ab 02 00 00 00 00 00 00 7d 00 7c 00 6a 08 00 00 00 .|.t...................}.|.j....
36e0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 01 19 00 00 00 7d 06 7c 02 72 62 7c 05 6a 02 00 ...............d.....}.|.rb|.j..
3700 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 05 00 00 00 00 00 00 00 00 00 00 00 00 00 .................j..............
3720 00 00 00 00 00 7c 05 6a 02 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 0b 00 00 00 .....|.j...................j....
3740 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 03 89 0d 6a 0d 00 00 00 00 00 00 00 00 00 00 00 ...............d...j............
3760 00 00 00 00 00 00 00 7c 00 6a 0f 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 .......|.j......................
3780 00 00 00 00 00 ab 01 00 00 00 00 00 00 7a 0b 00 00 64 01 67 01 7c 06 7c 06 64 04 ac 05 ab 05 00 .............z...d.g.|.|.d......
37a0 00 00 00 00 00 ab 01 00 00 00 00 00 00 7d 07 7c 07 7c 00 7a 04 00 00 7c 07 7a 04 00 00 7d 00 89 .............}.|.|.z...|.z...}..
37c0 0c 64 06 6b 28 00 00 73 05 7c 06 64 07 6b 02 00 00 72 3b 7c 05 6a 02 00 00 00 00 00 00 00 00 00 .d.k(..s.|.d.k...r;|.j..........
37e0 00 00 00 00 00 00 00 00 00 6a 10 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 13 00 .........j...................j..
3800 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 00 64 08 64 09 7c 03 64 0a ac 0b ab 05 00 .................|.d.d.|.d......
3820 00 00 00 00 00 5c 02 00 00 7d 08 7d 09 7c 08 64 0c 19 00 00 00 7c 09 64 00 64 00 85 02 64 0c 66 .....\...}.}.|.d.....|.d.d...d.f
3840 02 19 00 00 00 66 02 53 00 89 0d 6a 15 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 89 .....f.S...j....................
3860 0d 6a 17 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 01 ab 01 00 00 00 00 00 00 6a .j...................|.........j
3880 18 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7d 09 7c 05 6a ...........................}.|.j
38a0 02 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 1b 00 00 00 00 00 00 00 00 00 00 00 ...................j............
38c0 00 00 00 00 00 00 00 7c 05 6a 02 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 0b 00 .......|.j...................j..
38e0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 03 7c 00 6a 0f 00 00 00 00 00 00 00 00 00 .................d.|.j..........
3900 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 7a 0b 00 00 64 01 7c 06 7c 06 ab 04 00 00 00 .................z...d.|.|......
3920 00 00 00 ab 01 00 00 00 00 00 00 7d 0a 89 0d 6a 1d 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ...........}...j................
3940 00 00 00 7c 06 ab 01 00 00 00 00 00 00 7d 0b 7c 02 72 13 7c 0b 7f 07 6a 0f 00 00 00 00 00 00 00 ...|.........}.|.r.|...j........
3960 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 7a 18 00 00 7d 0b 7c 05 6a 02 00 00 00 ...................z...}.|.j....
3980 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 10 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ...............j................
39a0 00 00 00 6a 1f 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 00 7c 09 7c 0a 89 0d 6a ...j...................|.|.|...j
39c0 17 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0b ab 01 00 00 00 00 00 00 6a 18 00 ...................|.........j..
39e0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 03 7c 06 64 0d ac 0e ab 07 00 00 00 00 00 .................|.|.d..........
3a00 00 5c 02 00 00 7d 08 7d 09 7c 08 64 01 19 00 00 00 7c 09 64 00 64 00 85 02 64 01 66 02 19 00 00 .\...}.}.|.d.....|.d.d...d.f....
3a20 00 66 02 53 00 29 0f 4e 72 02 00 00 00 72 71 00 00 00 72 53 00 00 00 da 03 63 73 63 72 81 00 00 .f.S.).Nr....rq...rS.....cscr...
3a40 00 72 b6 00 00 00 e9 0a 00 00 00 72 83 00 00 00 da 02 53 4d 54 29 03 da 05 77 68 69 63 68 72 24 .r.........r......SMT)...whichr$
3a60 00 00 00 da 13 72 65 74 75 72 6e 5f 65 69 67 65 6e 76 65 63 74 6f 72 73 72 1b 00 00 00 46 29 05 .....return_eigenvectorsr....F).
3a80 72 12 00 00 00 72 a9 00 00 00 72 24 00 00 00 da 07 6d 61 78 69 74 65 72 da 07 6c 61 72 67 65 73 r....r....r$.....maxiter..larges
3aa0 74 29 10 72 2b 00 00 00 72 4c 00 00 00 72 98 00 00 00 72 78 00 00 00 72 1f 00 00 00 72 95 00 00 t).r+...rL...r....rx...r....r...
3ac0 00 72 92 00 00 00 72 93 00 00 00 72 2c 00 00 00 da 05 65 69 67 73 68 72 1d 00 00 00 da 0a 61 74 .r....r....r,.....eigshr......at
3ae0 6c 65 61 73 74 5f 32 64 72 a0 00 00 00 72 94 00 00 00 da 04 6f 6e 65 73 72 b7 00 00 00 29 0e 72 least_2dr....r......onesr....).r
3b00 8a 00 00 00 72 35 00 00 00 72 a3 00 00 00 72 24 00 00 00 72 b3 00 00 00 72 34 00 00 00 72 7b 00 ....r5...r....r$...r....r4...r{.
3b20 00 00 72 8d 00 00 00 72 a8 00 00 00 72 26 00 00 00 72 12 00 00 00 72 a9 00 00 00 72 a4 00 00 00 ..r....r....r&...r....r....r....
3b40 72 25 00 00 00 73 0e 00 00 00 20 20 20 20 20 20 20 20 20 20 20 20 80 80 72 13 00 00 00 72 b5 00 r%...s..................r....r..
3b60 00 00 7a 27 5f 67 65 74 5f 66 69 65 64 6c 65 72 5f 66 75 6e 63 2e 3c 6c 6f 63 61 6c 73 3e 2e 66 ..z'_get_fiedler_func.<locals>.f
3b80 69 6e 64 5f 66 69 65 64 6c 65 72 11 01 00 00 73 af 01 00 00 f8 80 00 db 0c 1e e0 10 12 97 09 91 ind_fiedler....s................
3ba0 09 d7 10 23 d1 10 23 a0 41 ac 55 d0 10 23 d3 10 33 88 41 d8 10 11 97 07 91 07 98 01 91 0a 88 41 ...#..#.A.U..#..3.A............A
3bc0 d9 0f 19 e0 14 16 97 49 91 49 d7 14 27 d1 14 27 d8 14 16 97 49 91 49 d7 14 25 d1 14 25 d8 18 1b .......I.I..'..'....I.I..%..%...
3be0 98 62 9f 67 99 67 a0 61 a7 6a a1 6a a3 6c d3 1e 33 d1 18 33 b0 61 b0 53 b8 21 b8 51 c0 75 f0 03 .b.g.g.a.j.j.l..3..3.a.S.!.Q.u..
3c00 00 15 26 f3 00 02 15 16 f3 03 04 15 12 90 01 f0 0a 00 15 16 98 01 91 45 98 41 91 49 90 01 d8 0f ..&....................E.A.I....
3c20 15 98 19 d2 0f 22 a0 61 a8 22 a2 66 f0 08 00 1c 1e 9f 39 99 39 d7 1b 2b d1 1b 2b d7 1b 31 d1 1b .....".a.".f......9.9..+..+..1..
3c40 31 d8 14 15 90 71 a0 04 a8 23 c0 34 f0 03 00 1c 32 f3 00 02 1c 12 91 08 90 05 90 71 f0 06 00 18 1....q...#.4....2..........q....
3c60 1d 98 51 91 78 a0 11 a2 31 a0 61 a0 34 a1 17 d0 17 28 d0 10 28 e0 14 16 97 4a 91 4a 98 72 9f 7d ..Q.x...1.a.4....(..(....J.J.r.}
3c80 99 7d a8 51 d3 1f 2f d7 1f 31 d1 1f 31 d3 14 32 90 01 e0 14 16 97 49 91 49 d7 14 27 d1 14 27 a8 .}.Q../..1..1..2......I.I..'..'.
3ca0 02 af 09 a9 09 d7 28 39 d1 28 39 b8 23 c0 01 c7 0a c1 0a c3 0c d1 3a 4c c8 61 d0 51 52 d0 54 55 ......(9.(9.#.........:L.a.QR.TU
3cc0 d3 28 56 d3 14 57 90 01 d8 14 16 97 47 91 47 98 41 93 4a 90 01 d9 13 1d d8 14 15 98 11 9f 1a 99 .(V..W......G.G.A.J.............
3ce0 1a 9b 1c d1 14 25 90 41 d8 1b 1d 9f 39 99 39 d7 1b 2b d1 1b 2b d7 1b 32 d1 1b 32 d8 14 15 90 71 .....%.A....9.9..+..+..2..2....q
3d00 98 41 a0 12 a7 1d a1 1d a8 71 d3 21 31 d7 21 33 d1 21 33 b8 13 c0 61 d0 51 56 f0 03 00 1c 33 f3 .A.......q.!1.!3.!3...a.QV....3.
3d20 00 02 1c 12 91 08 90 05 90 71 f0 06 00 18 1d 98 51 91 78 a0 11 a2 31 a0 61 a0 34 a1 17 d0 17 28 .........q......Q.x...1.a.4....(
3d40 d0 10 28 72 15 00 00 00 7a 0f 75 6e 6b 6e 6f 77 6e 20 6d 65 74 68 6f 64 20 fa 01 2e 29 03 72 1c ..(r....z.unknown.method....).r.
3d60 00 00 00 72 67 00 00 00 72 9c 00 00 00 29 03 72 a4 00 00 00 72 b5 00 00 00 72 25 00 00 00 73 03 ...rg...r....).r....r....r%...s.
3d80 00 00 00 60 20 40 72 13 00 00 00 da 11 5f 67 65 74 5f 66 69 65 64 6c 65 72 5f 66 75 6e 63 72 c4 ...`.@r......_get_fiedler_funcr.
3da0 00 00 00 01 01 00 00 73 66 00 00 00 f9 80 00 e3 04 16 e0 07 0d 90 1a d2 07 1b d8 11 1f 88 06 d8 .......sf.......................
3dc0 07 0d d0 11 30 d1 07 30 f5 04 04 09 25 f0 58 01 00 0c 18 d0 04 17 f0 4d 01 00 0a 10 90 39 d2 09 ....0..0....%.X........M.....9..
3de0 1c a0 06 a8 28 d2 20 32 f5 04 1f 09 29 f0 48 01 00 0c 18 d0 04 17 f4 05 00 0f 11 d7 0e 1e d1 0e ....(..2....).H.................
3e00 1e a0 1f b0 16 b0 0a b8 21 d0 1f 3c d3 0e 3d d0 08 3d 72 15 00 00 00 da 08 64 69 72 65 63 74 65 ........!..<..=..=r......directe
3e20 64 e9 05 00 00 00 72 5a 00 00 00 29 01 da 0a 65 64 67 65 5f 61 74 74 72 73 63 06 00 00 00 00 00 d.....rZ...)...edge_attrsc......
3e40 00 00 00 00 00 00 07 00 00 00 03 00 00 00 f3 74 01 00 00 97 00 74 01 00 00 00 00 00 00 00 00 7c ...............t.....t.........|
3e60 00 ab 01 00 00 00 00 00 00 64 01 6b 02 00 00 72 15 74 03 00 00 00 00 00 00 00 00 6a 04 00 00 00 .........d.k...r.t.........j....
3e80 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 82 01 74 07 00 00 00 ...............d...........t....
3ea0 00 00 00 00 00 7c 00 7c 01 ab 02 00 00 00 00 00 00 7d 00 74 03 00 00 00 00 00 00 00 00 6a 08 00 .....|.|.........}.t.........j..
3ec0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 73 01 79 03 74 .................|.........s.y.t
3ee0 03 00 00 00 00 00 00 00 00 6a 0a 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 00 ab .........j...................|..
3f00 01 00 00 00 00 00 00 7d 06 7c 06 6a 0c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 .......}.|.j...................d
3f20 04 19 00 00 00 64 01 6b 28 00 00 72 15 7c 02 73 11 64 05 74 0f 00 00 00 00 00 00 00 00 7c 06 64 .....d.k(..r.|.s.d.t.........|.d
3f40 06 19 00 00 00 ab 01 00 00 00 00 00 00 7a 05 00 00 53 00 64 05 53 00 74 11 00 00 00 00 00 00 00 .............z...S.d.S.t........
3f60 00 7c 04 ab 01 00 00 00 00 00 00 7d 07 7c 04 64 07 6b 37 00 00 72 02 64 08 6e 0b 74 13 00 00 00 .|.........}.|.d.k7..r.d.n.t....
3f80 00 00 00 00 00 7c 00 7c 00 ab 02 00 00 00 00 00 00 7d 08 02 00 7c 07 7c 06 7c 08 7c 02 7c 03 7c .....|.|.........}...|.|.|.|.|.|
3fa0 05 ab 05 00 00 00 00 00 00 5c 02 00 00 7d 09 7d 0a 74 0f 00 00 00 00 00 00 00 00 7c 09 ab 01 00 .........\...}.}.t.........|....
3fc0 00 00 00 00 00 53 00 29 09 61 00 09 00 00 52 65 74 75 72 6e 73 20 74 68 65 20 61 6c 67 65 62 72 .....S.).a....Returns.the.algebr
3fe0 61 69 63 20 63 6f 6e 6e 65 63 74 69 76 69 74 79 20 6f 66 20 61 6e 20 75 6e 64 69 72 65 63 74 65 aic.connectivity.of.an.undirecte
4000 64 20 67 72 61 70 68 2e 0a 0a 20 20 20 20 54 68 65 20 61 6c 67 65 62 72 61 69 63 20 63 6f 6e 6e d.graph.......The.algebraic.conn
4020 65 63 74 69 76 69 74 79 20 6f 66 20 61 20 63 6f 6e 6e 65 63 74 65 64 20 75 6e 64 69 72 65 63 74 ectivity.of.a.connected.undirect
4040 65 64 20 67 72 61 70 68 20 69 73 20 74 68 65 20 73 65 63 6f 6e 64 0a 20 20 20 20 73 6d 61 6c 6c ed.graph.is.the.second.....small
4060 65 73 74 20 65 69 67 65 6e 76 61 6c 75 65 20 6f 66 20 69 74 73 20 4c 61 70 6c 61 63 69 61 6e 20 est.eigenvalue.of.its.Laplacian.
4080 6d 61 74 72 69 78 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 matrix.......Parameters.....----
40a0 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 4e 65 74 77 6f 72 6b 58 20 67 72 61 70 68 0a 20 20 ------.....G.:.NetworkX.graph...
40c0 20 20 20 20 20 20 41 6e 20 75 6e 64 69 72 65 63 74 65 64 20 67 72 61 70 68 2e 0a 0a 20 20 20 20 ......An.undirected.graph.......
40e0 77 65 69 67 68 74 20 3a 20 6f 62 6a 65 63 74 2c 20 6f 70 74 69 6f 6e 61 6c 20 28 64 65 66 61 75 weight.:.object,.optional.(defau
4100 6c 74 3a 20 4e 6f 6e 65 29 0a 20 20 20 20 20 20 20 20 54 68 65 20 64 61 74 61 20 6b 65 79 20 75 lt:.None).........The.data.key.u
4120 73 65 64 20 74 6f 20 64 65 74 65 72 6d 69 6e 65 20 74 68 65 20 77 65 69 67 68 74 20 6f 66 20 65 sed.to.determine.the.weight.of.e
4140 61 63 68 20 65 64 67 65 2e 20 49 66 20 4e 6f 6e 65 2c 20 74 68 65 6e 0a 20 20 20 20 20 20 20 20 ach.edge..If.None,.then.........
4160 65 61 63 68 20 65 64 67 65 20 68 61 73 20 75 6e 69 74 20 77 65 69 67 68 74 2e 0a 0a 20 20 20 20 each.edge.has.unit.weight.......
4180 6e 6f 72 6d 61 6c 69 7a 65 64 20 3a 20 62 6f 6f 6c 2c 20 6f 70 74 69 6f 6e 61 6c 20 28 64 65 66 normalized.:.bool,.optional.(def
41a0 61 75 6c 74 3a 20 46 61 6c 73 65 29 0a 20 20 20 20 20 20 20 20 57 68 65 74 68 65 72 20 74 68 65 ault:.False).........Whether.the
41c0 20 6e 6f 72 6d 61 6c 69 7a 65 64 20 4c 61 70 6c 61 63 69 61 6e 20 6d 61 74 72 69 78 20 69 73 20 .normalized.Laplacian.matrix.is.
41e0 75 73 65 64 2e 0a 0a 20 20 20 20 74 6f 6c 20 3a 20 66 6c 6f 61 74 2c 20 6f 70 74 69 6f 6e 61 6c used.......tol.:.float,.optional
4200 20 28 64 65 66 61 75 6c 74 3a 20 31 65 2d 38 29 0a 20 20 20 20 20 20 20 20 54 6f 6c 65 72 61 6e .(default:.1e-8).........Toleran
4220 63 65 20 6f 66 20 72 65 6c 61 74 69 76 65 20 72 65 73 69 64 75 61 6c 20 69 6e 20 65 69 67 65 6e ce.of.relative.residual.in.eigen
4240 76 61 6c 75 65 20 63 6f 6d 70 75 74 61 74 69 6f 6e 2e 0a 0a 20 20 20 20 6d 65 74 68 6f 64 20 3a value.computation.......method.:
4260 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 3a 20 27 74 72 61 .string,.optional.(default:.'tra
4280 63 65 6d 69 6e 5f 70 63 67 27 29 0a 20 20 20 20 20 20 20 20 4d 65 74 68 6f 64 20 6f 66 20 65 69 cemin_pcg').........Method.of.ei
42a0 67 65 6e 76 61 6c 75 65 20 63 6f 6d 70 75 74 61 74 69 6f 6e 2e 20 49 74 20 6d 75 73 74 20 62 65 genvalue.computation..It.must.be
42c0 20 6f 6e 65 20 6f 66 20 74 68 65 20 74 72 61 63 65 6d 69 6e 0a 20 20 20 20 20 20 20 20 6f 70 74 .one.of.the.tracemin.........opt
42e0 69 6f 6e 73 20 73 68 6f 77 6e 20 62 65 6c 6f 77 20 28 54 72 61 63 65 4d 49 4e 29 2c 20 27 6c 61 ions.shown.below.(TraceMIN),.'la
4300 6e 63 7a 6f 73 27 20 28 4c 61 6e 63 7a 6f 73 20 69 74 65 72 61 74 69 6f 6e 29 0a 20 20 20 20 20 nczos'.(Lanczos.iteration)......
4320 20 20 20 6f 72 20 27 6c 6f 62 70 63 67 27 20 28 4c 4f 42 50 43 47 29 2e 0a 0a 20 20 20 20 20 20 ...or.'lobpcg'.(LOBPCG).........
4340 20 20 54 68 65 20 54 72 61 63 65 4d 49 4e 20 61 6c 67 6f 72 69 74 68 6d 20 75 73 65 73 20 61 20 ..The.TraceMIN.algorithm.uses.a.
4360 6c 69 6e 65 61 72 20 73 79 73 74 65 6d 20 73 6f 6c 76 65 72 2e 20 54 68 65 20 66 6f 6c 6c 6f 77 linear.system.solver..The.follow
4380 69 6e 67 0a 20 20 20 20 20 20 20 20 76 61 6c 75 65 73 20 61 6c 6c 6f 77 20 73 70 65 63 69 66 79 ing.........values.allow.specify
43a0 69 6e 67 20 74 68 65 20 73 6f 6c 76 65 72 20 74 6f 20 62 65 20 75 73 65 64 2e 0a 0a 20 20 20 20 ing.the.solver.to.be.used.......
43c0 20 20 20 20 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 20 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ....===============.============
43e0 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 0a 20 20 20 ============================....
4400 20 20 20 20 20 56 61 6c 75 65 20 20 20 20 20 20 20 20 20 20 20 53 6f 6c 76 65 72 0a 20 20 20 20 .....Value...........Solver.....
4420 20 20 20 20 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 20 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ....===============.============
4440 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 0a 20 20 20 ============================....
4460 20 20 20 20 20 27 74 72 61 63 65 6d 69 6e 5f 70 63 67 27 20 20 50 72 65 63 6f 6e 64 69 74 69 6f .....'tracemin_pcg'..Preconditio
4480 6e 65 64 20 63 6f 6e 6a 75 67 61 74 65 20 67 72 61 64 69 65 6e 74 20 6d 65 74 68 6f 64 0a 20 20 ned.conjugate.gradient.method...
44a0 20 20 20 20 20 20 27 74 72 61 63 65 6d 69 6e 5f 6c 75 27 20 20 20 4c 55 20 66 61 63 74 6f 72 69 ......'tracemin_lu'...LU.factori
44c0 7a 61 74 69 6f 6e 0a 20 20 20 20 20 20 20 20 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 20 3d zation.........===============.=
44e0 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ================================
4500 3d 3d 3d 3d 3d 3d 3d 0a 0a 20 20 20 20 73 65 65 64 20 3a 20 69 6e 74 65 67 65 72 2c 20 72 61 6e =======......seed.:.integer,.ran
4520 64 6f 6d 5f 73 74 61 74 65 2c 20 6f 72 20 4e 6f 6e 65 20 28 64 65 66 61 75 6c 74 29 0a 20 20 20 dom_state,.or.None.(default)....
4540 20 20 20 20 20 49 6e 64 69 63 61 74 6f 72 20 6f 66 20 72 61 6e 64 6f 6d 20 6e 75 6d 62 65 72 20 .....Indicator.of.random.number.
4560 67 65 6e 65 72 61 74 69 6f 6e 20 73 74 61 74 65 2e 0a 20 20 20 20 20 20 20 20 53 65 65 20 3a 72 generation.state..........See.:r
4580 65 66 3a 60 52 61 6e 64 6f 6d 6e 65 73 73 3c 72 61 6e 64 6f 6d 6e 65 73 73 3e 60 2e 0a 0a 20 20 ef:`Randomness<randomness>`.....
45a0 20 20 52 65 74 75 72 6e 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 61 6c 67 65 62 72 ..Returns.....-------.....algebr
45c0 61 69 63 5f 63 6f 6e 6e 65 63 74 69 76 69 74 79 20 3a 20 66 6c 6f 61 74 0a 20 20 20 20 20 20 20 aic_connectivity.:.float........
45e0 20 41 6c 67 65 62 72 61 69 63 20 63 6f 6e 6e 65 63 74 69 76 69 74 79 2e 0a 0a 20 20 20 20 52 61 .Algebraic.connectivity.......Ra
4600 69 73 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 4e 65 74 77 6f 72 6b 58 4e 6f 74 49 ises.....------.....NetworkXNotI
4620 6d 70 6c 65 6d 65 6e 74 65 64 0a 20 20 20 20 20 20 20 20 49 66 20 47 20 69 73 20 64 69 72 65 63 mplemented.........If.G.is.direc
4640 74 65 64 2e 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 ted.......NetworkXError.........
4660 49 66 20 47 20 68 61 73 20 6c 65 73 73 20 74 68 61 6e 20 74 77 6f 20 6e 6f 64 65 73 2e 0a 0a 20 If.G.has.less.than.two.nodes....
4680 20 20 20 4e 6f 74 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 0a 20 20 20 20 45 64 67 65 20 77 65 69 67 ...Notes.....-----.....Edge.weig
46a0 68 74 73 20 61 72 65 20 69 6e 74 65 72 70 72 65 74 65 64 20 62 79 20 74 68 65 69 72 20 61 62 73 hts.are.interpreted.by.their.abs
46c0 6f 6c 75 74 65 20 76 61 6c 75 65 73 2e 20 46 6f 72 20 4d 75 6c 74 69 47 72 61 70 68 27 73 2c 0a olute.values..For.MultiGraph's,.
46e0 20 20 20 20 77 65 69 67 68 74 73 20 6f 66 20 70 61 72 61 6c 6c 65 6c 20 65 64 67 65 73 20 61 72 ....weights.of.parallel.edges.ar
4700 65 20 73 75 6d 6d 65 64 2e 20 5a 65 72 6f 2d 77 65 69 67 68 74 65 64 20 65 64 67 65 73 20 61 72 e.summed..Zero-weighted.edges.ar
4720 65 20 69 67 6e 6f 72 65 64 2e 0a 0a 20 20 20 20 53 65 65 20 41 6c 73 6f 0a 20 20 20 20 2d 2d 2d e.ignored.......See.Also.....---
4740 2d 2d 2d 2d 2d 0a 20 20 20 20 6c 61 70 6c 61 63 69 61 6e 5f 6d 61 74 72 69 78 0a 0a 20 20 20 20 -----.....laplacian_matrix......
4760 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 46 6f 72 20 75 6e Examples.....--------.....For.un
4780 64 69 72 65 63 74 65 64 20 67 72 61 70 68 73 20 61 6c 67 65 62 72 61 69 63 20 63 6f 6e 6e 65 63 directed.graphs.algebraic.connec
47a0 74 69 76 69 74 79 20 63 61 6e 20 74 65 6c 6c 20 75 73 20 69 66 20 61 20 67 72 61 70 68 20 69 73 tivity.can.tell.us.if.a.graph.is
47c0 20 63 6f 6e 6e 65 63 74 65 64 20 6f 72 20 6e 6f 74 0a 20 20 20 20 60 47 60 20 69 73 20 63 6f 6e .connected.or.not.....`G`.is.con
47e0 6e 65 63 74 65 64 20 69 66 66 20 20 60 60 61 6c 67 65 62 72 61 69 63 5f 63 6f 6e 6e 65 63 74 69 nected.iff..``algebraic_connecti
4800 76 69 74 79 28 47 29 20 3e 20 30 60 60 3a 0a 0a 20 20 20 20 3e 3e 3e 20 47 20 3d 20 6e 78 2e 63 vity(G).>.0``:......>>>.G.=.nx.c
4820 6f 6d 70 6c 65 74 65 5f 67 72 61 70 68 28 35 29 0a 20 20 20 20 3e 3e 3e 20 6e 78 2e 61 6c 67 65 omplete_graph(5).....>>>.nx.alge
4840 62 72 61 69 63 5f 63 6f 6e 6e 65 63 74 69 76 69 74 79 28 47 29 20 3e 20 30 0a 20 20 20 20 54 72 braic_connectivity(G).>.0.....Tr
4860 75 65 0a 20 20 20 20 3e 3e 3e 20 47 2e 61 64 64 5f 6e 6f 64 65 28 31 30 29 20 20 23 20 47 20 69 ue.....>>>.G.add_node(10)..#.G.i
4880 73 20 6e 6f 20 6c 6f 6e 67 65 72 20 63 6f 6e 6e 65 63 74 65 64 0a 20 20 20 20 3e 3e 3e 20 6e 78 s.no.longer.connected.....>>>.nx
48a0 2e 61 6c 67 65 62 72 61 69 63 5f 63 6f 6e 6e 65 63 74 69 76 69 74 79 28 47 29 20 3e 20 30 0a 20 .algebraic_connectivity(G).>.0..
48c0 20 20 20 46 61 6c 73 65 0a 0a 20 20 20 20 72 83 00 00 00 fa 1e 67 72 61 70 68 20 68 61 73 20 6c ...False......r......graph.has.l
48e0 65 73 73 20 74 68 61 6e 20 74 77 6f 20 6e 6f 64 65 73 2e 72 46 00 00 00 72 02 00 00 00 72 73 00 ess.than.two.nodes.rF...r....rs.
4900 00 00 29 02 72 02 00 00 00 72 02 00 00 00 72 b7 00 00 00 4e 29 0a 72 75 00 00 00 72 67 00 00 00 ..).r....r....r....N).ru...rg...
4920 72 9c 00 00 00 72 6f 00 00 00 da 0c 69 73 5f 63 6f 6e 6e 65 63 74 65 64 da 10 6c 61 70 6c 61 63 r....ro.....is_connected..laplac
4940 69 61 6e 5f 6d 61 74 72 69 78 72 1f 00 00 00 72 78 00 00 00 72 c4 00 00 00 72 7e 00 00 00 29 0b ian_matrixr....rx...r....r~...).
4960 72 64 00 00 00 72 5a 00 00 00 72 a3 00 00 00 72 24 00 00 00 72 a4 00 00 00 72 b3 00 00 00 72 8a rd...rZ...r....r$...r....r....r.
4980 00 00 00 72 b5 00 00 00 72 35 00 00 00 72 a8 00 00 00 da 07 66 69 65 64 6c 65 72 73 0b 00 00 00 ...r....r5...r......fiedlers....
49a0 20 20 20 20 20 20 20 20 20 20 20 72 13 00 00 00 72 06 00 00 00 72 06 00 00 00 38 01 00 00 73 b5 ...........r....r....r....8...s.
49c0 00 00 00 80 00 f4 60 02 00 08 0b 88 31 83 76 90 01 82 7a dc 0e 10 d7 0e 1e d1 0e 1e d0 1f 3f d3 ......`.....1.v...z...........?.
49e0 0e 40 d0 08 40 dc 08 19 98 21 98 56 d3 08 24 80 41 dc 0b 0d 8f 3f 89 3f 98 31 d4 0b 1d d8 0f 12 .@..@....!.V..$.A....?.?.1......
4a00 e4 08 0a d7 08 1b d1 08 1b 98 41 d3 08 1e 80 41 d8 07 08 87 77 81 77 88 71 81 7a 90 51 82 7f d9 ..........A....A....w.w.q.z.Q...
4a20 2b 35 88 73 94 55 98 31 98 54 99 37 93 5e d1 0f 23 d0 08 3e b8 33 d0 08 3e e4 13 24 a0 56 d3 13 +5.s.U.1.T.7.^..#..>.3..>..$.V..
4a40 2c 80 4c d8 10 16 98 28 d2 10 22 89 04 ac 0d b0 61 b8 11 d3 28 3b 80 41 d9 15 21 a0 21 a0 51 a8 ,.L....(..".....a...(;.A..!.!.Q.
4a60 0a b0 43 b8 14 d3 15 3e 81 4e 80 45 88 37 dc 0b 10 90 15 8b 3c d0 04 17 72 15 00 00 00 63 06 00 ..C....>.N.E.7......<...r....c..
4a80 00 00 00 00 00 00 00 00 00 00 07 00 00 00 03 00 00 00 f3 86 01 00 00 97 00 64 01 64 02 6c 00 7d .........................d.d.l.}
4aa0 06 74 03 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 64 03 6b 02 00 00 72 15 74 05 00 .t.........|.........d.k...r.t..
4ac0 00 00 00 00 00 00 00 6a 06 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 04 ab 01 00 .......j...................d....
4ae0 00 00 00 00 00 82 01 74 09 00 00 00 00 00 00 00 00 7c 00 7c 01 ab 02 00 00 00 00 00 00 7d 00 74 .......t.........|.|.........}.t
4b00 05 00 00 00 00 00 00 00 00 6a 0a 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 00 ab .........j...................|..
4b20 01 00 00 00 00 00 00 73 15 74 05 00 00 00 00 00 00 00 00 6a 06 00 00 00 00 00 00 00 00 00 00 00 .......s.t.........j............
4b40 00 00 00 00 00 00 00 64 05 ab 01 00 00 00 00 00 00 82 01 74 03 00 00 00 00 00 00 00 00 7c 00 ab .......d...........t.........|..
4b60 01 00 00 00 00 00 00 64 03 6b 28 00 00 72 13 7c 06 6a 0d 00 00 00 00 00 00 00 00 00 00 00 00 00 .......d.k(..r.|.j..............
4b80 00 00 00 00 00 64 06 64 07 67 02 ab 01 00 00 00 00 00 00 53 00 74 0f 00 00 00 00 00 00 00 00 7c .....d.d.g.........S.t.........|
4ba0 04 ab 01 00 00 00 00 00 00 7d 07 74 05 00 00 00 00 00 00 00 00 6a 10 00 00 00 00 00 00 00 00 00 .........}.t.........j..........
4bc0 00 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 7d 08 7c 04 64 08 6b 37 00 00 72 02 64 .........|.........}.|.d.k7..r.d
4be0 02 6e 0b 74 13 00 00 00 00 00 00 00 00 7c 00 7c 00 ab 02 00 00 00 00 00 00 7d 09 02 00 7c 07 7c .n.t.........|.|.........}...|.|
4c00 08 7c 09 7c 02 7c 03 7c 05 ab 05 00 00 00 00 00 00 5c 02 00 00 7d 0a 7d 0b 7c 0b 53 00 29 09 61 .|.|.|.|.........\...}.}.|.S.).a
4c20 b4 09 00 00 52 65 74 75 72 6e 73 20 74 68 65 20 46 69 65 64 6c 65 72 20 76 65 63 74 6f 72 20 6f ....Returns.the.Fiedler.vector.o
4c40 66 20 61 20 63 6f 6e 6e 65 63 74 65 64 20 75 6e 64 69 72 65 63 74 65 64 20 67 72 61 70 68 2e 0a f.a.connected.undirected.graph..
4c60 0a 20 20 20 20 54 68 65 20 46 69 65 64 6c 65 72 20 76 65 63 74 6f 72 20 6f 66 20 61 20 63 6f 6e .....The.Fiedler.vector.of.a.con
4c80 6e 65 63 74 65 64 20 75 6e 64 69 72 65 63 74 65 64 20 67 72 61 70 68 20 69 73 20 74 68 65 20 65 nected.undirected.graph.is.the.e
4ca0 69 67 65 6e 76 65 63 74 6f 72 0a 20 20 20 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67 20 74 6f 20 igenvector.....corresponding.to.
4cc0 74 68 65 20 73 65 63 6f 6e 64 20 73 6d 61 6c 6c 65 73 74 20 65 69 67 65 6e 76 61 6c 75 65 20 6f the.second.smallest.eigenvalue.o
4ce0 66 20 74 68 65 20 4c 61 70 6c 61 63 69 61 6e 20 6d 61 74 72 69 78 0a 20 20 20 20 6f 66 20 74 68 f.the.Laplacian.matrix.....of.th
4d00 65 20 67 72 61 70 68 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 e.graph.......Parameters.....---
4d20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 4e 65 74 77 6f 72 6b 58 20 67 72 61 70 68 0a 20 -------.....G.:.NetworkX.graph..
4d40 20 20 20 20 20 20 20 41 6e 20 75 6e 64 69 72 65 63 74 65 64 20 67 72 61 70 68 2e 0a 0a 20 20 20 .......An.undirected.graph......
4d60 20 77 65 69 67 68 74 20 3a 20 6f 62 6a 65 63 74 2c 20 6f 70 74 69 6f 6e 61 6c 20 28 64 65 66 61 .weight.:.object,.optional.(defa
4d80 75 6c 74 3a 20 4e 6f 6e 65 29 0a 20 20 20 20 20 20 20 20 54 68 65 20 64 61 74 61 20 6b 65 79 20 ult:.None).........The.data.key.
4da0 75 73 65 64 20 74 6f 20 64 65 74 65 72 6d 69 6e 65 20 74 68 65 20 77 65 69 67 68 74 20 6f 66 20 used.to.determine.the.weight.of.
4dc0 65 61 63 68 20 65 64 67 65 2e 20 49 66 20 4e 6f 6e 65 2c 20 74 68 65 6e 0a 20 20 20 20 20 20 20 each.edge..If.None,.then........
4de0 20 65 61 63 68 20 65 64 67 65 20 68 61 73 20 75 6e 69 74 20 77 65 69 67 68 74 2e 0a 0a 20 20 20 .each.edge.has.unit.weight......
4e00 20 6e 6f 72 6d 61 6c 69 7a 65 64 20 3a 20 62 6f 6f 6c 2c 20 6f 70 74 69 6f 6e 61 6c 20 28 64 65 .normalized.:.bool,.optional.(de
4e20 66 61 75 6c 74 3a 20 46 61 6c 73 65 29 0a 20 20 20 20 20 20 20 20 57 68 65 74 68 65 72 20 74 68 fault:.False).........Whether.th
4e40 65 20 6e 6f 72 6d 61 6c 69 7a 65 64 20 4c 61 70 6c 61 63 69 61 6e 20 6d 61 74 72 69 78 20 69 73 e.normalized.Laplacian.matrix.is
4e60 20 75 73 65 64 2e 0a 0a 20 20 20 20 74 6f 6c 20 3a 20 66 6c 6f 61 74 2c 20 6f 70 74 69 6f 6e 61 .used.......tol.:.float,.optiona
4e80 6c 20 28 64 65 66 61 75 6c 74 3a 20 31 65 2d 38 29 0a 20 20 20 20 20 20 20 20 54 6f 6c 65 72 61 l.(default:.1e-8).........Tolera
4ea0 6e 63 65 20 6f 66 20 72 65 6c 61 74 69 76 65 20 72 65 73 69 64 75 61 6c 20 69 6e 20 65 69 67 65 nce.of.relative.residual.in.eige
4ec0 6e 76 61 6c 75 65 20 63 6f 6d 70 75 74 61 74 69 6f 6e 2e 0a 0a 20 20 20 20 6d 65 74 68 6f 64 20 nvalue.computation.......method.
4ee0 3a 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 3a 20 27 74 72 :.string,.optional.(default:.'tr
4f00 61 63 65 6d 69 6e 5f 70 63 67 27 29 0a 20 20 20 20 20 20 20 20 4d 65 74 68 6f 64 20 6f 66 20 65 acemin_pcg').........Method.of.e
4f20 69 67 65 6e 76 61 6c 75 65 20 63 6f 6d 70 75 74 61 74 69 6f 6e 2e 20 49 74 20 6d 75 73 74 20 62 igenvalue.computation..It.must.b
4f40 65 20 6f 6e 65 20 6f 66 20 74 68 65 20 74 72 61 63 65 6d 69 6e 0a 20 20 20 20 20 20 20 20 6f 70 e.one.of.the.tracemin.........op
4f60 74 69 6f 6e 73 20 73 68 6f 77 6e 20 62 65 6c 6f 77 20 28 54 72 61 63 65 4d 49 4e 29 2c 20 27 6c tions.shown.below.(TraceMIN),.'l
4f80 61 6e 63 7a 6f 73 27 20 28 4c 61 6e 63 7a 6f 73 20 69 74 65 72 61 74 69 6f 6e 29 0a 20 20 20 20 anczos'.(Lanczos.iteration).....
4fa0 20 20 20 20 6f 72 20 27 6c 6f 62 70 63 67 27 20 28 4c 4f 42 50 43 47 29 2e 0a 0a 20 20 20 20 20 ....or.'lobpcg'.(LOBPCG)........
4fc0 20 20 20 54 68 65 20 54 72 61 63 65 4d 49 4e 20 61 6c 67 6f 72 69 74 68 6d 20 75 73 65 73 20 61 ...The.TraceMIN.algorithm.uses.a
4fe0 20 6c 69 6e 65 61 72 20 73 79 73 74 65 6d 20 73 6f 6c 76 65 72 2e 20 54 68 65 20 66 6f 6c 6c 6f .linear.system.solver..The.follo
5000 77 69 6e 67 0a 20 20 20 20 20 20 20 20 76 61 6c 75 65 73 20 61 6c 6c 6f 77 20 73 70 65 63 69 66 wing.........values.allow.specif
5020 79 69 6e 67 20 74 68 65 20 73 6f 6c 76 65 72 20 74 6f 20 62 65 20 75 73 65 64 2e 0a 0a 20 20 20 ying.the.solver.to.be.used......
5040 20 20 20 20 20 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 20 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d .....===============.===========
5060 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 0a 20 20 =============================...
5080 20 20 20 20 20 20 56 61 6c 75 65 20 20 20 20 20 20 20 20 20 20 20 53 6f 6c 76 65 72 0a 20 20 20 ......Value...........Solver....
50a0 20 20 20 20 20 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 20 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d .....===============.===========
50c0 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 0a 20 20 =============================...
50e0 20 20 20 20 20 20 27 74 72 61 63 65 6d 69 6e 5f 70 63 67 27 20 20 50 72 65 63 6f 6e 64 69 74 69 ......'tracemin_pcg'..Preconditi
5100 6f 6e 65 64 20 63 6f 6e 6a 75 67 61 74 65 20 67 72 61 64 69 65 6e 74 20 6d 65 74 68 6f 64 0a 20 oned.conjugate.gradient.method..
5120 20 20 20 20 20 20 20 27 74 72 61 63 65 6d 69 6e 5f 6c 75 27 20 20 20 4c 55 20 66 61 63 74 6f 72 .......'tracemin_lu'...LU.factor
5140 69 7a 61 74 69 6f 6e 0a 20 20 20 20 20 20 20 20 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 20 ization.........===============.
5160 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ================================
5180 3d 3d 3d 3d 3d 3d 3d 3d 0a 0a 20 20 20 20 73 65 65 64 20 3a 20 69 6e 74 65 67 65 72 2c 20 72 61 ========......seed.:.integer,.ra
51a0 6e 64 6f 6d 5f 73 74 61 74 65 2c 20 6f 72 20 4e 6f 6e 65 20 28 64 65 66 61 75 6c 74 29 0a 20 20 ndom_state,.or.None.(default)...
51c0 20 20 20 20 20 20 49 6e 64 69 63 61 74 6f 72 20 6f 66 20 72 61 6e 64 6f 6d 20 6e 75 6d 62 65 72 ......Indicator.of.random.number
51e0 20 67 65 6e 65 72 61 74 69 6f 6e 20 73 74 61 74 65 2e 0a 20 20 20 20 20 20 20 20 53 65 65 20 3a .generation.state..........See.:
5200 72 65 66 3a 60 52 61 6e 64 6f 6d 6e 65 73 73 3c 72 61 6e 64 6f 6d 6e 65 73 73 3e 60 2e 0a 0a 20 ref:`Randomness<randomness>`....
5220 20 20 20 52 65 74 75 72 6e 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 66 69 65 64 6c ...Returns.....-------.....fiedl
5240 65 72 5f 76 65 63 74 6f 72 20 3a 20 4e 75 6d 50 79 20 61 72 72 61 79 20 6f 66 20 66 6c 6f 61 74 er_vector.:.NumPy.array.of.float
5260 73 2e 0a 20 20 20 20 20 20 20 20 46 69 65 64 6c 65 72 20 76 65 63 74 6f 72 2e 0a 0a 20 20 20 20 s..........Fiedler.vector.......
5280 52 61 69 73 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 4e 65 74 77 6f 72 6b 58 4e 6f Raises.....------.....NetworkXNo
52a0 74 49 6d 70 6c 65 6d 65 6e 74 65 64 0a 20 20 20 20 20 20 20 20 49 66 20 47 20 69 73 20 64 69 72 tImplemented.........If.G.is.dir
52c0 65 63 74 65 64 2e 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 ected.......NetworkXError.......
52e0 20 20 49 66 20 47 20 68 61 73 20 6c 65 73 73 20 74 68 61 6e 20 74 77 6f 20 6e 6f 64 65 73 20 6f ..If.G.has.less.than.two.nodes.o
5300 72 20 69 73 20 6e 6f 74 20 63 6f 6e 6e 65 63 74 65 64 2e 0a 0a 20 20 20 20 4e 6f 74 65 73 0a 20 r.is.not.connected.......Notes..
5320 20 20 20 2d 2d 2d 2d 2d 0a 20 20 20 20 45 64 67 65 20 77 65 69 67 68 74 73 20 61 72 65 20 69 6e ...-----.....Edge.weights.are.in
5340 74 65 72 70 72 65 74 65 64 20 62 79 20 74 68 65 69 72 20 61 62 73 6f 6c 75 74 65 20 76 61 6c 75 terpreted.by.their.absolute.valu
5360 65 73 2e 20 46 6f 72 20 4d 75 6c 74 69 47 72 61 70 68 27 73 2c 0a 20 20 20 20 77 65 69 67 68 74 es..For.MultiGraph's,.....weight
5380 73 20 6f 66 20 70 61 72 61 6c 6c 65 6c 20 65 64 67 65 73 20 61 72 65 20 73 75 6d 6d 65 64 2e 20 s.of.parallel.edges.are.summed..
53a0 5a 65 72 6f 2d 77 65 69 67 68 74 65 64 20 65 64 67 65 73 20 61 72 65 20 69 67 6e 6f 72 65 64 2e Zero-weighted.edges.are.ignored.
53c0 0a 0a 20 20 20 20 53 65 65 20 41 6c 73 6f 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 ......See.Also.....--------.....
53e0 6c 61 70 6c 61 63 69 61 6e 5f 6d 61 74 72 69 78 0a 0a 20 20 20 20 45 78 61 6d 70 6c 65 73 0a 20 laplacian_matrix......Examples..
5400 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 69 76 65 6e 20 61 20 63 6f 6e 6e 65 63 74 65 ...--------.....Given.a.connecte
5420 64 20 67 72 61 70 68 20 74 68 65 20 73 69 67 6e 73 20 6f 66 20 74 68 65 20 76 61 6c 75 65 73 20 d.graph.the.signs.of.the.values.
5440 69 6e 20 74 68 65 20 46 69 65 64 6c 65 72 20 76 65 63 74 6f 72 20 63 61 6e 20 62 65 0a 20 20 20 in.the.Fiedler.vector.can.be....
5460 20 75 73 65 64 20 74 6f 20 70 61 72 74 69 74 69 6f 6e 20 74 68 65 20 67 72 61 70 68 20 69 6e 74 .used.to.partition.the.graph.int
5480 6f 20 74 77 6f 20 63 6f 6d 70 6f 6e 65 6e 74 73 2e 0a 0a 20 20 20 20 3e 3e 3e 20 47 20 3d 20 6e o.two.components.......>>>.G.=.n
54a0 78 2e 62 61 72 62 65 6c 6c 5f 67 72 61 70 68 28 35 2c 20 30 29 0a 20 20 20 20 3e 3e 3e 20 6e 78 x.barbell_graph(5,.0).....>>>.nx
54c0 2e 66 69 65 64 6c 65 72 5f 76 65 63 74 6f 72 28 47 2c 20 6e 6f 72 6d 61 6c 69 7a 65 64 3d 54 72 .fiedler_vector(G,.normalized=Tr
54e0 75 65 2c 20 73 65 65 64 3d 31 29 0a 20 20 20 20 61 72 72 61 79 28 5b 2d 30 2e 33 32 38 36 34 31 ue,.seed=1).....array([-0.328641
5500 32 39 2c 20 2d 30 2e 33 32 38 36 34 31 32 39 2c 20 2d 30 2e 33 32 38 36 34 31 32 39 2c 20 2d 30 29,.-0.32864129,.-0.32864129,.-0
5520 2e 33 32 38 36 34 31 32 39 2c 20 2d 30 2e 32 36 30 37 32 38 39 39 2c 0a 20 20 20 20 20 20 20 20 .32864129,.-0.26072899,.........
5540 20 20 20 20 30 2e 32 36 30 37 32 38 39 39 2c 20 20 30 2e 33 32 38 36 34 31 32 39 2c 20 20 30 2e ....0.26072899,..0.32864129,..0.
5560 33 32 38 36 34 31 32 39 2c 20 20 30 2e 33 32 38 36 34 31 32 39 2c 20 20 30 2e 33 32 38 36 34 31 32864129,..0.32864129,..0.328641
5580 32 39 5d 29 0a 0a 20 20 20 20 54 68 65 20 63 6f 6e 6e 65 63 74 65 64 20 63 6f 6d 70 6f 6e 65 6e 29])......The.connected.componen
55a0 74 73 20 61 72 65 20 74 68 65 20 74 77 6f 20 35 2d 6e 6f 64 65 20 63 6c 69 71 75 65 73 20 6f 66 ts.are.the.two.5-node.cliques.of
55c0 20 74 68 65 20 62 61 72 62 65 6c 6c 20 67 72 61 70 68 2e 0a 20 20 20 20 72 02 00 00 00 4e 72 83 .the.barbell.graph......r....Nr.
55e0 00 00 00 72 c9 00 00 00 7a 17 67 72 61 70 68 20 69 73 20 6e 6f 74 20 63 6f 6e 6e 65 63 74 65 64 ...r....z.graph.is.not.connected
5600 2e 72 53 00 00 00 67 00 00 00 00 00 00 f0 bf 72 b7 00 00 00 29 0a 72 1c 00 00 00 72 75 00 00 00 .rS...g........r....).r....ru...
5620 72 67 00 00 00 72 9c 00 00 00 72 6f 00 00 00 72 ca 00 00 00 da 05 61 72 72 61 79 72 c4 00 00 00 rg...r....ro...r......arrayr....
5640 72 cb 00 00 00 72 7e 00 00 00 29 0c 72 64 00 00 00 72 5a 00 00 00 72 a3 00 00 00 72 24 00 00 00 r....r~...).rd...rZ...r....r$...
5660 72 a4 00 00 00 72 b3 00 00 00 72 25 00 00 00 72 b5 00 00 00 72 8a 00 00 00 72 35 00 00 00 72 a8 r....r....r%...r....r....r5...r.
5680 00 00 00 72 cc 00 00 00 73 0c 00 00 00 20 20 20 20 20 20 20 20 20 20 20 20 72 13 00 00 00 72 07 ...r....s................r....r.
56a0 00 00 00 72 07 00 00 00 98 01 00 00 73 b7 00 00 00 80 00 f3 60 02 00 05 17 e4 07 0a 88 31 83 76 ...r........s.......`........1.v
56c0 90 01 82 7a dc 0e 10 d7 0e 1e d1 0e 1e d0 1f 3f d3 0e 40 d0 08 40 dc 08 19 98 21 98 56 d3 08 24 ...z...........?..@..@....!.V..$
56e0 80 41 dc 0b 0d 8f 3f 89 3f 98 31 d4 0b 1d dc 0e 10 d7 0e 1e d1 0e 1e d0 1f 38 d3 0e 39 d0 08 39 .A....?.?.1..............8..9..9
5700 e4 07 0a 88 31 83 76 90 11 82 7b d8 0f 11 8f 78 89 78 98 13 98 64 98 0b d3 0f 24 d0 08 24 e4 13 ....1.v...{....x.x...d....$..$..
5720 24 a0 56 d3 13 2c 80 4c dc 08 0a d7 08 1b d1 08 1b 98 41 d3 08 1e 80 41 d8 10 16 98 28 d2 10 22 $.V..,.L..........A....A....(.."
5740 89 04 ac 0d b0 61 b8 11 d3 28 3b 80 41 d9 15 21 a0 21 a0 51 a8 0a b0 43 b8 14 d3 15 3e 81 4e 80 .....a...(;.A..!.!.Q...C....>.N.
5760 45 88 37 d8 0b 12 80 4e 72 15 00 00 00 63 06 00 00 00 00 00 00 00 00 00 00 00 08 00 00 00 03 00 E.7....Nr....c..................
5780 00 00 f3 d4 01 00 00 97 00 74 01 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 64 01 6b .........t.........|.........d.k
57a0 28 00 00 72 15 74 03 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 (..r.t.........j................
57c0 00 00 00 64 02 ab 01 00 00 00 00 00 00 82 01 74 07 00 00 00 00 00 00 00 00 7c 00 7c 01 ab 02 00 ...d...........t.........|.|....
57e0 00 00 00 00 00 7d 00 74 09 00 00 00 00 00 00 00 00 7c 04 ab 01 00 00 00 00 00 00 7d 06 67 00 7d .....}.t.........|.........}.g.}
5800 07 74 03 00 00 00 00 00 00 00 00 6a 0a 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c .t.........j...................|
5820 00 ab 01 00 00 00 00 00 00 44 00 5d 93 00 00 7d 08 74 01 00 00 00 00 00 00 00 00 7c 08 ab 01 00 .........D.]...}.t.........|....
5840 00 00 00 00 00 7d 09 7c 09 64 03 6b 44 00 00 72 70 74 03 00 00 00 00 00 00 00 00 6a 0c 00 00 00 .....}.|.d.kD..rpt.........j....
5860 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 00 7c 08 ab 02 00 00 00 00 00 00 7d 0a 7c 04 64 ...............|.|.........}.|.d
5880 04 6b 37 00 00 72 02 64 05 6e 0b 74 0f 00 00 00 00 00 00 00 00 7c 00 7c 08 ab 02 00 00 00 00 00 .k7..r.d.n.t.........|.|........
58a0 00 7d 0b 02 00 7c 06 7c 0a 7c 0b 7c 02 7c 03 7c 05 ab 05 00 00 00 00 00 00 5c 02 00 00 7d 0c 7d .}...|.|.|.|.|.|.........\...}.}
58c0 0d 74 11 00 00 00 00 00 00 00 00 7c 0d 74 13 00 00 00 00 00 00 00 00 7c 09 ab 01 00 00 00 00 00 .t.........|.t.........|........
58e0 00 7c 08 ab 03 00 00 00 00 00 00 7d 0e 7c 07 6a 15 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 .|.........}.|.j................
5900 00 00 00 64 06 84 00 74 17 00 00 00 00 00 00 00 00 7c 0e ab 01 00 00 00 00 00 00 44 00 ab 00 00 ...d...t.........|.........D....
5920 00 00 00 00 00 ab 01 00 00 00 00 00 00 01 00 8c 83 7c 07 6a 15 00 00 00 00 00 00 00 00 00 00 00 .................|.j............
5940 00 00 00 00 00 00 00 7c 08 ab 01 00 00 00 00 00 00 01 00 8c 95 04 00 7c 07 53 00 29 07 61 a4 07 .......|...............|.S.).a..
5960 00 00 43 6f 6d 70 75 74 65 20 74 68 65 20 73 70 65 63 74 72 61 6c 5f 6f 72 64 65 72 69 6e 67 20 ..Compute.the.spectral_ordering.
5980 6f 66 20 61 20 67 72 61 70 68 2e 0a 0a 20 20 20 20 54 68 65 20 73 70 65 63 74 72 61 6c 20 6f 72 of.a.graph.......The.spectral.or
59a0 64 65 72 69 6e 67 20 6f 66 20 61 20 67 72 61 70 68 20 69 73 20 61 6e 20 6f 72 64 65 72 69 6e 67 dering.of.a.graph.is.an.ordering
59c0 20 6f 66 20 69 74 73 20 6e 6f 64 65 73 20 77 68 65 72 65 20 6e 6f 64 65 73 0a 20 20 20 20 69 6e .of.its.nodes.where.nodes.....in
59e0 20 74 68 65 20 73 61 6d 65 20 77 65 61 6b 6c 79 20 63 6f 6e 6e 65 63 74 65 64 20 63 6f 6d 70 6f .the.same.weakly.connected.compo
5a00 6e 65 6e 74 73 20 61 70 70 65 61 72 20 63 6f 6e 74 69 67 75 6f 75 73 20 61 6e 64 20 6f 72 64 65 nents.appear.contiguous.and.orde
5a20 72 65 64 20 62 79 0a 20 20 20 20 74 68 65 69 72 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67 20 65 red.by.....their.corresponding.e
5a40 6c 65 6d 65 6e 74 73 20 69 6e 20 74 68 65 20 46 69 65 64 6c 65 72 20 76 65 63 74 6f 72 20 6f 66 lements.in.the.Fiedler.vector.of
5a60 20 74 68 65 20 63 6f 6d 70 6f 6e 65 6e 74 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65 72 73 0a .the.component.......Parameters.
5a80 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 4e 65 74 77 6f 72 6b 58 20 ....----------.....G.:.NetworkX.
5aa0 67 72 61 70 68 0a 20 20 20 20 20 20 20 20 41 20 67 72 61 70 68 2e 0a 0a 20 20 20 20 77 65 69 67 graph.........A.graph.......weig
5ac0 68 74 20 3a 20 6f 62 6a 65 63 74 2c 20 6f 70 74 69 6f 6e 61 6c 20 28 64 65 66 61 75 6c 74 3a 20 ht.:.object,.optional.(default:.
5ae0 4e 6f 6e 65 29 0a 20 20 20 20 20 20 20 20 54 68 65 20 64 61 74 61 20 6b 65 79 20 75 73 65 64 20 None).........The.data.key.used.
5b00 74 6f 20 64 65 74 65 72 6d 69 6e 65 20 74 68 65 20 77 65 69 67 68 74 20 6f 66 20 65 61 63 68 20 to.determine.the.weight.of.each.
5b20 65 64 67 65 2e 20 49 66 20 4e 6f 6e 65 2c 20 74 68 65 6e 0a 20 20 20 20 20 20 20 20 65 61 63 68 edge..If.None,.then.........each
5b40 20 65 64 67 65 20 68 61 73 20 75 6e 69 74 20 77 65 69 67 68 74 2e 0a 0a 20 20 20 20 6e 6f 72 6d .edge.has.unit.weight.......norm
5b60 61 6c 69 7a 65 64 20 3a 20 62 6f 6f 6c 2c 20 6f 70 74 69 6f 6e 61 6c 20 28 64 65 66 61 75 6c 74 alized.:.bool,.optional.(default
5b80 3a 20 46 61 6c 73 65 29 0a 20 20 20 20 20 20 20 20 57 68 65 74 68 65 72 20 74 68 65 20 6e 6f 72 :.False).........Whether.the.nor
5ba0 6d 61 6c 69 7a 65 64 20 4c 61 70 6c 61 63 69 61 6e 20 6d 61 74 72 69 78 20 69 73 20 75 73 65 64 malized.Laplacian.matrix.is.used
5bc0 2e 0a 0a 20 20 20 20 74 6f 6c 20 3a 20 66 6c 6f 61 74 2c 20 6f 70 74 69 6f 6e 61 6c 20 28 64 65 .......tol.:.float,.optional.(de
5be0 66 61 75 6c 74 3a 20 31 65 2d 38 29 0a 20 20 20 20 20 20 20 20 54 6f 6c 65 72 61 6e 63 65 20 6f fault:.1e-8).........Tolerance.o
5c00 66 20 72 65 6c 61 74 69 76 65 20 72 65 73 69 64 75 61 6c 20 69 6e 20 65 69 67 65 6e 76 61 6c 75 f.relative.residual.in.eigenvalu
5c20 65 20 63 6f 6d 70 75 74 61 74 69 6f 6e 2e 0a 0a 20 20 20 20 6d 65 74 68 6f 64 20 3a 20 73 74 72 e.computation.......method.:.str
5c40 69 6e 67 2c 20 6f 70 74 69 6f 6e 61 6c 20 28 64 65 66 61 75 6c 74 3a 20 27 74 72 61 63 65 6d 69 ing,.optional.(default:.'tracemi
5c60 6e 5f 70 63 67 27 29 0a 20 20 20 20 20 20 20 20 4d 65 74 68 6f 64 20 6f 66 20 65 69 67 65 6e 76 n_pcg').........Method.of.eigenv
5c80 61 6c 75 65 20 63 6f 6d 70 75 74 61 74 69 6f 6e 2e 20 49 74 20 6d 75 73 74 20 62 65 20 6f 6e 65 alue.computation..It.must.be.one
5ca0 20 6f 66 20 74 68 65 20 74 72 61 63 65 6d 69 6e 0a 20 20 20 20 20 20 20 20 6f 70 74 69 6f 6e 73 .of.the.tracemin.........options
5cc0 20 73 68 6f 77 6e 20 62 65 6c 6f 77 20 28 54 72 61 63 65 4d 49 4e 29 2c 20 27 6c 61 6e 63 7a 6f .shown.below.(TraceMIN),.'lanczo
5ce0 73 27 20 28 4c 61 6e 63 7a 6f 73 20 69 74 65 72 61 74 69 6f 6e 29 0a 20 20 20 20 20 20 20 20 6f s'.(Lanczos.iteration).........o
5d00 72 20 27 6c 6f 62 70 63 67 27 20 28 4c 4f 42 50 43 47 29 2e 0a 0a 20 20 20 20 20 20 20 20 54 68 r.'lobpcg'.(LOBPCG)...........Th
5d20 65 20 54 72 61 63 65 4d 49 4e 20 61 6c 67 6f 72 69 74 68 6d 20 75 73 65 73 20 61 20 6c 69 6e 65 e.TraceMIN.algorithm.uses.a.line
5d40 61 72 20 73 79 73 74 65 6d 20 73 6f 6c 76 65 72 2e 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 0a ar.system.solver..The.following.
5d60 20 20 20 20 20 20 20 20 76 61 6c 75 65 73 20 61 6c 6c 6f 77 20 73 70 65 63 69 66 79 69 6e 67 20 ........values.allow.specifying.
5d80 74 68 65 20 73 6f 6c 76 65 72 20 74 6f 20 62 65 20 75 73 65 64 2e 0a 0a 20 20 20 20 20 20 20 20 the.solver.to.be.used...........
5da0 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 20 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ===============.================
5dc0 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 0a 20 20 20 20 20 20 20 ========================........
5de0 20 56 61 6c 75 65 20 20 20 20 20 20 20 20 20 20 20 53 6f 6c 76 65 72 0a 20 20 20 20 20 20 20 20 .Value...........Solver.........
5e00 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 20 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ===============.================
5e20 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 0a 20 20 20 20 20 20 20 ========================........
5e40 20 27 74 72 61 63 65 6d 69 6e 5f 70 63 67 27 20 20 50 72 65 63 6f 6e 64 69 74 69 6f 6e 65 64 20 .'tracemin_pcg'..Preconditioned.
5e60 63 6f 6e 6a 75 67 61 74 65 20 67 72 61 64 69 65 6e 74 20 6d 65 74 68 6f 64 0a 20 20 20 20 20 20 conjugate.gradient.method.......
5e80 20 20 27 74 72 61 63 65 6d 69 6e 5f 6c 75 27 20 20 20 4c 55 20 66 61 63 74 6f 72 69 7a 61 74 69 ..'tracemin_lu'...LU.factorizati
5ea0 6f 6e 0a 20 20 20 20 20 20 20 20 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 20 3d 3d 3d 3d 3d on.........===============.=====
5ec0 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ================================
5ee0 3d 3d 3d 0a 0a 20 20 20 20 73 65 65 64 20 3a 20 69 6e 74 65 67 65 72 2c 20 72 61 6e 64 6f 6d 5f ===......seed.:.integer,.random_
5f00 73 74 61 74 65 2c 20 6f 72 20 4e 6f 6e 65 20 28 64 65 66 61 75 6c 74 29 0a 20 20 20 20 20 20 20 state,.or.None.(default)........
5f20 20 49 6e 64 69 63 61 74 6f 72 20 6f 66 20 72 61 6e 64 6f 6d 20 6e 75 6d 62 65 72 20 67 65 6e 65 .Indicator.of.random.number.gene
5f40 72 61 74 69 6f 6e 20 73 74 61 74 65 2e 0a 20 20 20 20 20 20 20 20 53 65 65 20 3a 72 65 66 3a 60 ration.state..........See.:ref:`
5f60 52 61 6e 64 6f 6d 6e 65 73 73 3c 72 61 6e 64 6f 6d 6e 65 73 73 3e 60 2e 0a 0a 20 20 20 20 52 65 Randomness<randomness>`.......Re
5f80 74 75 72 6e 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 73 70 65 63 74 72 61 6c 5f 6f turns.....-------.....spectral_o
5fa0 72 64 65 72 69 6e 67 20 3a 20 4e 75 6d 50 79 20 61 72 72 61 79 20 6f 66 20 66 6c 6f 61 74 73 2e rdering.:.NumPy.array.of.floats.
5fc0 0a 20 20 20 20 20 20 20 20 53 70 65 63 74 72 61 6c 20 6f 72 64 65 72 69 6e 67 20 6f 66 20 6e 6f .........Spectral.ordering.of.no
5fe0 64 65 73 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 20 des.......Raises.....------.....
6000 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 20 69 73 20 65 6d NetworkXError.........If.G.is.em
6020 70 74 79 2e 0a 0a 20 20 20 20 4e 6f 74 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 0a 20 20 20 20 45 64 pty.......Notes.....-----.....Ed
6040 67 65 20 77 65 69 67 68 74 73 20 61 72 65 20 69 6e 74 65 72 70 72 65 74 65 64 20 62 79 20 74 68 ge.weights.are.interpreted.by.th
6060 65 69 72 20 61 62 73 6f 6c 75 74 65 20 76 61 6c 75 65 73 2e 20 46 6f 72 20 4d 75 6c 74 69 47 72 eir.absolute.values..For.MultiGr
6080 61 70 68 27 73 2c 0a 20 20 20 20 77 65 69 67 68 74 73 20 6f 66 20 70 61 72 61 6c 6c 65 6c 20 65 aph's,.....weights.of.parallel.e
60a0 64 67 65 73 20 61 72 65 20 73 75 6d 6d 65 64 2e 20 5a 65 72 6f 2d 77 65 69 67 68 74 65 64 20 65 dges.are.summed..Zero-weighted.e
60c0 64 67 65 73 20 61 72 65 20 69 67 6e 6f 72 65 64 2e 0a 0a 20 20 20 20 53 65 65 20 41 6c 73 6f 0a dges.are.ignored.......See.Also.
60e0 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 6c 61 70 6c 61 63 69 61 6e 5f 6d 61 74 72 69 ....--------.....laplacian_matri
6100 78 0a 20 20 20 20 72 02 00 00 00 7a 0f 67 72 61 70 68 20 69 73 20 65 6d 70 74 79 2e 72 83 00 00 x.....r....z.graph.is.empty.r...
6120 00 72 b7 00 00 00 4e 63 01 00 00 00 00 00 00 00 00 00 00 00 04 00 00 00 33 00 00 00 f3 28 00 00 .r....Nc................3....(..
6140 00 4b 00 01 00 97 00 7c 00 5d 0a 00 00 5c 03 00 00 7d 01 7d 02 7d 03 7c 03 96 01 97 01 01 00 8c .K.....|.]...\...}.}.}.|........
6160 0c 04 00 79 00 ad 03 77 01 72 0d 00 00 00 72 41 00 00 00 29 04 72 56 00 00 00 72 35 00 00 00 da ...y...w.r....rA...).rV...r5....
6180 01 63 72 57 00 00 00 73 04 00 00 00 20 20 20 20 72 13 00 00 00 72 5b 00 00 00 7a 24 73 70 65 63 .crW...s........r....r[...z$spec
61a0 74 72 61 6c 5f 6f 72 64 65 72 69 6e 67 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 67 65 6e 65 78 70 72 3e tral_ordering.<locals>.<genexpr>
61c0 47 02 00 00 73 16 00 00 00 e8 00 f8 80 00 d2 18 3c 99 77 98 71 a0 21 a0 51 9c 11 d1 18 3c f9 73 G...s...........<.w.q.!.Q....<.s
61e0 04 00 00 00 82 10 12 01 29 0c 72 75 00 00 00 72 67 00 00 00 72 9c 00 00 00 72 6f 00 00 00 72 c4 ........).ru...rg...r....ro...r.
6200 00 00 00 da 14 63 6f 6e 6e 65 63 74 65 64 5f 63 6f 6d 70 6f 6e 65 6e 74 73 72 cb 00 00 00 72 7e .....connected_componentsr....r~
6220 00 00 00 72 77 00 00 00 72 20 00 00 00 da 06 65 78 74 65 6e 64 da 06 73 6f 72 74 65 64 29 0f 72 ...rw...r......extend..sorted).r
6240 64 00 00 00 72 5a 00 00 00 72 a3 00 00 00 72 24 00 00 00 72 a4 00 00 00 72 b3 00 00 00 72 b5 00 d...rZ...r....r$...r....r....r..
6260 00 00 72 1a 00 00 00 da 09 63 6f 6d 70 6f 6e 65 6e 74 72 b0 00 00 00 72 8a 00 00 00 72 35 00 00 ..r......componentr....r....r5..
6280 00 72 a8 00 00 00 72 cc 00 00 00 da 09 73 6f 72 74 5f 69 6e 66 6f 73 0f 00 00 00 20 20 20 20 20 .r....r......sort_infos.........
62a0 20 20 20 20 20 20 20 20 20 20 72 13 00 00 00 72 08 00 00 00 72 08 00 00 00 fa 01 00 00 73 e0 00 ..........r....r....r........s..
62c0 00 00 80 00 f4 40 02 00 08 0b 88 31 83 76 90 11 82 7b dc 0e 10 d7 0e 1e d1 0e 1e d0 1f 30 d3 0e .....@.....1.v...{...........0..
62e0 31 d0 08 31 dc 08 19 98 21 98 56 d3 08 24 80 41 e4 13 24 a0 56 d3 13 2c 80 4c d8 0c 0e 80 45 dc 1..1....!.V..$.A..$.V..,.L....E.
6300 15 17 d7 15 2c d1 15 2c a8 51 d3 15 2f f2 00 09 05 24 88 09 dc 0f 12 90 39 8b 7e 88 04 d8 0b 0f ....,..,.Q../....$......9.~.....
6320 90 21 8a 38 dc 10 12 d7 10 23 d1 10 23 a0 41 a0 79 d3 10 31 88 41 d8 18 1e a0 28 d2 18 2a 91 04 .!.8.....#..#.A.y..1.A....(..*..
6340 b4 0d b8 61 c0 19 d3 30 4b 88 41 d9 1d 29 a8 21 a8 51 b0 0a b8 43 c0 14 d3 1d 46 89 4e 88 45 90 ...a...0K.A..).!.Q...C....F.N.E.
6360 37 dc 18 1b 98 47 a4 55 a8 34 a3 5b b0 29 d3 18 3c 88 49 d8 0c 11 8f 4c 89 4c d1 18 3c ac 26 b0 7....G.U.4.[.)..<.I....L.L..<.&.
6380 19 d3 2a 3b d4 18 3c d5 0c 3c e0 0c 11 8f 4c 89 4c 98 19 d5 0c 23 f0 13 09 05 24 f0 16 00 0c 11 ..*;..<..<....L.L....#....$.....
63a0 80 4c 72 15 00 00 00 63 06 00 00 00 00 00 00 00 00 00 00 00 08 00 00 00 03 00 00 00 f3 ee 00 00 .Lr....c........................
63c0 00 97 00 64 01 64 02 6c 00 7d 06 74 03 00 00 00 00 00 00 00 00 6a 04 00 00 00 00 00 00 00 00 00 ...d.d.l.}.t.........j..........
63e0 00 00 00 00 00 00 00 00 00 7c 00 7c 01 7c 02 7c 03 7c 04 7c 05 ab 06 00 00 00 00 00 00 7d 07 7c .........|.|.|.|.|.|.........}.|
6400 06 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 74 09 00 00 00 00 00 00 00 00 7c .j...................t.........|
6420 00 ab 01 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7d 08 7c 07 64 01 6b 5c 00 00 7d 09 74 0b 00 .................}.|.d.k\..}.t..
6440 00 00 00 00 00 00 00 7c 08 7c 09 0f 00 19 00 00 00 6a 0d 00 00 00 00 00 00 00 00 00 00 00 00 00 .......|.|.......j..............
6460 00 00 00 00 00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 74 0b 00 00 00 00 00 00 00 00 7c .....................t.........|
6480 08 7c 09 19 00 00 00 6a 0d 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 .|.....j........................
64a0 00 00 00 ab 01 00 00 00 00 00 00 66 02 53 00 29 03 61 3f 07 00 00 42 69 73 65 63 74 20 74 68 65 ...........f.S.).a?...Bisect.the
64c0 20 67 72 61 70 68 20 75 73 69 6e 67 20 74 68 65 20 46 69 65 64 6c 65 72 20 76 65 63 74 6f 72 2e .graph.using.the.Fiedler.vector.
64e0 0a 0a 20 20 20 20 54 68 69 73 20 6d 65 74 68 6f 64 20 75 73 65 73 20 74 68 65 20 46 69 65 64 6c ......This.method.uses.the.Fiedl
6500 65 72 20 76 65 63 74 6f 72 20 74 6f 20 62 69 73 65 63 74 20 61 20 67 72 61 70 68 2e 0a 20 20 20 er.vector.to.bisect.a.graph.....
6520 20 54 68 65 20 70 61 72 74 69 74 69 6f 6e 20 69 73 20 64 65 66 69 6e 65 64 20 62 79 20 74 68 65 .The.partition.is.defined.by.the
6540 20 6e 6f 64 65 73 20 77 68 69 63 68 20 61 72 65 20 61 73 73 6f 63 69 61 74 65 64 20 77 69 74 68 .nodes.which.are.associated.with
6560 0a 20 20 20 20 65 69 74 68 65 72 20 70 6f 73 69 74 69 76 65 20 6f 72 20 6e 65 67 61 74 69 76 65 .....either.positive.or.negative
6580 20 76 61 6c 75 65 73 20 69 6e 20 74 68 65 20 76 65 63 74 6f 72 2e 0a 0a 20 20 20 20 50 61 72 61 .values.in.the.vector.......Para
65a0 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 20 3a 20 4e 65 meters.....----------.....G.:.Ne
65c0 74 77 6f 72 6b 58 20 47 72 61 70 68 0a 0a 20 20 20 20 77 65 69 67 68 74 20 3a 20 73 74 72 2c 20 tworkX.Graph......weight.:.str,.
65e0 6f 70 74 69 6f 6e 61 6c 20 28 64 65 66 61 75 6c 74 3a 20 77 65 69 67 68 74 29 0a 20 20 20 20 20 optional.(default:.weight)......
6600 20 20 20 54 68 65 20 64 61 74 61 20 6b 65 79 20 75 73 65 64 20 74 6f 20 64 65 74 65 72 6d 69 6e ...The.data.key.used.to.determin
6620 65 20 74 68 65 20 77 65 69 67 68 74 20 6f 66 20 65 61 63 68 20 65 64 67 65 2e 20 49 66 20 4e 6f e.the.weight.of.each.edge..If.No
6640 6e 65 2c 20 74 68 65 6e 0a 20 20 20 20 20 20 20 20 65 61 63 68 20 65 64 67 65 20 68 61 73 20 75 ne,.then.........each.edge.has.u
6660 6e 69 74 20 77 65 69 67 68 74 2e 0a 0a 20 20 20 20 6e 6f 72 6d 61 6c 69 7a 65 64 20 3a 20 62 6f nit.weight.......normalized.:.bo
6680 6f 6c 2c 20 6f 70 74 69 6f 6e 61 6c 20 28 64 65 66 61 75 6c 74 3a 20 46 61 6c 73 65 29 0a 20 20 ol,.optional.(default:.False)...
66a0 20 20 20 20 20 20 57 68 65 74 68 65 72 20 74 68 65 20 6e 6f 72 6d 61 6c 69 7a 65 64 20 4c 61 70 ......Whether.the.normalized.Lap
66c0 6c 61 63 69 61 6e 20 6d 61 74 72 69 78 20 69 73 20 75 73 65 64 2e 0a 0a 20 20 20 20 74 6f 6c 20 lacian.matrix.is.used.......tol.
66e0 3a 20 66 6c 6f 61 74 2c 20 6f 70 74 69 6f 6e 61 6c 20 28 64 65 66 61 75 6c 74 3a 20 31 65 2d 38 :.float,.optional.(default:.1e-8
6700 29 0a 20 20 20 20 20 20 20 20 54 6f 6c 65 72 61 6e 63 65 20 6f 66 20 72 65 6c 61 74 69 76 65 20 ).........Tolerance.of.relative.
6720 72 65 73 69 64 75 61 6c 20 69 6e 20 65 69 67 65 6e 76 61 6c 75 65 20 63 6f 6d 70 75 74 61 74 69 residual.in.eigenvalue.computati
6740 6f 6e 2e 0a 0a 20 20 20 20 6d 65 74 68 6f 64 20 3a 20 73 74 72 69 6e 67 2c 20 6f 70 74 69 6f 6e on.......method.:.string,.option
6760 61 6c 20 28 64 65 66 61 75 6c 74 3a 20 27 74 72 61 63 65 6d 69 6e 5f 70 63 67 27 29 0a 20 20 20 al.(default:.'tracemin_pcg')....
6780 20 20 20 20 20 4d 65 74 68 6f 64 20 6f 66 20 65 69 67 65 6e 76 61 6c 75 65 20 63 6f 6d 70 75 74 .....Method.of.eigenvalue.comput
67a0 61 74 69 6f 6e 2e 20 49 74 20 6d 75 73 74 20 62 65 20 6f 6e 65 20 6f 66 20 74 68 65 20 74 72 61 ation..It.must.be.one.of.the.tra
67c0 63 65 6d 69 6e 0a 20 20 20 20 20 20 20 20 6f 70 74 69 6f 6e 73 20 73 68 6f 77 6e 20 62 65 6c 6f cemin.........options.shown.belo
67e0 77 20 28 54 72 61 63 65 4d 49 4e 29 2c 20 27 6c 61 6e 63 7a 6f 73 27 20 28 4c 61 6e 63 7a 6f 73 w.(TraceMIN),.'lanczos'.(Lanczos
6800 20 69 74 65 72 61 74 69 6f 6e 29 0a 20 20 20 20 20 20 20 20 6f 72 20 27 6c 6f 62 70 63 67 27 20 .iteration).........or.'lobpcg'.
6820 28 4c 4f 42 50 43 47 29 2e 0a 0a 20 20 20 20 20 20 20 20 54 68 65 20 54 72 61 63 65 4d 49 4e 20 (LOBPCG)...........The.TraceMIN.
6840 61 6c 67 6f 72 69 74 68 6d 20 75 73 65 73 20 61 20 6c 69 6e 65 61 72 20 73 79 73 74 65 6d 20 73 algorithm.uses.a.linear.system.s
6860 6f 6c 76 65 72 2e 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 0a 20 20 20 20 20 20 20 20 76 61 6c olver..The.following.........val
6880 75 65 73 20 61 6c 6c 6f 77 20 73 70 65 63 69 66 79 69 6e 67 20 74 68 65 20 73 6f 6c 76 65 72 20 ues.allow.specifying.the.solver.
68a0 74 6f 20 62 65 20 75 73 65 64 2e 0a 0a 20 20 20 20 20 20 20 20 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d to.be.used...........===========
68c0 3d 3d 3d 3d 20 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ====.===========================
68e0 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 0a 20 20 20 20 20 20 20 20 56 61 6c 75 65 20 20 20 20 20 =============.........Value.....
6900 20 20 20 20 20 20 53 6f 6c 76 65 72 0a 20 20 20 20 20 20 20 20 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ......Solver.........===========
6920 3d 3d 3d 3d 20 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ====.===========================
6940 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 0a 20 20 20 20 20 20 20 20 27 74 72 61 63 65 6d 69 6e 5f =============.........'tracemin_
6960 70 63 67 27 20 20 50 72 65 63 6f 6e 64 69 74 69 6f 6e 65 64 20 63 6f 6e 6a 75 67 61 74 65 20 67 pcg'..Preconditioned.conjugate.g
6980 72 61 64 69 65 6e 74 20 6d 65 74 68 6f 64 0a 20 20 20 20 20 20 20 20 27 74 72 61 63 65 6d 69 6e radient.method.........'tracemin
69a0 5f 6c 75 27 20 20 20 4c 55 20 66 61 63 74 6f 72 69 7a 61 74 69 6f 6e 0a 20 20 20 20 20 20 20 20 _lu'...LU.factorization.........
69c0 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 20 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ===============.================
69e0 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 0a 0a 20 20 20 20 73 65 ========================......se
6a00 65 64 20 3a 20 69 6e 74 65 67 65 72 2c 20 72 61 6e 64 6f 6d 5f 73 74 61 74 65 2c 20 6f 72 20 4e ed.:.integer,.random_state,.or.N
6a20 6f 6e 65 20 28 64 65 66 61 75 6c 74 29 0a 20 20 20 20 20 20 20 20 49 6e 64 69 63 61 74 6f 72 20 one.(default).........Indicator.
6a40 6f 66 20 72 61 6e 64 6f 6d 20 6e 75 6d 62 65 72 20 67 65 6e 65 72 61 74 69 6f 6e 20 73 74 61 74 of.random.number.generation.stat
6a60 65 2e 0a 20 20 20 20 20 20 20 20 53 65 65 20 3a 72 65 66 3a 60 52 61 6e 64 6f 6d 6e 65 73 73 3c e..........See.:ref:`Randomness<
6a80 72 61 6e 64 6f 6d 6e 65 73 73 3e 60 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20 20 20 20 2d randomness>`.......Returns.....-
6aa0 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 62 69 73 65 63 74 69 6f 6e 20 3a 20 74 75 70 6c 65 20 6f 66 20 ------.....bisection.:.tuple.of.
6ac0 73 65 74 73 0a 20 20 20 20 20 20 20 20 53 65 74 73 20 77 69 74 68 20 74 68 65 20 62 69 73 65 63 sets.........Sets.with.the.bisec
6ae0 74 69 6f 6e 20 6f 66 20 6e 6f 64 65 73 0a 0a 20 20 20 20 45 78 61 6d 70 6c 65 73 0a 20 20 20 20 tion.of.nodes......Examples.....
6b00 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 3e 3e 3e 20 47 20 3d 20 6e 78 2e 62 61 72 62 65 6c 6c 5f --------.....>>>.G.=.nx.barbell_
6b20 67 72 61 70 68 28 33 2c 20 30 29 0a 20 20 20 20 3e 3e 3e 20 6e 78 2e 73 70 65 63 74 72 61 6c 5f graph(3,.0).....>>>.nx.spectral_
6b40 62 69 73 65 63 74 69 6f 6e 28 47 29 0a 20 20 20 20 28 7b 30 2c 20 31 2c 20 32 7d 2c 20 7b 33 2c bisection(G).....({0,.1,.2},.{3,
6b60 20 34 2c 20 35 7d 29 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 .4,.5})......References.....----
6b80 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 2e 2e 20 5b 31 5d 20 4d 2e 20 45 2e 20 4a 20 4e 65 77 6d 61 6e ------........[1].M..E..J.Newman
6ba0 20 27 4e 65 74 77 6f 72 6b 73 3a 20 41 6e 20 49 6e 74 72 6f 64 75 63 74 69 6f 6e 27 2c 20 70 61 .'Networks:.An.Introduction',.pa
6bc0 67 65 73 20 33 36 34 2d 33 37 30 0a 20 20 20 20 20 20 20 4f 78 66 6f 72 64 20 55 6e 69 76 65 72 ges.364-370........Oxford.Univer
6be0 73 69 74 79 20 50 72 65 73 73 20 32 30 31 31 2e 0a 20 20 20 20 72 02 00 00 00 4e 29 07 72 1c 00 sity.Press.2011......r....N).r..
6c00 00 00 72 67 00 00 00 72 07 00 00 00 72 ce 00 00 00 da 04 6c 69 73 74 da 03 73 65 74 da 06 74 6f ..rg...r....r......list..set..to
6c20 6c 69 73 74 29 0a 72 64 00 00 00 72 5a 00 00 00 72 a3 00 00 00 72 24 00 00 00 72 a4 00 00 00 72 list).rd...rZ...r....r$...r....r
6c40 b3 00 00 00 72 25 00 00 00 72 58 00 00 00 da 05 6e 6f 64 65 73 da 08 70 6f 73 5f 76 61 6c 73 73 ....r%...rX.....nodes..pos_valss
6c60 0a 00 00 00 20 20 20 20 20 20 20 20 20 20 72 13 00 00 00 72 09 00 00 00 72 09 00 00 00 4e 02 00 ..............r....r....r....N..
6c80 00 73 6f 00 00 00 80 00 f3 76 01 00 05 17 e4 08 0a d7 08 19 d1 08 19 98 21 98 56 a0 5a b0 13 b0 .so......v..............!.V.Z...
6ca0 66 b8 64 d3 08 43 80 41 d8 0c 0e 8f 48 89 48 94 54 98 21 93 57 d3 0c 1d 80 45 d8 0f 10 90 41 89 f.d..C.A....H.H.T.!.W....E....A.
6cc0 76 80 48 e4 0b 0e 88 75 90 68 90 59 d1 0f 1f d7 0f 26 d1 0f 26 d3 0f 28 d3 0b 29 ac 33 a8 75 b0 v.H....u.h.Y.....&..&..(..).3.u.
6ce0 58 a9 7f d7 2f 45 d1 2f 45 d3 2f 47 d3 2b 48 d0 0b 48 d0 04 48 72 15 00 00 00 29 05 72 5a 00 00 X.../E./E./G.+H..H..Hr....).rZ..
6d00 00 46 67 3a 8c 30 e2 8e 79 45 3e 72 88 00 00 00 4e 29 13 72 40 00 00 00 da 08 6e 65 74 77 6f 72 .Fg:.0..yE>r....N).r@.....networ
6d20 6b 78 72 67 00 00 00 da 0e 6e 65 74 77 6f 72 6b 78 2e 75 74 69 6c 73 72 03 00 00 00 72 04 00 00 kxrg.....networkx.utilsr....r...
6d40 00 72 05 00 00 00 da 07 5f 5f 61 6c 6c 5f 5f 72 0b 00 00 00 72 43 00 00 00 72 6f 00 00 00 72 7e .r......__all__r....rC...ro...r~
6d60 00 00 00 72 ab 00 00 00 72 c4 00 00 00 da 0d 5f 64 69 73 70 61 74 63 68 61 62 6c 65 72 06 00 00 ...r....r......_dispatchabler...
6d80 00 72 07 00 00 00 72 08 00 00 00 72 09 00 00 00 72 41 00 00 00 72 15 00 00 00 72 13 00 00 00 fa .r....r....r....rA...r....r.....
6da0 08 3c 6d 6f 64 75 6c 65 3e 72 e1 00 00 00 01 00 00 00 73 2a 01 00 00 f0 03 01 01 01 f1 02 02 01 .<module>r........s*............
6dc0 04 f3 08 00 01 16 f7 02 04 01 02 f1 00 04 01 02 f2 0c 05 0b 02 80 07 f7 10 36 01 33 f1 00 36 01 .........................6.3..6.
6de0 33 f7 72 01 1c 01 11 f1 00 1c 01 11 f2 3e 17 01 0d f2 34 0c 01 0d f2 1e 69 01 01 20 f2 58 03 34 3.r..........>....4.....i....X.4
6e00 01 18 f1 6e 01 00 02 15 90 5a d3 01 20 d9 01 10 90 11 d3 01 13 d8 01 11 80 12 d7 01 11 d1 01 11 ...n.....Z......................
6e20 98 58 d4 01 26 e0 50 54 f2 03 5a 01 01 18 f3 03 00 02 27 f3 03 00 02 14 f3 03 00 02 21 f0 06 5a .X..&.PT..Z.......'.........!..Z
6e40 01 01 18 f1 7a 02 00 02 15 90 5a d3 01 20 d9 01 10 90 11 d3 01 13 d8 01 11 80 12 d7 01 11 d1 01 ....z.....Z.....................
6e60 11 98 58 d4 01 26 e0 50 54 f2 03 5c 01 01 13 f3 03 00 02 27 f3 03 00 02 14 f3 03 00 02 21 f0 06 ..X..&.PT..\.......'.........!..
6e80 5c 01 01 13 f1 7e 02 00 02 11 90 11 d3 01 13 d8 01 11 80 12 d7 01 11 d1 01 11 98 58 d4 01 26 e0 \....~.....................X..&.
6ea0 50 54 f2 03 4f 01 01 11 f3 03 00 02 27 f3 03 00 02 14 f0 04 4f 01 01 11 f0 64 02 00 02 12 80 12 PT..O.......'.......O....d......
6ec0 d7 01 11 d1 01 11 98 58 d4 01 26 e0 50 54 f2 03 40 01 01 49 01 f3 03 00 02 27 f1 02 40 01 01 49 .......X..&.PT..@..I.....'..@..I
6ee0 01 72 15 00 00 00 .r....