| ofs | hex dump | ascii |
|---|---|---|
| 0000 | cb 0d 0d 0a 00 00 00 00 85 fa a7 68 54 2d 00 00 e3 00 00 00 00 00 00 00 00 00 00 00 00 07 00 00 | ...........hT-.................. |
| 0020 | 00 00 00 00 00 f3 9a 02 00 00 97 00 64 00 5a 00 64 01 64 02 6c 01 6d 02 5a 02 01 00 64 01 64 03 | ............d.Z.d.d.l.m.Z...d.d. |
| 0040 | 6c 03 5a 04 64 01 64 04 6c 05 6d 06 5a 07 01 00 64 01 64 05 6c 08 6d 09 5a 09 6d 0a 5a 0a 6d 0b | l.Z.d.d.l.m.Z...d.d.l.m.Z.m.Z.m. |
| 0060 | 5a 0b 01 00 67 00 64 06 a2 01 5a 0c 64 07 84 00 5a 0d 02 00 65 0a 64 08 ab 01 00 00 00 00 00 00 | Z...g.d...Z.d...Z...e.d......... |
| 0080 | 02 00 65 0a 64 09 ab 01 00 00 00 00 00 00 65 04 6a 1c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 | ..e.d.........e.j............... |
| 00a0 | 00 00 00 00 64 0a 84 00 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 | ....d........................... |
| 00c0 | 5a 0f 02 00 65 0a 64 08 ab 01 00 00 00 00 00 00 02 00 65 0a 64 09 ab 01 00 00 00 00 00 00 65 04 | Z...e.d...........e.d.........e. |
| 00e0 | 6a 1c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 0b 84 00 ab 00 00 00 00 00 00 00 | j...................d........... |
| 0100 | ab 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 5a 10 02 00 65 0b 64 0c ab 01 00 00 00 00 00 00 | ................Z...e.d......... |
| 0120 | 02 00 65 04 6a 1c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 03 64 0d ac 0e ab 02 | ..e.j...................d.d..... |
| 0140 | 00 00 00 00 00 00 64 19 64 0f 84 01 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 5a 11 02 00 | ......d.d...................Z... |
| 0160 | 65 0a 64 08 ab 01 00 00 00 00 00 00 02 00 65 0a 64 09 ab 01 00 00 00 00 00 00 65 04 6a 1c 00 00 | e.d...........e.d.........e.j... |
| 0180 | 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 10 84 00 ab 00 00 00 00 00 00 00 ab 00 00 00 | ................d............... |
| 01a0 | 00 00 00 00 ab 00 00 00 00 00 00 00 5a 12 02 00 65 0a 64 08 ab 01 00 00 00 00 00 00 02 00 65 0a | ............Z...e.d...........e. |
| 01c0 | 64 09 ab 01 00 00 00 00 00 00 02 00 65 04 6a 1c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 | d...........e.j................. |
| 01e0 | 00 00 64 11 64 12 64 0c 69 01 69 01 ac 13 ab 01 00 00 00 00 00 00 64 14 84 00 ab 00 00 00 00 00 | ..d.d.d.i.i...........d......... |
| 0200 | 00 00 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 5a 13 02 00 65 0a 64 08 ab 01 00 00 00 00 | ..................Z...e.d....... |
| 0220 | 00 00 02 00 65 0a 64 09 ab 01 00 00 00 00 00 00 65 04 6a 1c 00 00 00 00 00 00 00 00 00 00 00 00 | ....e.d.........e.j............. |
| 0240 | 00 00 00 00 00 00 64 15 84 00 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00 | ......d......................... |
| 0260 | 00 00 5a 14 02 00 65 0a 64 08 ab 01 00 00 00 00 00 00 02 00 65 0a 64 09 ab 01 00 00 00 00 00 00 | ..Z...e.d...........e.d......... |
| 0280 | 02 00 65 04 6a 1c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 16 ac 17 ab 01 00 00 | ..e.j...................d....... |
| 02a0 | 00 00 00 00 64 18 84 00 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 | ....d........................... |
| 02c0 | 5a 15 79 03 29 1a 61 dd 02 00 00 46 75 6e 63 74 69 6f 6e 73 20 63 6f 6e 63 65 72 6e 69 6e 67 20 | Z.y.).a....Functions.concerning. |
| 02e0 | 74 6f 75 72 6e 61 6d 65 6e 74 20 67 72 61 70 68 73 2e 0a 0a 41 20 60 74 6f 75 72 6e 61 6d 65 6e | tournament.graphs...A.`tournamen |
| 0300 | 74 20 67 72 61 70 68 60 5f 20 69 73 20 61 20 63 6f 6d 70 6c 65 74 65 20 6f 72 69 65 6e 74 65 64 | t.graph`_.is.a.complete.oriented |
| 0320 | 20 67 72 61 70 68 2e 20 49 6e 20 6f 74 68 65 72 20 77 6f 72 64 73 2c 20 69 74 0a 69 73 20 61 20 | .graph..In.other.words,.it.is.a. |
| 0340 | 64 69 72 65 63 74 65 64 20 67 72 61 70 68 20 69 6e 20 77 68 69 63 68 20 74 68 65 72 65 20 69 73 | directed.graph.in.which.there.is |
| 0360 | 20 65 78 61 63 74 6c 79 20 6f 6e 65 20 64 69 72 65 63 74 65 64 20 65 64 67 65 20 6a 6f 69 6e 69 | .exactly.one.directed.edge.joini |
| 0380 | 6e 67 0a 65 61 63 68 20 70 61 69 72 20 6f 66 20 64 69 73 74 69 6e 63 74 20 6e 6f 64 65 73 2e 20 | ng.each.pair.of.distinct.nodes.. |
| 03a0 | 46 6f 72 20 65 61 63 68 20 66 75 6e 63 74 69 6f 6e 20 69 6e 20 74 68 69 73 20 6d 6f 64 75 6c 65 | For.each.function.in.this.module |
| 03c0 | 20 74 68 61 74 0a 61 63 63 65 70 74 73 20 61 20 67 72 61 70 68 20 61 73 20 69 6e 70 75 74 2c 20 | .that.accepts.a.graph.as.input,. |
| 03e0 | 79 6f 75 20 6d 75 73 74 20 70 72 6f 76 69 64 65 20 61 20 74 6f 75 72 6e 61 6d 65 6e 74 20 67 72 | you.must.provide.a.tournament.gr |
| 0400 | 61 70 68 2e 20 54 68 65 0a 72 65 73 70 6f 6e 73 69 62 69 6c 69 74 79 20 69 73 20 6f 6e 20 74 68 | aph..The.responsibility.is.on.th |
| 0420 | 65 20 63 61 6c 6c 65 72 20 74 6f 20 65 6e 73 75 72 65 20 74 68 61 74 20 74 68 65 20 67 72 61 70 | e.caller.to.ensure.that.the.grap |
| 0440 | 68 20 69 73 20 61 20 74 6f 75 72 6e 61 6d 65 6e 74 0a 67 72 61 70 68 3a 0a 0a 20 20 20 20 3e 3e | h.is.a.tournament.graph:......>> |
| 0460 | 3e 20 47 20 3d 20 6e 78 2e 44 69 47 72 61 70 68 28 5b 28 30 2c 20 31 29 2c 20 28 31 2c 20 32 29 | >.G.=.nx.DiGraph([(0,.1),.(1,.2) |
| 0480 | 2c 20 28 32 2c 20 30 29 5d 29 0a 20 20 20 20 3e 3e 3e 20 6e 78 2e 69 73 5f 74 6f 75 72 6e 61 6d | ,.(2,.0)]).....>>>.nx.is_tournam |
| 04a0 | 65 6e 74 28 47 29 0a 20 20 20 20 54 72 75 65 0a 0a 54 6f 20 61 63 63 65 73 73 20 74 68 65 20 66 | ent(G).....True..To.access.the.f |
| 04c0 | 75 6e 63 74 69 6f 6e 73 20 69 6e 20 74 68 69 73 20 6d 6f 64 75 6c 65 2c 20 79 6f 75 20 6d 75 73 | unctions.in.this.module,.you.mus |
| 04e0 | 74 20 61 63 63 65 73 73 20 74 68 65 6d 20 74 68 72 6f 75 67 68 20 74 68 65 0a 3a 6d 6f 64 3a 60 | t.access.them.through.the.:mod:` |
| 0500 | 6e 65 74 77 6f 72 6b 78 2e 74 6f 75 72 6e 61 6d 65 6e 74 60 20 6d 6f 64 75 6c 65 3a 3a 0a 0a 20 | networkx.tournament`.module::... |
| 0520 | 20 20 20 3e 3e 3e 20 6e 78 2e 74 6f 75 72 6e 61 6d 65 6e 74 2e 69 73 5f 72 65 61 63 68 61 62 6c | ...>>>.nx.tournament.is_reachabl |
| 0540 | 65 28 47 2c 20 30 2c 20 31 29 0a 20 20 20 20 54 72 75 65 0a 0a 2e 2e 20 5f 74 6f 75 72 6e 61 6d | e(G,.0,.1).....True....._tournam |
| 0560 | 65 6e 74 20 67 72 61 70 68 3a 20 68 74 74 70 73 3a 2f 2f 65 6e 2e 77 69 6b 69 70 65 64 69 61 2e | ent.graph:.https://en.wikipedia. |
| 0580 | 6f 72 67 2f 77 69 6b 69 2f 54 6f 75 72 6e 61 6d 65 6e 74 5f 25 32 38 67 72 61 70 68 5f 74 68 65 | org/wiki/Tournament_%28graph_the |
| 05a0 | 6f 72 79 25 32 39 0a 0a e9 00 00 00 00 29 01 da 0c 63 6f 6d 62 69 6e 61 74 69 6f 6e 73 4e 29 01 | ory%29.......)...combinationsN). |
| 05c0 | da 0e 69 73 5f 73 69 6d 70 6c 65 5f 70 61 74 68 29 03 da 11 61 72 62 69 74 72 61 72 79 5f 65 6c | ..is_simple_path)...arbitrary_el |
| 05e0 | 65 6d 65 6e 74 da 13 6e 6f 74 5f 69 6d 70 6c 65 6d 65 6e 74 65 64 5f 66 6f 72 da 0f 70 79 5f 72 | ement..not_implemented_for..py_r |
| 0600 | 61 6e 64 6f 6d 5f 73 74 61 74 65 29 07 da 10 68 61 6d 69 6c 74 6f 6e 69 61 6e 5f 70 61 74 68 da | andom_state)...hamiltonian_path. |
| 0620 | 0c 69 73 5f 72 65 61 63 68 61 62 6c 65 da 15 69 73 5f 73 74 72 6f 6e 67 6c 79 5f 63 6f 6e 6e 65 | .is_reachable..is_strongly_conne |
| 0640 | 63 74 65 64 da 0d 69 73 5f 74 6f 75 72 6e 61 6d 65 6e 74 da 11 72 61 6e 64 6f 6d 5f 74 6f 75 72 | cted..is_tournament..random_tour |
| 0660 | 6e 61 6d 65 6e 74 da 0e 73 63 6f 72 65 5f 73 65 71 75 65 6e 63 65 da 11 74 6f 75 72 6e 61 6d 65 | nament..score_sequence..tourname |
| 0680 | 6e 74 5f 6d 61 74 72 69 78 63 02 00 00 00 00 00 00 00 00 00 00 00 04 00 00 00 03 00 00 00 f3 86 | nt_matrixc...................... |
| 06a0 | 00 00 00 97 00 74 01 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 44 00 5d 11 00 00 5c | .....t.........|.........D.]...\ |
| 06c0 | 02 00 00 7d 02 7d 03 02 00 7c 01 7c 03 ab 01 00 00 00 00 00 00 73 01 8c 0f 7c 02 63 02 01 00 53 | ...}.}...|.|.........s...|.c...S |
| 06e0 | 00 04 00 09 00 7f 02 64 01 7a 00 00 00 53 00 23 00 74 02 00 00 00 00 00 00 00 00 24 00 72 11 7d | .......d.z...S.#.t.........$.r.} |
| 0700 | 04 74 05 00 00 00 00 00 00 00 00 64 02 ab 01 00 00 00 00 00 00 7c 04 82 02 64 03 7d 04 7e 04 77 | .t.........d.........|...d.}.~.w |
| 0720 | 01 77 00 78 03 59 00 77 01 29 04 61 81 01 00 00 52 65 74 75 72 6e 73 20 74 68 65 20 69 6e 64 65 | .w.x.Y.w.).a....Returns.the.inde |
| 0740 | 78 20 6f 66 20 74 68 65 20 66 69 72 73 74 20 65 6c 65 6d 65 6e 74 20 69 6e 20 60 69 74 65 72 61 | x.of.the.first.element.in.`itera |
| 0760 | 62 6c 65 60 20 74 68 61 74 0a 20 20 20 20 73 61 74 69 73 66 69 65 73 20 74 68 65 20 67 69 76 65 | ble`.that.....satisfies.the.give |
| 0780 | 6e 20 63 6f 6e 64 69 74 69 6f 6e 2e 0a 0a 20 20 20 20 49 66 20 6e 6f 20 73 75 63 68 20 65 6c 65 | n.condition.......If.no.such.ele |
| 07a0 | 6d 65 6e 74 20 69 73 20 66 6f 75 6e 64 20 28 74 68 61 74 20 69 73 2c 20 77 68 65 6e 20 74 68 65 | ment.is.found.(that.is,.when.the |
| 07c0 | 20 69 74 65 72 61 62 6c 65 20 69 73 0a 20 20 20 20 65 78 68 61 75 73 74 65 64 29 2c 20 74 68 69 | .iterable.is.....exhausted),.thi |
| 07e0 | 73 20 72 65 74 75 72 6e 73 20 74 68 65 20 6c 65 6e 67 74 68 20 6f 66 20 74 68 65 20 69 74 65 72 | s.returns.the.length.of.the.iter |
| 0800 | 61 62 6c 65 20 28 74 68 61 74 20 69 73 2c 20 6f 6e 65 0a 20 20 20 20 67 72 65 61 74 65 72 20 74 | able.(that.is,.one.....greater.t |
| 0820 | 68 61 6e 20 74 68 65 20 6c 61 73 74 20 69 6e 64 65 78 20 6f 66 20 74 68 65 20 69 74 65 72 61 62 | han.the.last.index.of.the.iterab |
| 0840 | 6c 65 29 2e 0a 0a 20 20 20 20 60 69 74 65 72 61 62 6c 65 60 20 6d 75 73 74 20 6e 6f 74 20 62 65 | le).......`iterable`.must.not.be |
| 0860 | 20 65 6d 70 74 79 2e 20 49 66 20 60 69 74 65 72 61 62 6c 65 60 20 69 73 20 65 6d 70 74 79 2c 20 | .empty..If.`iterable`.is.empty,. |
| 0880 | 74 68 69 73 0a 20 20 20 20 66 75 6e 63 74 69 6f 6e 20 72 61 69 73 65 73 20 3a 65 78 63 3a 60 56 | this.....function.raises.:exc:`V |
| 08a0 | 61 6c 75 65 45 72 72 6f 72 60 2e 0a 0a 20 20 20 20 e9 01 00 00 00 7a 1a 69 74 65 72 61 62 6c 65 | alueError`............z.iterable |
| 08c0 | 20 6d 75 73 74 20 62 65 20 6e 6f 6e 2d 65 6d 70 74 79 4e 29 03 da 09 65 6e 75 6d 65 72 61 74 65 | .must.be.non-emptyN)...enumerate |
| 08e0 | da 09 4e 61 6d 65 45 72 72 6f 72 da 0a 56 61 6c 75 65 45 72 72 6f 72 29 05 da 08 69 74 65 72 61 | ..NameError..ValueError)...itera |
| 0900 | 62 6c 65 da 09 63 6f 6e 64 69 74 69 6f 6e da 01 69 da 01 78 da 03 65 72 72 73 05 00 00 00 20 20 | ble..condition..i..x..errs...... |
| 0920 | 20 20 20 fa 65 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 | ....e/home/blackhao/uiuc-course- |
| 0940 | 67 72 61 70 68 2f 2e 76 65 6e 76 2f 6c 69 62 2f 70 79 74 68 6f 6e 33 2e 31 32 2f 73 69 74 65 2d | graph/.venv/lib/python3.12/site- |
| 0960 | 70 61 63 6b 61 67 65 73 2f 6e 65 74 77 6f 72 6b 78 2f 61 6c 67 6f 72 69 74 68 6d 73 2f 74 6f 75 | packages/networkx/algorithms/tou |
| 0980 | 72 6e 61 6d 65 6e 74 2e 70 79 da 10 69 6e 64 65 78 5f 73 61 74 69 73 66 79 69 6e 67 72 1a 00 00 | rnament.py..index_satisfyingr... |
| 09a0 | 00 29 00 00 00 73 57 00 00 00 80 00 f4 1a 00 11 1a 98 28 d3 10 23 f2 00 02 05 15 89 04 88 01 88 | .)...sW...........(..#.......... |
| 09c0 | 31 d9 0b 14 90 51 8d 3c d8 13 14 8a 48 f0 05 02 05 15 f0 10 03 05 40 01 d8 0f 10 90 31 89 75 88 | 1....Q.<....H.........@.....1.u. |
| 09e0 | 0c f8 dc 0b 14 f2 00 01 05 40 01 dc 0e 18 d0 19 35 d3 0e 36 b8 43 d0 08 3f fb f0 03 01 05 40 01 | .........@......5..6.C..?.....@. |
| 0a00 | fa 73 12 00 00 00 a1 04 26 00 a6 09 41 00 03 af 0c 3b 03 bb 05 41 00 03 da 0a 75 6e 64 69 72 65 | .s......&...A....;...A....undire |
| 0a20 | 63 74 65 64 da 0a 6d 75 6c 74 69 67 72 61 70 68 63 01 00 00 00 00 00 00 00 00 00 00 00 07 00 00 | cted..multigraphc............... |
| 0a40 | 00 03 00 00 00 f3 74 00 00 00 87 00 97 00 74 01 00 00 00 00 00 00 00 00 88 00 66 01 64 01 84 08 | ......t.......t...........f.d... |
| 0a60 | 74 03 00 00 00 00 00 00 00 00 89 00 64 02 ab 02 00 00 00 00 00 00 44 00 ab 00 00 00 00 00 00 00 | t...........d.........D......... |
| 0a80 | ab 01 00 00 00 00 00 00 78 01 72 18 01 00 74 05 00 00 00 00 00 00 00 00 6a 06 00 00 00 00 00 00 | ........x.r...t.........j....... |
| 0aa0 | 00 00 00 00 00 00 00 00 00 00 00 00 89 00 ab 01 00 00 00 00 00 00 64 03 6b 28 00 00 53 00 29 04 | ......................d.k(..S.). |
| 0ac0 | 61 8d 02 00 00 52 65 74 75 72 6e 73 20 54 72 75 65 20 69 66 20 61 6e 64 20 6f 6e 6c 79 20 69 66 | a....Returns.True.if.and.only.if |
| 0ae0 | 20 60 47 60 20 69 73 20 61 20 74 6f 75 72 6e 61 6d 65 6e 74 2e 0a 0a 20 20 20 20 41 20 74 6f 75 | .`G`.is.a.tournament.......A.tou |
| 0b00 | 72 6e 61 6d 65 6e 74 20 69 73 20 61 20 64 69 72 65 63 74 65 64 20 67 72 61 70 68 2c 20 77 69 74 | rnament.is.a.directed.graph,.wit |
| 0b20 | 68 20 6e 65 69 74 68 65 72 20 73 65 6c 66 2d 6c 6f 6f 70 73 20 6e 6f 72 0a 20 20 20 20 6d 75 6c | h.neither.self-loops.nor.....mul |
| 0b40 | 74 69 2d 65 64 67 65 73 2c 20 69 6e 20 77 68 69 63 68 20 74 68 65 72 65 20 69 73 20 65 78 61 63 | ti-edges,.in.which.there.is.exac |
| 0b60 | 74 6c 79 20 6f 6e 65 20 64 69 72 65 63 74 65 64 20 65 64 67 65 20 6a 6f 69 6e 69 6e 67 0a 20 20 | tly.one.directed.edge.joining... |
| 0b80 | 20 20 65 61 63 68 20 70 61 69 72 20 6f 66 20 64 69 73 74 69 6e 63 74 20 6e 6f 64 65 73 2e 0a 0a | ..each.pair.of.distinct.nodes... |
| 0ba0 | 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.....----------... |
| 0bc0 | 20 20 47 20 3a 20 4e 65 74 77 6f 72 6b 58 20 67 72 61 70 68 0a 20 20 20 20 20 20 20 20 41 20 64 | ..G.:.NetworkX.graph.........A.d |
| 0be0 | 69 72 65 63 74 65 64 20 67 72 61 70 68 20 72 65 70 72 65 73 65 6e 74 69 6e 67 20 61 20 74 6f 75 | irected.graph.representing.a.tou |
| 0c00 | 72 6e 61 6d 65 6e 74 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d | rnament.......Returns.....------ |
| 0c20 | 2d 0a 20 20 20 20 62 6f 6f 6c 0a 20 20 20 20 20 20 20 20 57 68 65 74 68 65 72 20 74 68 65 20 67 | -.....bool.........Whether.the.g |
| 0c40 | 69 76 65 6e 20 67 72 61 70 68 20 69 73 20 61 20 74 6f 75 72 6e 61 6d 65 6e 74 20 67 72 61 70 68 | iven.graph.is.a.tournament.graph |
| 0c60 | 2e 0a 0a 20 20 20 20 45 78 61 6d 70 6c 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 | .......Examples.....--------.... |
| 0c80 | 20 3e 3e 3e 20 47 20 3d 20 6e 78 2e 44 69 47 72 61 70 68 28 5b 28 30 2c 20 31 29 2c 20 28 31 2c | .>>>.G.=.nx.DiGraph([(0,.1),.(1, |
| 0ca0 | 20 32 29 2c 20 28 32 2c 20 30 29 5d 29 0a 20 20 20 20 3e 3e 3e 20 6e 78 2e 69 73 5f 74 6f 75 72 | .2),.(2,.0)]).....>>>.nx.is_tour |
| 0cc0 | 6e 61 6d 65 6e 74 28 47 29 0a 20 20 20 20 54 72 75 65 0a 0a 20 20 20 20 4e 6f 74 65 73 0a 20 20 | nament(G).....True......Notes... |
| 0ce0 | 20 20 2d 2d 2d 2d 2d 0a 20 20 20 20 53 6f 6d 65 20 64 65 66 69 6e 69 74 69 6f 6e 73 20 72 65 71 | ..-----.....Some.definitions.req |
| 0d00 | 75 69 72 65 20 61 20 73 65 6c 66 2d 6c 6f 6f 70 20 6f 6e 20 65 61 63 68 20 6e 6f 64 65 2c 20 62 | uire.a.self-loop.on.each.node,.b |
| 0d20 | 75 74 20 74 68 61 74 20 69 73 20 6e 6f 74 0a 20 20 20 20 74 68 65 20 63 6f 6e 76 65 6e 74 69 6f | ut.that.is.not.....the.conventio |
| 0d40 | 6e 20 75 73 65 64 20 68 65 72 65 2e 0a 0a 20 20 20 20 63 01 00 00 00 00 00 00 00 00 00 00 00 05 | n.used.here.......c............. |
| 0d60 | 00 00 00 33 00 00 00 f3 42 00 00 00 95 01 4b 00 01 00 97 00 7c 00 5d 16 00 00 5c 02 00 00 7d 01 | ...3....B.....K.....|.]...\...}. |
| 0d80 | 7d 02 7c 02 89 03 7c 01 19 00 00 00 76 00 7c 01 89 03 7c 02 19 00 00 00 76 00 7a 0c 00 00 96 01 | }.|...|.....v.|...|.....v.z..... |
| 0da0 | 97 01 01 00 8c 18 04 00 79 00 ad 03 77 01 a9 01 4e a9 00 a9 04 da 02 2e 30 da 01 75 da 01 76 da | ........y...w...N.......0..u..v. |
| 0dc0 | 01 47 73 04 00 00 00 20 20 20 80 72 19 00 00 00 fa 09 3c 67 65 6e 65 78 70 72 3e 7a 20 69 73 5f | .Gs........r......<genexpr>z.is_ |
| 0de0 | 74 6f 75 72 6e 61 6d 65 6e 74 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 67 65 6e 65 78 70 72 3e 66 00 00 | tournament.<locals>.<genexpr>f.. |
| 0e00 | 00 73 2a 00 00 00 f8 e8 00 f8 80 00 d2 0b 45 a9 24 a8 21 a8 51 88 51 90 21 90 41 91 24 88 59 98 | .s*...........E.$.!.Q.Q.!.A.$.Y. |
| 0e20 | 31 a0 01 a0 21 a1 04 98 39 d5 0c 25 d1 0b 45 f9 73 04 00 00 00 83 1c 1f 01 e9 02 00 00 00 72 02 | 1...!...9..%..E.s.............r. |
| 0e40 | 00 00 00 29 04 da 03 61 6c 6c 72 03 00 00 00 da 02 6e 78 da 13 6e 75 6d 62 65 72 5f 6f 66 5f 73 | ...)...allr......nx..number_of_s |
| 0e60 | 65 6c 66 6c 6f 6f 70 73 a9 01 72 25 00 00 00 73 01 00 00 00 60 72 19 00 00 00 72 0b 00 00 00 72 | elfloops..r%...s....`r....r....r |
| 0e80 | 0b 00 00 00 44 00 00 00 73 38 00 00 00 f8 80 00 f4 44 01 00 09 0c d3 0b 45 b4 2c b8 71 c0 21 d3 | ....D...s8.......D......E.,.q.!. |
| 0ea0 | 32 44 d4 0b 45 d3 08 45 f2 00 01 09 2b dc 0c 0e d7 0c 22 d1 0c 22 a0 31 d3 0c 25 a8 11 d1 0c 2a | 2D..E..E....+....."..".1..%....* |
| 0ec0 | f0 05 03 05 06 f3 00 00 00 00 63 01 00 00 00 00 00 00 00 00 00 00 00 07 00 00 00 03 00 00 00 f3 | ..........c..................... |
| 0ee0 | 06 01 00 00 87 00 87 03 97 00 74 01 00 00 00 00 00 00 00 00 89 00 ab 01 00 00 00 00 00 00 64 01 | ..........t...................d. |
| 0f00 | 6b 28 00 00 72 02 67 00 53 00 74 01 00 00 00 00 00 00 00 00 89 00 ab 01 00 00 00 00 00 00 64 02 | k(..r.g.S.t...................d. |
| 0f20 | 6b 28 00 00 72 0c 74 03 00 00 00 00 00 00 00 00 89 00 ab 01 00 00 00 00 00 00 67 01 53 00 74 03 | k(..r.t...................g.S.t. |
| 0f40 | 00 00 00 00 00 00 00 00 89 00 ab 01 00 00 00 00 00 00 8a 03 74 05 00 00 00 00 00 00 00 00 89 00 | ....................t........... |
| 0f60 | 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 89 00 | j...................t........... |
| 0f80 | ab 01 00 00 00 00 00 00 89 03 68 01 7a 0a 00 00 ab 01 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 | ..........h.z................... |
| 0fa0 | 7d 01 74 0b 00 00 00 00 00 00 00 00 7c 01 88 00 88 03 66 02 64 03 84 08 ab 02 00 00 00 00 00 00 | }.t.........|.....f.d........... |
| 0fc0 | 7d 02 7c 01 6a 0d 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 02 89 03 ab 02 00 00 | }.|.j...................|....... |
| 0fe0 | 00 00 00 00 01 00 7c 01 53 00 29 04 61 72 03 00 00 52 65 74 75 72 6e 73 20 61 20 48 61 6d 69 6c | ......|.S.).ar...Returns.a.Hamil |
| 1000 | 74 6f 6e 69 61 6e 20 70 61 74 68 20 69 6e 20 74 68 65 20 67 69 76 65 6e 20 74 6f 75 72 6e 61 6d | tonian.path.in.the.given.tournam |
| 1020 | 65 6e 74 20 67 72 61 70 68 2e 0a 0a 20 20 20 20 45 61 63 68 20 74 6f 75 72 6e 61 6d 65 6e 74 20 | ent.graph.......Each.tournament. |
| 1040 | 68 61 73 20 61 20 48 61 6d 69 6c 74 6f 6e 69 61 6e 20 70 61 74 68 2e 20 49 66 20 66 75 72 74 68 | has.a.Hamiltonian.path..If.furth |
| 1060 | 65 72 6d 6f 72 65 2c 20 74 68 65 0a 20 20 20 20 74 6f 75 72 6e 61 6d 65 6e 74 20 69 73 20 73 74 | ermore,.the.....tournament.is.st |
| 1080 | 72 6f 6e 67 6c 79 20 63 6f 6e 6e 65 63 74 65 64 2c 20 74 68 65 6e 20 74 68 65 20 72 65 74 75 72 | rongly.connected,.then.the.retur |
| 10a0 | 6e 65 64 20 48 61 6d 69 6c 74 6f 6e 69 61 6e 20 70 61 74 68 0a 20 20 20 20 69 73 20 61 20 48 61 | ned.Hamiltonian.path.....is.a.Ha |
| 10c0 | 6d 69 6c 74 6f 6e 69 61 6e 20 63 79 63 6c 65 20 28 62 79 20 6a 6f 69 6e 69 6e 67 20 74 68 65 20 | miltonian.cycle.(by.joining.the. |
| 10e0 | 65 6e 64 70 6f 69 6e 74 73 20 6f 66 20 74 68 65 20 70 61 74 68 29 2e 0a 0a 20 20 20 20 50 61 72 | endpoints.of.the.path).......Par |
| 1100 | 61 6d 65 74 65 72 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 4e | ameters.....----------.....G.:.N |
| 1120 | 65 74 77 6f 72 6b 58 20 67 72 61 70 68 0a 20 20 20 20 20 20 20 20 41 20 64 69 72 65 63 74 65 64 | etworkX.graph.........A.directed |
| 1140 | 20 67 72 61 70 68 20 72 65 70 72 65 73 65 6e 74 69 6e 67 20 61 20 74 6f 75 72 6e 61 6d 65 6e 74 | .graph.representing.a.tournament |
| 1160 | 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 70 | .......Returns.....-------.....p |
| 1180 | 61 74 68 20 3a 20 6c 69 73 74 0a 20 20 20 20 20 20 20 20 41 20 6c 69 73 74 20 6f 66 20 6e 6f 64 | ath.:.list.........A.list.of.nod |
| 11a0 | 65 73 20 77 68 69 63 68 20 66 6f 72 6d 20 61 20 48 61 6d 69 6c 74 6f 6e 69 61 6e 20 70 61 74 68 | es.which.form.a.Hamiltonian.path |
| 11c0 | 20 69 6e 20 60 47 60 2e 0a 0a 20 20 20 20 45 78 61 6d 70 6c 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d | .in.`G`.......Examples.....----- |
| 11e0 | 2d 2d 2d 0a 20 20 20 20 3e 3e 3e 20 47 20 3d 20 6e 78 2e 44 69 47 72 61 70 68 28 5b 28 30 2c 20 | ---.....>>>.G.=.nx.DiGraph([(0,. |
| 1200 | 31 29 2c 20 28 30 2c 20 32 29 2c 20 28 30 2c 20 33 29 2c 20 28 31 2c 20 32 29 2c 20 28 31 2c 20 | 1),.(0,.2),.(0,.3),.(1,.2),.(1,. |
| 1220 | 33 29 2c 20 28 32 2c 20 33 29 5d 29 0a 20 20 20 20 3e 3e 3e 20 6e 78 2e 69 73 5f 74 6f 75 72 6e | 3),.(2,.3)]).....>>>.nx.is_tourn |
| 1240 | 61 6d 65 6e 74 28 47 29 0a 20 20 20 20 54 72 75 65 0a 20 20 20 20 3e 3e 3e 20 6e 78 2e 74 6f 75 | ament(G).....True.....>>>.nx.tou |
| 1260 | 72 6e 61 6d 65 6e 74 2e 68 61 6d 69 6c 74 6f 6e 69 61 6e 5f 70 61 74 68 28 47 29 0a 20 20 20 20 | rnament.hamiltonian_path(G)..... |
| 1280 | 5b 30 2c 20 31 2c 20 32 2c 20 33 5d 0a 0a 20 20 20 20 4e 6f 74 65 73 0a 20 20 20 20 2d 2d 2d 2d | [0,.1,.2,.3]......Notes.....---- |
| 12a0 | 2d 0a 20 20 20 20 54 68 69 73 20 69 73 20 61 20 72 65 63 75 72 73 69 76 65 20 69 6d 70 6c 65 6d | -.....This.is.a.recursive.implem |
| 12c0 | 65 6e 74 61 74 69 6f 6e 20 77 69 74 68 20 61 6e 20 61 73 79 6d 70 74 6f 74 69 63 20 72 75 6e 6e | entation.with.an.asymptotic.runn |
| 12e0 | 69 6e 67 20 74 69 6d 65 0a 20 20 20 20 6f 66 20 24 4f 28 6e 5e 32 29 24 2c 20 69 67 6e 6f 72 69 | ing.time.....of.$O(n^2)$,.ignori |
| 1300 | 6e 67 20 6d 75 6c 74 69 70 6c 69 63 61 74 69 76 65 20 70 6f 6c 79 6c 6f 67 61 72 69 74 68 6d 69 | ng.multiplicative.polylogarithmi |
| 1320 | 63 20 66 61 63 74 6f 72 73 2c 20 77 68 65 72 65 0a 20 20 20 20 24 6e 24 20 69 73 20 74 68 65 20 | c.factors,.where.....$n$.is.the. |
| 1340 | 6e 75 6d 62 65 72 20 6f 66 20 6e 6f 64 65 73 20 69 6e 20 74 68 65 20 67 72 61 70 68 2e 0a 0a 20 | number.of.nodes.in.the.graph.... |
| 1360 | 20 20 20 72 02 00 00 00 72 10 00 00 00 63 01 00 00 00 00 00 00 00 00 00 00 00 03 00 00 00 13 00 | ...r....r....c.................. |
| 1380 | 00 00 f3 12 00 00 00 95 02 97 00 89 02 89 01 7c 00 19 00 00 00 76 01 53 00 72 1f 00 00 00 72 20 | ...............|.....v.S.r....r. |
| 13a0 | 00 00 00 29 03 72 23 00 00 00 72 25 00 00 00 72 24 00 00 00 73 03 00 00 00 20 80 80 72 19 00 00 | ...).r#...r%...r$...s.......r... |
| 13c0 | 00 fa 08 3c 6c 61 6d 62 64 61 3e 7a 22 68 61 6d 69 6c 74 6f 6e 69 61 6e 5f 70 61 74 68 2e 3c 6c | ...<lambda>z"hamiltonian_path.<l |
| 13e0 | 6f 63 61 6c 73 3e 2e 3c 6c 61 6d 62 64 61 3e 96 00 00 00 73 0f 00 00 00 f8 80 00 b0 01 b8 11 b8 | ocals>.<lambda>....s............ |
| 1400 | 31 b9 14 b0 0d 80 00 72 2c 00 00 00 29 07 da 03 6c 65 6e 72 05 00 00 00 72 08 00 00 00 da 08 73 | 1......r,...)...lenr....r......s |
| 1420 | 75 62 67 72 61 70 68 da 03 73 65 74 72 1a 00 00 00 da 06 69 6e 73 65 72 74 29 04 72 25 00 00 00 | ubgraph..setr......insert).r%... |
| 1440 | da 07 68 61 6d 70 61 74 68 da 05 69 6e 64 65 78 72 24 00 00 00 73 04 00 00 00 60 20 20 40 72 19 | ..hampath..indexr$...s....`..@r. |
| 1460 | 00 00 00 72 08 00 00 00 72 08 00 00 00 6b 00 00 00 73 78 00 00 00 f9 80 00 f4 46 01 00 08 0b 88 | ...r....r....k...sx.......F..... |
| 1480 | 31 83 76 90 11 82 7b d8 0f 11 88 09 dc 07 0a 88 31 83 76 90 11 82 7b dc 10 21 a0 21 d3 10 24 d0 | 1.v...{.........1.v...{..!.!..$. |
| 14a0 | 0f 25 d0 08 25 dc 08 19 98 21 d3 08 1c 80 41 dc 0e 1e 98 71 9f 7a 99 7a ac 23 a8 61 ab 26 b0 41 | .%..%....!....A....q.z.z.#.a.&.A |
| 14c0 | b0 33 a9 2c d3 1f 37 d3 0e 38 80 47 f4 06 00 0d 1d 98 57 d4 26 3d d3 0c 3e 80 45 d8 04 0b 87 4e | .3.,..7..8.G......W.&=..>.E....N |
| 14e0 | 81 4e 90 35 98 21 d4 04 1c d8 0b 12 80 4e 72 2c 00 00 00 72 10 00 00 00 54 29 02 da 06 67 72 61 | .N.5.!.......Nr,...r....T)...gra |
| 1500 | 70 68 73 da 0d 72 65 74 75 72 6e 73 5f 67 72 61 70 68 63 02 00 00 00 00 00 00 00 00 00 00 00 06 | phs..returns_graphc............. |
| 1520 | 00 00 00 03 00 00 00 f3 b8 00 00 00 87 01 97 00 88 01 66 01 64 01 84 08 74 01 00 00 00 00 00 00 | ..................f.d...t....... |
| 1540 | 00 00 7c 00 7c 00 64 02 7a 0a 00 00 7a 05 00 00 64 03 7a 02 00 00 ab 01 00 00 00 00 00 00 44 00 | ..|.|.d.z...z...d.z...........D. |
| 1560 | ab 00 00 00 00 00 00 00 7d 02 74 03 00 00 00 00 00 00 00 00 74 01 00 00 00 00 00 00 00 00 7c 00 | ........}.t.........t.........|. |
| 1580 | ab 01 00 00 00 00 00 00 64 03 ab 02 00 00 00 00 00 00 7d 03 64 04 84 00 74 05 00 00 00 00 00 00 | ........d.........}.d...t....... |
| 15a0 | 00 00 7c 03 7c 02 ab 02 00 00 00 00 00 00 44 00 ab 00 00 00 00 00 00 00 7d 04 74 07 00 00 00 00 | ..|.|.........D.........}.t..... |
| 15c0 | 00 00 00 00 6a 08 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 04 ab 01 00 00 00 00 | ....j...................|....... |
| 15e0 | 00 00 53 00 29 05 61 b1 02 00 00 52 65 74 75 72 6e 73 20 61 20 72 61 6e 64 6f 6d 20 74 6f 75 72 | ..S.).a....Returns.a.random.tour |
| 1600 | 6e 61 6d 65 6e 74 20 67 72 61 70 68 20 6f 6e 20 60 6e 60 20 6e 6f 64 65 73 2e 0a 0a 20 20 20 20 | nament.graph.on.`n`.nodes....... |
| 1620 | 50 61 72 61 6d 65 74 65 72 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 6e 20 | Parameters.....----------.....n. |
| 1640 | 3a 20 69 6e 74 0a 20 20 20 20 20 20 20 20 54 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 6e 6f 64 65 | :.int.........The.number.of.node |
| 1660 | 73 20 69 6e 20 74 68 65 20 72 65 74 75 72 6e 65 64 20 67 72 61 70 68 2e 0a 20 20 20 20 73 65 65 | s.in.the.returned.graph......see |
| 1680 | 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 6f | d.:.integer,.random_state,.or.No |
| 16a0 | 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 6f | ne.(default).........Indicator.o |
| 16c0 | 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 65 | f.random.number.generation.state |
| 16e0 | 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 72 | ..........See.:ref:`Randomness<r |
| 1700 | 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 2d | andomness>`.......Returns.....-- |
| 1720 | 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 44 69 47 72 61 70 68 0a 20 20 20 20 20 20 20 20 41 20 | -----.....G.:.DiGraph.........A. |
| 1740 | 74 6f 75 72 6e 61 6d 65 6e 74 20 6f 6e 20 60 6e 60 20 6e 6f 64 65 73 2c 20 77 69 74 68 20 65 78 | tournament.on.`n`.nodes,.with.ex |
| 1760 | 61 63 74 6c 79 20 6f 6e 65 20 64 69 72 65 63 74 65 64 20 65 64 67 65 20 6a 6f 69 6e 69 6e 67 0a | actly.one.directed.edge.joining. |
| 1780 | 20 20 20 20 20 20 20 20 65 61 63 68 20 70 61 69 72 20 6f 66 20 64 69 73 74 69 6e 63 74 20 6e 6f | ........each.pair.of.distinct.no |
| 17a0 | 64 65 73 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 54 68 | des.......Notes.....-----.....Th |
| 17c0 | 69 73 20 61 6c 67 6f 72 69 74 68 6d 20 61 64 64 73 2c 20 66 6f 72 20 65 61 63 68 20 70 61 69 72 | is.algorithm.adds,.for.each.pair |
| 17e0 | 20 6f 66 20 64 69 73 74 69 6e 63 74 20 6e 6f 64 65 73 2c 20 61 6e 20 65 64 67 65 20 77 69 74 68 | .of.distinct.nodes,.an.edge.with |
| 1800 | 0a 20 20 20 20 75 6e 69 66 6f 72 6d 6c 79 20 72 61 6e 64 6f 6d 20 6f 72 69 65 6e 74 61 74 69 6f | .....uniformly.random.orientatio |
| 1820 | 6e 2e 20 49 6e 20 6f 74 68 65 72 20 77 6f 72 64 73 2c 20 60 5c 62 69 6e 6f 6d 7b 6e 7d 7b 32 7d | n..In.other.words,.`\binom{n}{2} |
| 1840 | 60 20 66 6c 69 70 73 0a 20 20 20 20 6f 66 20 61 6e 20 75 6e 62 69 61 73 65 64 20 63 6f 69 6e 20 | `.flips.....of.an.unbiased.coin. |
| 1860 | 64 65 63 69 64 65 20 74 68 65 20 6f 72 69 65 6e 74 61 74 69 6f 6e 73 20 6f 66 20 74 68 65 20 65 | decide.the.orientations.of.the.e |
| 1880 | 64 67 65 73 20 69 6e 20 74 68 65 0a 20 20 20 20 67 72 61 70 68 2e 0a 0a 20 20 20 20 63 01 00 00 | dges.in.the.....graph.......c... |
| 18a0 | 00 00 00 00 00 00 00 00 00 03 00 00 00 33 00 00 00 f3 3e 00 00 00 95 01 4b 00 01 00 97 00 7c 00 | .............3....>.....K.....|. |
| 18c0 | 5d 14 00 00 7d 01 89 02 6a 01 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 | ]...}...j....................... |
| 18e0 | 00 00 00 00 96 01 97 01 01 00 8c 16 04 00 79 00 ad 03 77 01 72 1f 00 00 00 29 01 da 06 72 61 6e | ..............y...w.r....)...ran |
| 1900 | 64 6f 6d 29 03 72 22 00 00 00 72 16 00 00 00 da 04 73 65 65 64 73 03 00 00 00 20 20 80 72 19 00 | dom).r"...r......seeds.......r.. |
| 1920 | 00 00 72 26 00 00 00 7a 24 72 61 6e 64 6f 6d 5f 74 6f 75 72 6e 61 6d 65 6e 74 2e 3c 6c 6f 63 61 | ..r&...z$random_tournament.<loca |
| 1940 | 6c 73 3e 2e 3c 67 65 6e 65 78 70 72 3e b7 00 00 00 73 17 00 00 00 f8 e8 00 f8 80 00 d2 0c 3e 98 | ls>.<genexpr>....s............>. |
| 1960 | 71 88 54 8f 5b 89 5b 8f 5d d1 0c 3e f9 73 04 00 00 00 83 1a 1d 01 72 10 00 00 00 72 27 00 00 00 | q.T.[.[.]..>.s........r....r'... |
| 1980 | 63 01 00 00 00 00 00 00 00 00 00 00 00 04 00 00 00 33 00 00 00 f3 42 00 00 00 4b 00 01 00 97 00 | c................3....B...K..... |
| 19a0 | 7c 00 5d 17 00 00 5c 02 00 00 5c 02 00 00 7d 01 7d 02 7d 03 7c 03 64 00 6b 02 00 00 72 04 7c 01 | |.]...\...\...}.}.}.|.d.k...r.|. |
| 19c0 | 7c 02 66 02 6e 03 7c 02 7c 01 66 02 96 01 97 01 01 00 8c 19 04 00 79 01 ad 03 77 01 29 02 67 00 | |.f.n.|.|.f...........y...w.).g. |
| 19e0 | 00 00 00 00 00 e0 3f 4e 72 20 00 00 00 29 04 72 22 00 00 00 72 23 00 00 00 72 24 00 00 00 da 01 | ......?Nr....).r"...r#...r$..... |
| 1a00 | 72 73 04 00 00 00 20 20 20 20 72 19 00 00 00 72 26 00 00 00 7a 24 72 61 6e 64 6f 6d 5f 74 6f 75 | rs........r....r&...z$random_tou |
| 1a20 | 72 6e 61 6d 65 6e 74 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 67 65 6e 65 78 70 72 3e b9 00 00 00 73 2b | rnament.<locals>.<genexpr>....s+ |
| 1a40 | 00 00 00 e8 00 f8 80 00 d2 0c 4e a9 79 a9 76 b0 01 b0 31 b0 71 90 71 98 33 92 77 88 61 90 11 89 | ..........N.y.v...1.q.q.3.w.a... |
| 1a60 | 56 a0 51 a8 01 a0 46 d3 0d 2a d1 0c 4e f9 73 04 00 00 00 82 1d 1f 01 29 05 da 05 72 61 6e 67 65 | V.Q...F..*..N.s........)...range |
| 1a80 | 72 03 00 00 00 da 03 7a 69 70 72 29 00 00 00 da 07 44 69 47 72 61 70 68 29 05 da 01 6e 72 3b 00 | r......zipr).....DiGraph)...nr;. |
| 1aa0 | 00 00 da 05 63 6f 69 6e 73 da 05 70 61 69 72 73 da 05 65 64 67 65 73 73 05 00 00 00 20 60 20 20 | ....coins..pairs..edgess.....`.. |
| 1ac0 | 20 72 19 00 00 00 72 0c 00 00 00 72 0c 00 00 00 9b 00 00 00 73 51 00 00 00 f8 80 00 f3 38 00 0d | .r....r....r........sQ.......8.. |
| 1ae0 | 3f a4 45 a8 31 b0 01 b0 41 b1 05 a9 3b b8 31 d1 2a 3c d3 24 3d d4 0c 3e 80 45 dc 0c 18 9c 15 98 | ?.E.1...A...;.1.*<.$=..>.E...... |
| 1b00 | 71 9b 18 a0 31 d3 0c 25 80 45 d9 0c 4e bc 43 c0 05 c0 75 d3 3c 4d d4 0c 4e 80 45 dc 0b 0d 8f 3a | q...1..%.E..N.C...u.<M..N.E....: |
| 1b20 | 89 3a 90 65 d3 0b 1c d0 04 1c 72 2c 00 00 00 63 01 00 00 00 00 00 00 00 00 00 00 00 05 00 00 00 | .:.e......r,...c................ |
| 1b40 | 03 00 00 00 f3 42 00 00 00 97 00 74 01 00 00 00 00 00 00 00 00 64 01 84 00 7c 00 6a 03 00 00 00 | .....B.....t.........d...|.j.... |
| 1b60 | 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 00 | .......................D........ |
| 1b80 | 00 ab 01 00 00 00 00 00 00 53 00 29 02 61 29 02 00 00 52 65 74 75 72 6e 73 20 74 68 65 20 73 63 | .........S.).a)...Returns.the.sc |
| 1ba0 | 6f 72 65 20 73 65 71 75 65 6e 63 65 20 66 6f 72 20 74 68 65 20 67 69 76 65 6e 20 74 6f 75 72 6e | ore.sequence.for.the.given.tourn |
| 1bc0 | 61 6d 65 6e 74 20 67 72 61 70 68 2e 0a 0a 20 20 20 20 54 68 65 20 73 63 6f 72 65 20 73 65 71 75 | ament.graph.......The.score.sequ |
| 1be0 | 65 6e 63 65 20 69 73 20 74 68 65 20 73 6f 72 74 65 64 20 6c 69 73 74 20 6f 66 20 74 68 65 20 6f | ence.is.the.sorted.list.of.the.o |
| 1c00 | 75 74 2d 64 65 67 72 65 65 73 20 6f 66 20 74 68 65 0a 20 20 20 20 6e 6f 64 65 73 20 6f 66 20 74 | ut-degrees.of.the.....nodes.of.t |
| 1c20 | 68 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 | he.graph.......Parameters.....-- |
| 1c40 | 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 4e 65 74 77 6f 72 6b 58 20 67 72 61 70 68 0a | --------.....G.:.NetworkX.graph. |
| 1c60 | 20 20 20 20 20 20 20 20 41 20 64 69 72 65 63 74 65 64 20 67 72 61 70 68 20 72 65 70 72 65 73 65 | ........A.directed.graph.represe |
| 1c80 | 6e 74 69 6e 67 20 61 20 74 6f 75 72 6e 61 6d 65 6e 74 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 | nting.a.tournament.......Returns |
| 1ca0 | 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 6c 69 73 74 0a 20 20 20 20 20 20 20 20 41 20 | .....-------.....list.........A. |
| 1cc0 | 73 6f 72 74 65 64 20 6c 69 73 74 20 6f 66 20 74 68 65 20 6f 75 74 2d 64 65 67 72 65 65 73 20 6f | sorted.list.of.the.out-degrees.o |
| 1ce0 | 66 20 74 68 65 20 6e 6f 64 65 73 20 6f 66 20 60 47 60 2e 0a 0a 20 20 20 20 45 78 61 6d 70 6c 65 | f.the.nodes.of.`G`.......Example |
| 1d00 | 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 3e 3e 3e 20 47 20 3d 20 6e 78 2e 44 69 | s.....--------.....>>>.G.=.nx.Di |
| 1d20 | 47 72 61 70 68 28 5b 28 31 2c 20 30 29 2c 20 28 31 2c 20 33 29 2c 20 28 30 2c 20 32 29 2c 20 28 | Graph([(1,.0),.(1,.3),.(0,.2),.( |
| 1d40 | 30 2c 20 33 29 2c 20 28 32 2c 20 31 29 2c 20 28 33 2c 20 32 29 5d 29 0a 20 20 20 20 3e 3e 3e 20 | 0,.3),.(2,.1),.(3,.2)]).....>>>. |
| 1d60 | 6e 78 2e 69 73 5f 74 6f 75 72 6e 61 6d 65 6e 74 28 47 29 0a 20 20 20 20 54 72 75 65 0a 20 20 20 | nx.is_tournament(G).....True.... |
| 1d80 | 20 3e 3e 3e 20 6e 78 2e 74 6f 75 72 6e 61 6d 65 6e 74 2e 73 63 6f 72 65 5f 73 65 71 75 65 6e 63 | .>>>.nx.tournament.score_sequenc |
| 1da0 | 65 28 47 29 0a 20 20 20 20 5b 31 2c 20 31 2c 20 32 2c 20 32 5d 0a 0a 20 20 20 20 63 01 00 00 00 | e(G).....[1,.1,.2,.2]......c.... |
| 1dc0 | 00 00 00 00 00 00 00 00 03 00 00 00 33 00 00 00 f3 26 00 00 00 4b 00 01 00 97 00 7c 00 5d 09 00 | ............3....&...K.....|.].. |
| 1de0 | 00 5c 02 00 00 7d 01 7d 02 7c 02 96 01 97 01 01 00 8c 0b 04 00 79 00 ad 03 77 01 72 1f 00 00 00 | .\...}.}.|...........y...w.r.... |
| 1e00 | 72 20 00 00 00 29 03 72 22 00 00 00 72 24 00 00 00 da 01 64 73 03 00 00 00 20 20 20 72 19 00 00 | r....).r"...r$.....ds.......r... |
| 1e20 | 00 72 26 00 00 00 7a 21 73 63 6f 72 65 5f 73 65 71 75 65 6e 63 65 2e 3c 6c 6f 63 61 6c 73 3e 2e | .r&...z!score_sequence.<locals>. |
| 1e40 | 3c 67 65 6e 65 78 70 72 3e d9 00 00 00 73 14 00 00 00 e8 00 f8 80 00 d2 11 2f 99 04 98 01 98 31 | <genexpr>....s.........../.....1 |
| 1e60 | 94 21 d1 11 2f f9 73 04 00 00 00 82 0f 11 01 29 02 da 06 73 6f 72 74 65 64 da 0a 6f 75 74 5f 64 | .!../.s........)...sorted..out_d |
| 1e80 | 65 67 72 65 65 72 2b 00 00 00 73 01 00 00 00 20 72 19 00 00 00 72 0d 00 00 00 72 0d 00 00 00 bd | egreer+...s.....r....r....r..... |
| 1ea0 | 00 00 00 73 1b 00 00 00 80 00 f4 38 00 0c 12 d1 11 2f a0 01 a7 0c a1 0c a3 0e d4 11 2f d3 0b 2f | ...s.......8...../........../../ |
| 1ec0 | d0 04 2f 72 2c 00 00 00 72 25 00 00 00 da 06 77 65 69 67 68 74 29 01 da 13 70 72 65 73 65 72 76 | ../r,...r%.....weight)...preserv |
| 1ee0 | 65 5f 65 64 67 65 5f 61 74 74 72 73 63 01 00 00 00 00 00 00 00 00 00 00 00 03 00 00 00 03 00 00 | e_edge_attrsc................... |
| 1f00 | 00 f3 4a 00 00 00 97 00 74 01 00 00 00 00 00 00 00 00 6a 02 00 00 00 00 00 00 00 00 00 00 00 00 | ..J.....t.........j............. |
| 1f20 | 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 7d 01 7c 01 7c 01 6a 04 00 00 00 00 00 00 00 00 | ......|.........}.|.|.j......... |
| 1f40 | 00 00 00 00 00 00 00 00 00 00 7a 0a 00 00 53 00 29 01 61 08 03 00 00 52 65 74 75 72 6e 73 20 74 | ..........z...S.).a....Returns.t |
| 1f60 | 68 65 20 74 6f 75 72 6e 61 6d 65 6e 74 20 6d 61 74 72 69 78 20 66 6f 72 20 74 68 65 20 67 69 76 | he.tournament.matrix.for.the.giv |
| 1f80 | 65 6e 20 74 6f 75 72 6e 61 6d 65 6e 74 20 67 72 61 70 68 2e 0a 0a 20 20 20 20 54 68 69 73 20 66 | en.tournament.graph.......This.f |
| 1fa0 | 75 6e 63 74 69 6f 6e 20 72 65 71 75 69 72 65 73 20 53 63 69 50 79 2e 0a 0a 20 20 20 20 54 68 65 | unction.requires.SciPy.......The |
| 1fc0 | 20 2a 74 6f 75 72 6e 61 6d 65 6e 74 20 6d 61 74 72 69 78 2a 20 6f 66 20 61 20 74 6f 75 72 6e 61 | .*tournament.matrix*.of.a.tourna |
| 1fe0 | 6d 65 6e 74 20 67 72 61 70 68 20 77 69 74 68 20 65 64 67 65 20 73 65 74 20 2a 45 2a 20 69 73 0a | ment.graph.with.edge.set.*E*.is. |
| 2000 | 20 20 20 20 74 68 65 20 6d 61 74 72 69 78 20 2a 54 2a 20 64 65 66 69 6e 65 64 20 62 79 0a 0a 20 | ....the.matrix.*T*.defined.by... |
| 2020 | 20 20 20 2e 2e 20 6d 61 74 68 3a 3a 0a 0a 20 20 20 20 20 20 20 54 5f 7b 69 20 6a 7d 20 3d 0a 20 | ......math::.........T_{i.j}.=.. |
| 2040 | 20 20 20 20 20 20 5c 62 65 67 69 6e 7b 63 61 73 65 73 7d 0a 20 20 20 20 20 20 20 2b 31 20 26 20 | ......\begin{cases}........+1.&. |
| 2060 | 5c 74 65 78 74 7b 69 66 20 7d 20 28 69 2c 20 6a 29 20 5c 69 6e 20 45 20 5c 5c 0a 20 20 20 20 20 | \text{if.}.(i,.j).\in.E.\\...... |
| 2080 | 20 20 2d 31 20 26 20 5c 74 65 78 74 7b 69 66 20 7d 20 28 6a 2c 20 69 29 20 5c 69 6e 20 45 20 5c | ..-1.&.\text{if.}.(j,.i).\in.E.\ |
| 20a0 | 5c 0a 20 20 20 20 20 20 20 30 20 26 20 5c 74 65 78 74 7b 69 66 20 7d 20 69 20 3d 3d 20 6a 2e 0a | \........0.&.\text{if.}.i.==.j.. |
| 20c0 | 20 20 20 20 20 20 20 5c 65 6e 64 7b 63 61 73 65 73 7d 0a 0a 20 20 20 20 41 6e 20 65 71 75 69 76 | .......\end{cases}......An.equiv |
| 20e0 | 61 6c 65 6e 74 20 64 65 66 69 6e 69 74 69 6f 6e 20 69 73 20 60 54 20 3d 20 41 20 2d 20 41 5e 54 | alent.definition.is.`T.=.A.-.A^T |
| 2100 | 60 2c 20 77 68 65 72 65 20 2a 41 2a 20 69 73 20 74 68 65 0a 20 20 20 20 61 64 6a 61 63 65 6e 63 | `,.where.*A*.is.the.....adjacenc |
| 2120 | 79 20 6d 61 74 72 69 78 20 6f 66 20 74 68 65 20 67 72 61 70 68 20 60 47 60 2e 0a 0a 20 20 20 20 | y.matrix.of.the.graph.`G`....... |
| 2140 | 50 61 72 61 6d 65 74 65 72 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 | Parameters.....----------.....G. |
| 2160 | 3a 20 4e 65 74 77 6f 72 6b 58 20 67 72 61 70 68 0a 20 20 20 20 20 20 20 20 41 20 64 69 72 65 63 | :.NetworkX.graph.........A.direc |
| 2180 | 74 65 64 20 67 72 61 70 68 20 72 65 70 72 65 73 65 6e 74 69 6e 67 20 61 20 74 6f 75 72 6e 61 6d | ted.graph.representing.a.tournam |
| 21a0 | 65 6e 74 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 | ent.......Returns.....-------... |
| 21c0 | 20 20 53 63 69 50 79 20 73 70 61 72 73 65 20 61 72 72 61 79 0a 20 20 20 20 20 20 20 20 54 68 65 | ..SciPy.sparse.array.........The |
| 21e0 | 20 74 6f 75 72 6e 61 6d 65 6e 74 20 6d 61 74 72 69 78 20 6f 66 20 74 68 65 20 74 6f 75 72 6e 61 | .tournament.matrix.of.the.tourna |
| 2200 | 6d 65 6e 74 20 67 72 61 70 68 20 60 47 60 2e 0a 0a 20 20 20 20 52 61 69 73 65 73 0a 20 20 20 20 | ment.graph.`G`.......Raises..... |
| 2220 | 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 49 6d 70 6f 72 74 45 72 72 6f 72 0a 20 20 20 20 20 20 20 20 49 | ------.....ImportError.........I |
| 2240 | 66 20 53 63 69 50 79 20 69 73 20 6e 6f 74 20 61 76 61 69 6c 61 62 6c 65 2e 0a 0a 20 20 20 20 29 | f.SciPy.is.not.available.......) |
| 2260 | 03 72 29 00 00 00 da 10 61 64 6a 61 63 65 6e 63 79 5f 6d 61 74 72 69 78 da 01 54 29 02 72 25 00 | .r).....adjacency_matrix..T).r%. |
| 2280 | 00 00 da 01 41 73 02 00 00 00 20 20 72 19 00 00 00 72 0e 00 00 00 72 0e 00 00 00 dc 00 00 00 73 | ....As......r....r....r........s |
| 22a0 | 22 00 00 00 80 00 f4 4e 01 00 09 0b d7 08 1b d1 08 1b 98 41 d3 08 1e 80 41 d8 0b 0c 88 71 8f 73 | "......N...........A....A....q.s |
| 22c0 | 89 73 89 37 80 4e 72 2c 00 00 00 63 03 00 00 00 00 00 00 00 00 00 00 00 07 00 00 00 03 00 00 00 | .s.7.Nr,...c.................... |
| 22e0 | f3 7a 00 00 00 87 00 87 01 87 02 87 06 97 00 64 01 84 00 7d 03 64 02 84 00 8a 06 89 00 44 00 8f | .z.............d...}.d.......D.. |
| 2300 | 04 63 02 67 00 63 02 5d 0b 00 00 7d 04 02 00 7c 03 89 00 7c 04 ab 02 00 00 00 00 00 00 91 02 8c | .c.g.c.]...}...|...|............ |
| 2320 | 0d 04 00 7d 05 7d 04 74 01 00 00 00 00 00 00 00 00 88 00 88 06 88 01 88 02 66 04 64 03 84 08 7c | ...}.}.t.................f.d...| |
| 2340 | 05 44 00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 53 00 63 02 01 00 63 02 7d 04 77 00 29 | .D.................S.c...c.}.w.) |
| 2360 | 04 61 c5 05 00 00 44 65 63 69 64 65 73 20 77 68 65 74 68 65 72 20 74 68 65 72 65 20 69 73 20 61 | .a....Decides.whether.there.is.a |
| 2380 | 20 70 61 74 68 20 66 72 6f 6d 20 60 73 60 20 74 6f 20 60 74 60 20 69 6e 20 74 68 65 0a 20 20 20 | .path.from.`s`.to.`t`.in.the.... |
| 23a0 | 20 74 6f 75 72 6e 61 6d 65 6e 74 2e 0a 0a 20 20 20 20 54 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 | .tournament.......This.function. |
| 23c0 | 69 73 20 6d 6f 72 65 20 74 68 65 6f 72 65 74 69 63 61 6c 6c 79 20 65 66 66 69 63 69 65 6e 74 20 | is.more.theoretically.efficient. |
| 23e0 | 74 68 61 6e 20 74 68 65 20 72 65 61 63 68 61 62 69 6c 69 74 79 0a 20 20 20 20 63 68 65 63 6b 73 | than.the.reachability.....checks |
| 2400 | 20 74 68 61 6e 20 74 68 65 20 73 68 6f 72 74 65 73 74 20 70 61 74 68 20 61 6c 67 6f 72 69 74 68 | .than.the.shortest.path.algorith |
| 2420 | 6d 73 20 69 6e 0a 20 20 20 20 3a 6d 6f 64 3a 60 6e 65 74 77 6f 72 6b 78 2e 61 6c 67 6f 72 69 74 | ms.in.....:mod:`networkx.algorit |
| 2440 | 68 6d 73 2e 73 68 6f 72 74 65 73 74 5f 70 61 74 68 73 60 2e 0a 0a 20 20 20 20 54 68 65 20 67 69 | hms.shortest_paths`.......The.gi |
| 2460 | 76 65 6e 20 67 72 61 70 68 20 2a 2a 6d 75 73 74 2a 2a 20 62 65 20 61 20 74 6f 75 72 6e 61 6d 65 | ven.graph.**must**.be.a.tourname |
| 2480 | 6e 74 2c 20 6f 74 68 65 72 77 69 73 65 20 74 68 69 73 20 66 75 6e 63 74 69 6f 6e 27 73 0a 20 20 | nt,.otherwise.this.function's... |
| 24a0 | 20 20 62 65 68 61 76 69 6f 72 20 69 73 20 75 6e 64 65 66 69 6e 65 64 2e 0a 0a 20 20 20 20 50 61 | ..behavior.is.undefined.......Pa |
| 24c0 | 72 61 6d 65 74 65 72 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 | rameters.....----------.....G.:. |
| 24e0 | 4e 65 74 77 6f 72 6b 58 20 67 72 61 70 68 0a 20 20 20 20 20 20 20 20 41 20 64 69 72 65 63 74 65 | NetworkX.graph.........A.directe |
| 2500 | 64 20 67 72 61 70 68 20 72 65 70 72 65 73 65 6e 74 69 6e 67 20 61 20 74 6f 75 72 6e 61 6d 65 6e | d.graph.representing.a.tournamen |
| 2520 | 74 2e 0a 0a 20 20 20 20 73 20 3a 20 6e 6f 64 65 0a 20 20 20 20 20 20 20 20 41 20 6e 6f 64 65 20 | t.......s.:.node.........A.node. |
| 2540 | 69 6e 20 74 68 65 20 67 72 61 70 68 2e 0a 0a 20 20 20 20 74 20 3a 20 6e 6f 64 65 0a 20 20 20 20 | in.the.graph.......t.:.node..... |
| 2560 | 20 20 20 20 41 20 6e 6f 64 65 20 69 6e 20 74 68 65 20 67 72 61 70 68 2e 0a 0a 20 20 20 20 52 65 | ....A.node.in.the.graph.......Re |
| 2580 | 74 75 72 6e 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 62 6f 6f 6c 0a 20 20 20 20 20 | turns.....-------.....bool...... |
| 25a0 | 20 20 20 57 68 65 74 68 65 72 20 74 68 65 72 65 20 69 73 20 61 20 70 61 74 68 20 66 72 6f 6d 20 | ...Whether.there.is.a.path.from. |
| 25c0 | 60 73 60 20 74 6f 20 60 74 60 20 69 6e 20 60 47 60 2e 0a 0a 20 20 20 20 45 78 61 6d 70 6c 65 73 | `s`.to.`t`.in.`G`.......Examples |
| 25e0 | 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 3e 3e 3e 20 47 20 3d 20 6e 78 2e 44 69 47 | .....--------.....>>>.G.=.nx.DiG |
| 2600 | 72 61 70 68 28 5b 28 31 2c 20 30 29 2c 20 28 31 2c 20 33 29 2c 20 28 31 2c 20 32 29 2c 20 28 32 | raph([(1,.0),.(1,.3),.(1,.2),.(2 |
| 2620 | 2c 20 33 29 2c 20 28 32 2c 20 30 29 2c 20 28 33 2c 20 30 29 5d 29 0a 20 20 20 20 3e 3e 3e 20 6e | ,.3),.(2,.0),.(3,.0)]).....>>>.n |
| 2640 | 78 2e 69 73 5f 74 6f 75 72 6e 61 6d 65 6e 74 28 47 29 0a 20 20 20 20 54 72 75 65 0a 20 20 20 20 | x.is_tournament(G).....True..... |
| 2660 | 3e 3e 3e 20 6e 78 2e 74 6f 75 72 6e 61 6d 65 6e 74 2e 69 73 5f 72 65 61 63 68 61 62 6c 65 28 47 | >>>.nx.tournament.is_reachable(G |
| 2680 | 2c 20 31 2c 20 33 29 0a 20 20 20 20 54 72 75 65 0a 20 20 20 20 3e 3e 3e 20 6e 78 2e 74 6f 75 72 | ,.1,.3).....True.....>>>.nx.tour |
| 26a0 | 6e 61 6d 65 6e 74 2e 69 73 5f 72 65 61 63 68 61 62 6c 65 28 47 2c 20 33 2c 20 32 29 0a 20 20 20 | nament.is_reachable(G,.3,.2).... |
| 26c0 | 20 46 61 6c 73 65 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 | .False......Notes.....-----..... |
| 26e0 | 41 6c 74 68 6f 75 67 68 20 74 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 69 73 20 6d 6f 72 65 20 74 | Although.this.function.is.more.t |
| 2700 | 68 65 6f 72 65 74 69 63 61 6c 6c 79 20 65 66 66 69 63 69 65 6e 74 20 74 68 61 6e 20 74 68 65 0a | heoretically.efficient.than.the. |
| 2720 | 20 20 20 20 67 65 6e 65 72 69 63 20 73 68 6f 72 74 65 73 74 20 70 61 74 68 20 66 75 6e 63 74 69 | ....generic.shortest.path.functi |
| 2740 | 6f 6e 73 2c 20 61 20 73 70 65 65 64 75 70 20 72 65 71 75 69 72 65 73 20 74 68 65 20 75 73 65 20 | ons,.a.speedup.requires.the.use. |
| 2760 | 6f 66 0a 20 20 20 20 70 61 72 61 6c 6c 65 6c 69 73 6d 2e 20 54 68 6f 75 67 68 20 69 74 20 6d 61 | of.....parallelism..Though.it.ma |
| 2780 | 79 20 69 6e 20 74 68 65 20 66 75 74 75 72 65 2c 20 74 68 65 20 63 75 72 72 65 6e 74 20 69 6d 70 | y.in.the.future,.the.current.imp |
| 27a0 | 6c 65 6d 65 6e 74 61 74 69 6f 6e 0a 20 20 20 20 64 6f 65 73 20 6e 6f 74 20 75 73 65 20 70 61 72 | lementation.....does.not.use.par |
| 27c0 | 61 6c 6c 65 6c 69 73 6d 2c 20 74 68 75 73 20 79 6f 75 20 6d 61 79 20 6e 6f 74 20 73 65 65 20 6d | allelism,.thus.you.may.not.see.m |
| 27e0 | 75 63 68 20 6f 66 20 61 20 73 70 65 65 64 75 70 2e 0a 0a 20 20 20 20 54 68 69 73 20 61 6c 67 6f | uch.of.a.speedup.......This.algo |
| 2800 | 72 69 74 68 6d 20 63 6f 6d 65 73 20 66 72 6f 6d 20 5b 31 5d 2e 0a 0a 20 20 20 20 52 65 66 65 72 | rithm.comes.from.[1].......Refer |
| 2820 | 65 6e 63 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 2e 2e 20 5b 31 5d 20 | ences.....----------........[1]. |
| 2840 | 54 61 6e 74 61 75 2c 20 54 69 6c 6c 2e 0a 20 20 20 20 20 20 20 20 20 20 20 22 41 20 6e 6f 74 65 | Tantau,.Till............."A.note |
| 2860 | 20 6f 6e 20 74 68 65 20 63 6f 6d 70 6c 65 78 69 74 79 20 6f 66 20 74 68 65 20 72 65 61 63 68 61 | .on.the.complexity.of.the.reacha |
| 2880 | 62 69 6c 69 74 79 20 70 72 6f 62 6c 65 6d 20 66 6f 72 0a 20 20 20 20 20 20 20 20 20 20 20 74 6f | bility.problem.for............to |
| 28a0 | 75 72 6e 61 6d 65 6e 74 73 2e 22 0a 20 20 20 20 20 20 20 20 20 20 20 2a 45 6c 65 63 74 72 6f 6e | urnaments."............*Electron |
| 28c0 | 69 63 20 43 6f 6c 6c 6f 71 75 69 75 6d 20 6f 6e 20 43 6f 6d 70 75 74 61 74 69 6f 6e 61 6c 20 43 | ic.Colloquium.on.Computational.C |
| 28e0 | 6f 6d 70 6c 65 78 69 74 79 2a 2e 20 32 30 30 31 2e 0a 20 20 20 20 20 20 20 20 20 20 20 3c 68 74 | omplexity*..2001.............<ht |
| 2900 | 74 70 3a 2f 2f 65 63 63 63 2e 68 70 69 2d 77 65 62 2e 64 65 2f 72 65 70 6f 72 74 2f 32 30 30 31 | tp://eccc.hpi-web.de/report/2001 |
| 2920 | 2f 30 39 32 2f 3e 0a 20 20 20 20 63 02 00 00 00 00 00 00 00 00 00 00 00 08 00 00 00 13 00 00 00 | /092/>.....c.................... |
| 2940 | f3 7a 00 00 00 87 00 87 01 87 02 97 00 89 00 44 00 8f 02 87 02 63 02 68 00 63 02 5d 27 00 00 8a | .z.............D.....c.h.c.]'... |
| 2960 | 02 89 02 89 01 6b 28 00 00 73 1e 89 02 89 00 89 01 19 00 00 00 76 00 73 17 74 01 00 00 00 00 00 | .....k(..s...........v.s.t...... |
| 2980 | 00 00 00 88 00 88 01 88 02 66 03 64 01 84 08 89 00 44 00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 | .........f.d.....D.............. |
| 29a0 | 00 00 00 73 01 8c 26 89 02 92 02 8c 29 04 00 63 02 7d 02 53 00 63 02 01 00 63 02 7d 02 77 00 29 | ...s..&.....)..c.}.S.c...c.}.w.) |
| 29c0 | 02 61 4b 01 00 00 52 65 74 75 72 6e 73 20 74 68 65 20 73 65 74 20 6f 66 20 6e 6f 64 65 73 20 61 | .aK...Returns.the.set.of.nodes.a |
| 29e0 | 74 20 64 69 73 74 61 6e 63 65 20 61 74 20 6d 6f 73 74 20 74 77 6f 20 66 72 6f 6d 20 60 76 60 2e | t.distance.at.most.two.from.`v`. |
| 2a00 | 0a 0a 20 20 20 20 20 20 20 20 60 47 60 20 6d 75 73 74 20 62 65 20 61 20 67 72 61 70 68 20 61 6e | ..........`G`.must.be.a.graph.an |
| 2a20 | 64 20 60 76 60 20 61 20 6e 6f 64 65 20 69 6e 20 74 68 61 74 20 67 72 61 70 68 2e 0a 0a 20 20 20 | d.`v`.a.node.in.that.graph...... |
| 2a40 | 20 20 20 20 20 54 68 65 20 72 65 74 75 72 6e 65 64 20 73 65 74 20 69 6e 63 6c 75 64 65 73 20 74 | .....The.returned.set.includes.t |
| 2a60 | 68 65 20 6e 6f 64 65 73 20 61 74 20 64 69 73 74 61 6e 63 65 20 7a 65 72 6f 20 28 74 68 61 74 20 | he.nodes.at.distance.zero.(that. |
| 2a80 | 69 73 2c 0a 20 20 20 20 20 20 20 20 74 68 65 20 6e 6f 64 65 20 60 76 60 20 69 74 73 65 6c 66 29 | is,.........the.node.`v`.itself) |
| 2aa0 | 2c 20 74 68 65 20 6e 6f 64 65 73 20 61 74 20 64 69 73 74 61 6e 63 65 20 6f 6e 65 20 28 74 68 61 | ,.the.nodes.at.distance.one.(tha |
| 2ac0 | 74 20 69 73 2c 20 74 68 65 0a 20 20 20 20 20 20 20 20 6f 75 74 2d 6e 65 69 67 68 62 6f 72 73 20 | t.is,.the.........out-neighbors. |
| 2ae0 | 6f 66 20 60 76 60 29 2c 20 61 6e 64 20 74 68 65 20 6e 6f 64 65 73 20 61 74 20 64 69 73 74 61 6e | of.`v`),.and.the.nodes.at.distan |
| 2b00 | 63 65 20 74 77 6f 2e 0a 0a 20 20 20 20 20 20 20 20 63 01 00 00 00 00 00 00 00 00 00 00 00 07 00 | ce.two...........c.............. |
| 2b20 | 00 00 33 00 00 00 f3 3c 00 00 00 95 03 4b 00 01 00 97 00 7c 00 5d 13 00 00 7d 01 74 01 00 00 00 | ..3....<.....K.....|.]...}.t.... |
| 2b40 | 00 00 00 00 00 89 02 89 03 7c 01 89 04 67 03 ab 02 00 00 00 00 00 00 96 01 97 01 01 00 8c 15 04 | .........|...g.................. |
| 2b60 | 00 79 00 ad 03 77 01 72 1f 00 00 00 29 01 da 07 69 73 5f 70 61 74 68 29 05 72 22 00 00 00 da 01 | .y...w.r....)...is_path).r"..... |
| 2b80 | 7a 72 25 00 00 00 72 24 00 00 00 72 17 00 00 00 73 05 00 00 00 20 20 80 80 80 72 19 00 00 00 72 | zr%...r$...r....s.........r....r |
| 2ba0 | 26 00 00 00 7a 39 69 73 5f 72 65 61 63 68 61 62 6c 65 2e 3c 6c 6f 63 61 6c 73 3e 2e 74 77 6f 5f | &...z9is_reachable.<locals>.two_ |
| 2bc0 | 6e 65 69 67 68 62 6f 72 68 6f 6f 64 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 67 65 6e 65 78 70 72 3e 4c | neighborhood.<locals>.<genexpr>L |
| 2be0 | 01 00 00 73 1f 00 00 00 f8 e8 00 f8 80 00 d2 36 58 d0 51 52 b4 77 b8 71 c0 31 c0 61 c8 11 c0 29 | ...s...........6X.QR.w.q.1.a...) |
| 2c00 | d7 37 4c d1 36 58 f9 73 04 00 00 00 83 19 1c 01 29 01 da 03 61 6e 79 29 03 72 25 00 00 00 72 24 | .7L.6X.s........)...any).r%...r$ |
| 2c20 | 00 00 00 72 17 00 00 00 73 03 00 00 00 60 60 60 72 19 00 00 00 da 10 74 77 6f 5f 6e 65 69 67 68 | ...r....s....```r......two_neigh |
| 2c40 | 62 6f 72 68 6f 6f 64 7a 26 69 73 5f 72 65 61 63 68 61 62 6c 65 2e 3c 6c 6f 63 61 6c 73 3e 2e 74 | borhoodz&is_reachable.<locals>.t |
| 2c60 | 77 6f 5f 6e 65 69 67 68 62 6f 72 68 6f 6f 64 41 01 00 00 73 40 00 00 00 fa 80 00 f0 16 00 18 19 | wo_neighborhoodA...s@........... |
| 2c80 | f7 03 02 10 0a d8 12 13 98 41 a0 11 9a 46 a0 61 a8 31 a8 51 a9 34 a1 69 b4 33 d5 36 58 d0 56 57 | .........A...F.a.1.Q.4.i.3.6X.VW |
| 2ca0 | d4 36 58 d5 33 58 8a 41 f2 03 02 10 0a f0 00 02 09 0a f9 f2 00 02 10 0a 73 08 00 00 00 89 27 38 | .6X.3X.A................s.....'8 |
| 2cc0 | 04 b1 04 38 04 63 02 00 00 00 00 00 00 00 00 00 00 00 06 00 00 00 13 00 00 00 f3 48 00 00 00 87 | ...8.c.....................H.... |
| 2ce0 | 00 87 01 97 00 74 01 00 00 00 00 00 00 00 00 88 00 88 01 66 02 64 01 84 08 74 03 00 00 00 00 00 | .....t.............f.d...t...... |
| 2d00 | 00 00 00 89 00 ab 01 00 00 00 00 00 00 89 01 7a 0a 00 00 44 00 ab 00 00 00 00 00 00 00 ab 01 00 | ...............z...D............ |
| 2d20 | 00 00 00 00 00 53 00 29 02 7a e0 44 65 63 69 64 65 73 20 77 68 65 74 68 65 72 20 74 68 65 20 67 | .....S.).z.Decides.whether.the.g |
| 2d40 | 69 76 65 6e 20 73 65 74 20 6f 66 20 6e 6f 64 65 73 20 69 73 20 63 6c 6f 73 65 64 2e 0a 0a 20 20 | iven.set.of.nodes.is.closed..... |
| 2d60 | 20 20 20 20 20 20 41 20 73 65 74 20 2a 53 2a 20 6f 66 20 6e 6f 64 65 73 20 69 73 20 2a 63 6c 6f | ......A.set.*S*.of.nodes.is.*clo |
| 2d80 | 73 65 64 2a 20 69 66 20 66 6f 72 20 65 61 63 68 20 6e 6f 64 65 20 2a 75 2a 20 69 6e 20 74 68 65 | sed*.if.for.each.node.*u*.in.the |
| 2da0 | 20 67 72 61 70 68 0a 20 20 20 20 20 20 20 20 6e 6f 74 20 69 6e 20 2a 53 2a 20 61 6e 64 20 66 6f | .graph.........not.in.*S*.and.fo |
| 2dc0 | 72 20 65 61 63 68 20 6e 6f 64 65 20 2a 76 2a 20 69 6e 20 2a 53 2a 2c 20 74 68 65 72 65 20 69 73 | r.each.node.*v*.in.*S*,.there.is |
| 2de0 | 20 61 6e 20 65 64 67 65 20 66 72 6f 6d 0a 20 20 20 20 20 20 20 20 2a 75 2a 20 74 6f 20 2a 76 2a | .an.edge.from.........*u*.to.*v* |
| 2e00 | 2e 0a 0a 20 20 20 20 20 20 20 20 63 01 00 00 00 00 00 00 00 00 00 00 00 05 00 00 00 33 00 00 00 | ...........c................3... |
| 2e20 | f3 3a 00 00 00 95 02 4b 00 01 00 97 00 7c 00 5d 12 00 00 7d 01 89 04 44 00 5d 0b 00 00 7d 02 7c | .:.....K.....|.]...}...D.]...}.| |
| 2e40 | 02 89 03 7c 01 19 00 00 00 76 00 96 01 97 01 01 00 8c 0d 04 00 8c 14 04 00 79 00 ad 03 77 01 72 | ...|.....v...............y...w.r |
| 2e60 | 1f 00 00 00 72 20 00 00 00 29 05 72 22 00 00 00 72 23 00 00 00 72 24 00 00 00 72 25 00 00 00 da | ....r....).r"...r#...r$...r%.... |
| 2e80 | 05 6e 6f 64 65 73 73 05 00 00 00 20 20 20 80 80 72 19 00 00 00 72 26 00 00 00 7a 32 69 73 5f 72 | .nodess.........r....r&...z2is_r |
| 2ea0 | 65 61 63 68 61 62 6c 65 2e 3c 6c 6f 63 61 6c 73 3e 2e 69 73 5f 63 6c 6f 73 65 64 2e 3c 6c 6f 63 | eachable.<locals>.is_closed.<loc |
| 2ec0 | 61 6c 73 3e 2e 3c 67 65 6e 65 78 70 72 3e 57 01 00 00 73 25 00 00 00 f8 e8 00 f8 80 00 d2 12 44 | als>.<genexpr>W...s%...........D |
| 2ee0 | a0 11 b8 65 d2 12 44 b8 11 90 31 98 01 98 21 99 04 94 39 d0 12 44 90 39 d1 12 44 f9 73 04 00 00 | ...e..D...1...!...9..D.9..D.s... |
| 2f00 | 00 83 18 1b 01 29 02 72 28 00 00 00 72 32 00 00 00 29 02 72 25 00 00 00 72 59 00 00 00 73 02 00 | .....).r(...r2...).r%...rY...s.. |
| 2f20 | 00 00 60 60 72 19 00 00 00 da 09 69 73 5f 63 6c 6f 73 65 64 7a 1f 69 73 5f 72 65 61 63 68 61 62 | ..``r......is_closedz.is_reachab |
| 2f40 | 6c 65 2e 3c 6c 6f 63 61 6c 73 3e 2e 69 73 5f 63 6c 6f 73 65 64 4f 01 00 00 73 1e 00 00 00 f9 80 | le.<locals>.is_closedO...s...... |
| 2f60 | 00 f4 10 00 10 13 d4 12 44 a4 63 a8 21 a3 66 a8 75 a1 6e d4 12 44 d3 0f 44 d0 08 44 72 2c 00 00 | ........D.c.!.f.u.n..D..D..Dr,.. |
| 2f80 | 00 63 01 00 00 00 00 00 00 00 00 00 00 00 05 00 00 00 33 00 00 00 f3 4a 00 00 00 95 04 4b 00 01 | .c................3....J.....K.. |
| 2fa0 | 00 97 00 7c 00 5d 1a 00 00 7d 01 02 00 89 03 89 02 7c 01 ab 02 00 00 00 00 00 00 78 01 72 0a 01 | ...|.]...}.......|.........x.r.. |
| 2fc0 | 00 89 04 7c 01 76 00 78 01 72 04 01 00 89 05 7c 01 76 01 0c 00 96 01 97 01 01 00 8c 1c 04 00 79 | ...|.v.x.r.....|.v.............y |
| 2fe0 | 00 ad 03 77 01 72 1f 00 00 00 72 20 00 00 00 29 06 72 22 00 00 00 da 01 53 72 25 00 00 00 72 5a | ...w.r....r....).r".....Sr%...rZ |
| 3000 | 00 00 00 da 01 73 da 01 74 73 06 00 00 00 20 20 80 80 80 80 72 19 00 00 00 72 26 00 00 00 7a 1f | .....s..ts..........r....r&...z. |
| 3020 | 69 73 5f 72 65 61 63 68 61 62 6c 65 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 67 65 6e 65 78 70 72 3e 5a | is_reachable.<locals>.<genexpr>Z |
| 3040 | 01 00 00 73 2c 00 00 00 f8 e8 00 f8 80 00 d2 0e 56 c0 31 91 49 98 61 a0 11 93 4f d2 14 3d a8 01 | ...s,...........V.1.I.a...O..=.. |
| 3060 | a8 51 a8 06 d2 14 3d b0 31 b8 41 b0 3a d4 0f 3e d1 0e 56 f9 73 04 00 00 00 83 20 23 01 a9 01 72 | .Q....=.1.A.:..>..V.s......#...r |
| 3080 | 28 00 00 00 29 07 72 25 00 00 00 72 5d 00 00 00 72 5e 00 00 00 72 56 00 00 00 72 24 00 00 00 da | (...).r%...r]...r^...rV...r$.... |
| 30a0 | 0d 6e 65 69 67 68 62 6f 72 68 6f 6f 64 73 72 5a 00 00 00 73 07 00 00 00 60 60 60 20 20 20 40 72 | .neighborhoodsrZ...s....```...@r |
| 30c0 | 19 00 00 00 72 09 00 00 00 72 09 00 00 00 07 01 00 00 73 42 00 00 00 fb 80 00 f2 74 01 0c 05 0a | ....r....r........sB.......t.... |
| 30e0 | f2 1c 08 05 45 01 f0 14 00 36 37 d6 14 37 b0 01 d1 15 25 a0 61 a8 11 d5 15 2b d0 14 37 80 4d d0 | ....E....67..7....%.a....+..7.M. |
| 3100 | 14 37 dc 0b 0e d6 0e 56 c8 0d d4 0e 56 d3 0b 56 d0 04 56 f9 f2 03 00 15 38 73 04 00 00 00 8f 10 | .7.....V....V..V..V.....8s...... |
| 3120 | 38 04 da 20 74 6f 75 72 6e 61 6d 65 6e 74 5f 69 73 5f 73 74 72 6f 6e 67 6c 79 5f 63 6f 6e 6e 65 | 8...tournament_is_strongly_conne |
| 3140 | 63 74 65 64 29 01 da 04 6e 61 6d 65 63 01 00 00 00 00 00 00 00 00 00 00 00 04 00 00 00 03 00 00 | cted)...namec................... |
| 3160 | 00 f3 2c 00 00 00 87 00 97 00 74 01 00 00 00 00 00 00 00 00 88 00 66 01 64 01 84 08 89 00 44 00 | ..,.......t...........f.d.....D. |
| 3180 | ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 53 00 29 02 61 ac 05 00 00 44 65 63 69 64 65 73 | ................S.).a....Decides |
| 31a0 | 20 77 68 65 74 68 65 72 20 74 68 65 20 67 69 76 65 6e 20 74 6f 75 72 6e 61 6d 65 6e 74 20 69 73 | .whether.the.given.tournament.is |
| 31c0 | 20 73 74 72 6f 6e 67 6c 79 20 63 6f 6e 6e 65 63 74 65 64 2e 0a 0a 20 20 20 20 54 68 69 73 20 66 | .strongly.connected.......This.f |
| 31e0 | 75 6e 63 74 69 6f 6e 20 69 73 20 6d 6f 72 65 20 74 68 65 6f 72 65 74 69 63 61 6c 6c 79 20 65 66 | unction.is.more.theoretically.ef |
| 3200 | 66 69 63 69 65 6e 74 20 74 68 61 6e 20 74 68 65 0a 20 20 20 20 3a 66 75 6e 63 3a 60 7e 6e 65 74 | ficient.than.the.....:func:`~net |
| 3220 | 77 6f 72 6b 78 2e 61 6c 67 6f 72 69 74 68 6d 73 2e 63 6f 6d 70 6f 6e 65 6e 74 73 2e 69 73 5f 73 | workx.algorithms.components.is_s |
| 3240 | 74 72 6f 6e 67 6c 79 5f 63 6f 6e 6e 65 63 74 65 64 60 0a 20 20 20 20 66 75 6e 63 74 69 6f 6e 2e | trongly_connected`.....function. |
| 3260 | 0a 0a 20 20 20 20 54 68 65 20 67 69 76 65 6e 20 67 72 61 70 68 20 2a 2a 6d 75 73 74 2a 2a 20 62 | ......The.given.graph.**must**.b |
| 3280 | 65 20 61 20 74 6f 75 72 6e 61 6d 65 6e 74 2c 20 6f 74 68 65 72 77 69 73 65 20 74 68 69 73 20 66 | e.a.tournament,.otherwise.this.f |
| 32a0 | 75 6e 63 74 69 6f 6e 27 73 0a 20 20 20 20 62 65 68 61 76 69 6f 72 20 69 73 20 75 6e 64 65 66 69 | unction's.....behavior.is.undefi |
| 32c0 | 6e 65 64 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65 72 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d | ned.......Parameters.....------- |
| 32e0 | 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 4e 65 74 77 6f 72 6b 58 20 67 72 61 70 68 0a 20 20 20 20 20 | ---.....G.:.NetworkX.graph...... |
| 3300 | 20 20 20 41 20 64 69 72 65 63 74 65 64 20 67 72 61 70 68 20 72 65 70 72 65 73 65 6e 74 69 6e 67 | ...A.directed.graph.representing |
| 3320 | 20 61 20 74 6f 75 72 6e 61 6d 65 6e 74 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20 20 20 20 | .a.tournament.......Returns..... |
| 3340 | 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 62 6f 6f 6c 0a 20 20 20 20 20 20 20 20 57 68 65 74 68 65 72 | -------.....bool.........Whether |
| 3360 | 20 74 68 65 20 74 6f 75 72 6e 61 6d 65 6e 74 20 69 73 20 73 74 72 6f 6e 67 6c 79 20 63 6f 6e 6e | .the.tournament.is.strongly.conn |
| 3380 | 65 63 74 65 64 2e 0a 0a 20 20 20 20 45 78 61 6d 70 6c 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d | ected.......Examples.....------- |
| 33a0 | 2d 0a 20 20 20 20 3e 3e 3e 20 47 20 3d 20 6e 78 2e 44 69 47 72 61 70 68 28 5b 28 30 2c 20 31 29 | -.....>>>.G.=.nx.DiGraph([(0,.1) |
| 33c0 | 2c 20 28 30 2c 20 32 29 2c 20 28 31 2c 20 32 29 2c 20 28 31 2c 20 33 29 2c 20 28 32 2c 20 33 29 | ,.(0,.2),.(1,.2),.(1,.3),.(2,.3) |
| 33e0 | 2c 20 28 33 2c 20 30 29 5d 29 0a 20 20 20 20 3e 3e 3e 20 6e 78 2e 69 73 5f 74 6f 75 72 6e 61 6d | ,.(3,.0)]).....>>>.nx.is_tournam |
| 3400 | 65 6e 74 28 47 29 0a 20 20 20 20 54 72 75 65 0a 20 20 20 20 3e 3e 3e 20 6e 78 2e 74 6f 75 72 6e | ent(G).....True.....>>>.nx.tourn |
| 3420 | 61 6d 65 6e 74 2e 69 73 5f 73 74 72 6f 6e 67 6c 79 5f 63 6f 6e 6e 65 63 74 65 64 28 47 29 0a 20 | ament.is_strongly_connected(G).. |
| 3440 | 20 20 20 54 72 75 65 0a 20 20 20 20 3e 3e 3e 20 47 2e 72 65 6d 6f 76 65 5f 65 64 67 65 28 33 2c | ...True.....>>>.G.remove_edge(3, |
| 3460 | 20 30 29 0a 20 20 20 20 3e 3e 3e 20 47 2e 61 64 64 5f 65 64 67 65 28 30 2c 20 33 29 0a 20 20 20 | .0).....>>>.G.add_edge(0,.3).... |
| 3480 | 20 3e 3e 3e 20 6e 78 2e 69 73 5f 74 6f 75 72 6e 61 6d 65 6e 74 28 47 29 0a 20 20 20 20 54 72 75 | .>>>.nx.is_tournament(G).....Tru |
| 34a0 | 65 0a 20 20 20 20 3e 3e 3e 20 6e 78 2e 74 6f 75 72 6e 61 6d 65 6e 74 2e 69 73 5f 73 74 72 6f 6e | e.....>>>.nx.tournament.is_stron |
| 34c0 | 67 6c 79 5f 63 6f 6e 6e 65 63 74 65 64 28 47 29 0a 20 20 20 20 46 61 6c 73 65 0a 0a 20 20 20 20 | gly_connected(G).....False...... |
| 34e0 | 4e 6f 74 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 0a 20 20 20 20 41 6c 74 68 6f 75 67 68 20 74 68 69 | Notes.....-----.....Although.thi |
| 3500 | 73 20 66 75 6e 63 74 69 6f 6e 20 69 73 20 6d 6f 72 65 20 74 68 65 6f 72 65 74 69 63 61 6c 6c 79 | s.function.is.more.theoretically |
| 3520 | 20 65 66 66 69 63 69 65 6e 74 20 74 68 61 6e 20 74 68 65 0a 20 20 20 20 67 65 6e 65 72 69 63 20 | .efficient.than.the.....generic. |
| 3540 | 73 74 72 6f 6e 67 20 63 6f 6e 6e 65 63 74 69 76 69 74 79 20 66 75 6e 63 74 69 6f 6e 2c 20 61 20 | strong.connectivity.function,.a. |
| 3560 | 73 70 65 65 64 75 70 20 72 65 71 75 69 72 65 73 20 74 68 65 20 75 73 65 20 6f 66 0a 20 20 20 20 | speedup.requires.the.use.of..... |
| 3580 | 70 61 72 61 6c 6c 65 6c 69 73 6d 2e 20 54 68 6f 75 67 68 20 69 74 20 6d 61 79 20 69 6e 20 74 68 | parallelism..Though.it.may.in.th |
| 35a0 | 65 20 66 75 74 75 72 65 2c 20 74 68 65 20 63 75 72 72 65 6e 74 20 69 6d 70 6c 65 6d 65 6e 74 61 | e.future,.the.current.implementa |
| 35c0 | 74 69 6f 6e 0a 20 20 20 20 64 6f 65 73 20 6e 6f 74 20 75 73 65 20 70 61 72 61 6c 6c 65 6c 69 73 | tion.....does.not.use.parallelis |
| 35e0 | 6d 2c 20 74 68 75 73 20 79 6f 75 20 6d 61 79 20 6e 6f 74 20 73 65 65 20 6d 75 63 68 20 6f 66 20 | m,.thus.you.may.not.see.much.of. |
| 3600 | 61 20 73 70 65 65 64 75 70 2e 0a 0a 20 20 20 20 54 68 69 73 20 61 6c 67 6f 72 69 74 68 6d 20 63 | a.speedup.......This.algorithm.c |
| 3620 | 6f 6d 65 73 20 66 72 6f 6d 20 5b 31 5d 2e 0a 0a 20 20 20 20 52 65 66 65 72 65 6e 63 65 73 0a 20 | omes.from.[1].......References.. |
| 3640 | 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 2e 2e 20 5b 31 5d 20 54 61 6e 74 61 75 2c | ...----------........[1].Tantau, |
| 3660 | 20 54 69 6c 6c 2e 0a 20 20 20 20 20 20 20 20 20 20 20 22 41 20 6e 6f 74 65 20 6f 6e 20 74 68 65 | .Till............."A.note.on.the |
| 3680 | 20 63 6f 6d 70 6c 65 78 69 74 79 20 6f 66 20 74 68 65 20 72 65 61 63 68 61 62 69 6c 69 74 79 20 | .complexity.of.the.reachability. |
| 36a0 | 70 72 6f 62 6c 65 6d 20 66 6f 72 0a 20 20 20 20 20 20 20 20 20 20 20 74 6f 75 72 6e 61 6d 65 6e | problem.for............tournamen |
| 36c0 | 74 73 2e 22 0a 20 20 20 20 20 20 20 20 20 20 20 2a 45 6c 65 63 74 72 6f 6e 69 63 20 43 6f 6c 6c | ts."............*Electronic.Coll |
| 36e0 | 6f 71 75 69 75 6d 20 6f 6e 20 43 6f 6d 70 75 74 61 74 69 6f 6e 61 6c 20 43 6f 6d 70 6c 65 78 69 | oquium.on.Computational.Complexi |
| 3700 | 74 79 2a 2e 20 32 30 30 31 2e 0a 20 20 20 20 20 20 20 20 20 20 20 3c 68 74 74 70 3a 2f 2f 65 63 | ty*..2001.............<http://ec |
| 3720 | 63 63 2e 68 70 69 2d 77 65 62 2e 64 65 2f 72 65 70 6f 72 74 2f 32 30 30 31 2f 30 39 32 2f 3e 0a | cc.hpi-web.de/report/2001/092/>. |
| 3740 | 0a 20 20 20 20 63 01 00 00 00 00 00 00 00 00 00 00 00 07 00 00 00 33 00 00 00 f3 46 00 00 00 95 | .....c................3....F.... |
| 3760 | 01 4b 00 01 00 97 00 7c 00 5d 18 00 00 7d 01 89 03 44 00 5d 11 00 00 7d 02 74 01 00 00 00 00 00 | .K.....|.]...}...D.]...}.t...... |
| 3780 | 00 00 00 89 03 7c 01 7c 02 ab 03 00 00 00 00 00 00 96 01 97 01 01 00 8c 13 04 00 8c 1a 04 00 79 | .....|.|.......................y |
| 37a0 | 00 ad 03 77 01 72 1f 00 00 00 29 01 72 09 00 00 00 72 21 00 00 00 73 04 00 00 00 20 20 20 80 72 | ...w.r....).r....r!...s........r |
| 37c0 | 19 00 00 00 72 26 00 00 00 7a 28 69 73 5f 73 74 72 6f 6e 67 6c 79 5f 63 6f 6e 6e 65 63 74 65 64 | ....r&...z(is_strongly_connected |
| 37e0 | 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 67 65 6e 65 78 70 72 3e 94 01 00 00 73 27 00 00 00 f8 e8 00 f8 | .<locals>.<genexpr>....s'....... |
| 3800 | 80 00 d2 0e 3b a8 11 b8 11 d2 0e 3b b0 41 8c 7c 98 41 98 71 a0 21 d7 0f 24 d0 0e 3b d0 0f 24 d1 | ....;......;.A.|.A.q.!..$..;..$. |
| 3820 | 0e 3b f9 73 04 00 00 00 83 1e 21 01 72 5f 00 00 00 72 2b 00 00 00 73 01 00 00 00 60 72 19 00 00 | .;.s......!.r_...r+...s....`r... |
| 3840 | 00 72 0a 00 00 00 72 0a 00 00 00 5d 01 00 00 73 17 00 00 00 f8 80 00 f4 6e 01 00 0c 0f d3 0e 3b | .r....r....]...s........n......; |
| 3860 | a8 61 d4 0e 3b d3 0b 3b d0 04 3b 72 2c 00 00 00 72 1f 00 00 00 29 16 da 07 5f 5f 64 6f 63 5f 5f | .a..;..;..;r,...r....)...__doc__ |
| 3880 | da 09 69 74 65 72 74 6f 6f 6c 73 72 03 00 00 00 da 08 6e 65 74 77 6f 72 6b 78 72 29 00 00 00 da | ..itertoolsr......networkxr).... |
| 38a0 | 20 6e 65 74 77 6f 72 6b 78 2e 61 6c 67 6f 72 69 74 68 6d 73 2e 73 69 6d 70 6c 65 5f 70 61 74 68 | .networkx.algorithms.simple_path |
| 38c0 | 73 72 04 00 00 00 72 53 00 00 00 da 0e 6e 65 74 77 6f 72 6b 78 2e 75 74 69 6c 73 72 05 00 00 00 | sr....rS.....networkx.utilsr.... |
| 38e0 | 72 06 00 00 00 72 07 00 00 00 da 07 5f 5f 61 6c 6c 5f 5f 72 1a 00 00 00 da 0d 5f 64 69 73 70 61 | r....r......__all__r......_dispa |
| 3900 | 74 63 68 61 62 6c 65 72 0b 00 00 00 72 08 00 00 00 72 0c 00 00 00 72 0d 00 00 00 72 0e 00 00 00 | tchabler....r....r....r....r.... |
| 3920 | 72 09 00 00 00 72 0a 00 00 00 72 20 00 00 00 72 2c 00 00 00 72 19 00 00 00 fa 08 3c 6d 6f 64 75 | r....r....r....r,...r......<modu |
| 3940 | 6c 65 3e 72 6c 00 00 00 01 00 00 00 73 b1 01 00 00 f0 03 01 01 01 f1 02 15 01 04 f5 2e 00 01 23 | le>rl.......s..................# |
| 3960 | e3 00 15 dd 00 46 df 00 52 d1 00 52 f2 04 08 0b 02 80 07 f2 16 18 01 40 01 f1 36 00 02 15 90 5c | .....F..R..R...........@..6....\ |
| 3980 | d3 01 22 d9 01 14 90 5c d3 01 22 d8 01 03 d7 01 11 d1 01 11 f1 02 21 01 06 f3 03 00 02 12 f3 03 | .."....\.."...........!......... |
| 39a0 | 00 02 23 f3 03 00 02 23 f0 06 21 01 06 f1 48 01 00 02 15 90 5c d3 01 22 d9 01 14 90 5c d3 01 22 | ..#....#..!...H.....\.."....\.." |
| 39c0 | d8 01 03 d7 01 11 d1 01 11 f1 02 2a 01 13 f3 03 00 02 12 f3 03 00 02 23 f3 03 00 02 23 f0 06 2a | ...........*...........#....#..* |
| 39e0 | 01 13 f1 5a 01 00 02 11 90 11 d3 01 13 d8 01 11 80 12 d7 01 11 d1 01 11 98 14 a8 54 d4 01 32 f2 | ...Z.......................T..2. |
| 3a00 | 02 1d 01 1d f3 03 00 02 33 f3 03 00 02 14 f0 04 1d 01 1d f1 40 01 00 02 15 90 5c d3 01 22 d9 01 | ........3...........@.....\..".. |
| 3a20 | 14 90 5c d3 01 22 d8 01 03 d7 01 11 d1 01 11 f1 02 19 01 30 f3 03 00 02 12 f3 03 00 02 23 f3 03 | ..\..".............0.........#.. |
| 3a40 | 00 02 23 f0 06 19 01 30 f1 38 00 02 15 90 5c d3 01 22 d9 01 14 90 5c d3 01 22 d8 01 11 80 12 d7 | ..#....0.8....\.."....\.."...... |
| 3a60 | 01 11 d1 01 11 a0 73 a8 58 b0 71 a8 4d d0 26 3a d4 01 3b f1 02 25 01 13 f3 03 00 02 3c f3 03 00 | ......s.X.q.M.&:..;..%......<... |
| 3a80 | 02 23 f3 03 00 02 23 f0 06 25 01 13 f1 50 01 00 02 15 90 5c d3 01 22 d9 01 14 90 5c d3 01 22 d8 | .#....#..%...P.....\.."....\..". |
| 3aa0 | 01 03 d7 01 11 d1 01 11 f1 02 50 01 01 57 01 f3 03 00 02 12 f3 03 00 02 23 f3 03 00 02 23 f0 06 | ..........P..W..........#....#.. |
| 3ac0 | 50 01 01 57 01 f1 66 02 00 02 15 90 5c d3 01 22 d9 01 14 90 5c d3 01 22 d8 01 11 80 12 d7 01 11 | P..W..f.....\.."....\.."........ |
| 3ae0 | d1 01 11 d0 17 39 d4 01 3a f1 02 34 01 3c f3 03 00 02 3b f3 03 00 02 23 f3 03 00 02 23 f1 06 34 | .....9..:..4.<....;....#....#..4 |
| 3b00 | 01 3c 72 2c 00 00 00 | .<r,... |
 |
index : uiuc-course-graph.git | |
| Unnamed repository; edit this file 'description' to name the repository. | Ubuntu |
| summaryrefslogtreecommitdiff |
path: root/.venv/lib/python3.12/site-packages/networkx/algorithms/__pycache__/tournament.cpython-312.pyc
blob: 60c5b3fcc5049b36de17edce47bb432599fdb324 (plain)