| ofs | hex dump | ascii |
|---|---|---|
| 0000 | cb 0d 0d 0a 00 00 00 00 85 fa a7 68 7a 0d 00 00 e3 00 00 00 00 00 00 00 00 00 00 00 00 03 00 00 | ...........hz................... |
| 0020 | 00 00 00 00 00 f3 8e 00 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 06 01 00 64 05 64 06 67 02 5a 07 02 00 65 06 64 07 ab 01 | l.Z.d.d.l.m.Z...d.d.g.Z...e.d... |
| 0060 | 00 00 00 00 00 00 65 04 6a 10 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 08 84 00 | ......e.j...................d... |
| 0080 | ab 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 5a 09 65 04 6a 10 00 00 00 00 00 00 00 00 00 00 | ................Z.e.j........... |
| 00a0 | 00 00 00 00 00 00 00 00 64 09 84 00 ab 00 00 00 00 00 00 00 5a 0a 79 03 29 0a 7a 17 0a 44 6f 6d | ........d...........Z.y.).z..Dom |
| 00c0 | 69 6e 61 6e 63 65 20 61 6c 67 6f 72 69 74 68 6d 73 2e 0a e9 00 00 00 00 29 01 da 06 72 65 64 75 | inance.algorithms.......)...redu |
| 00e0 | 63 65 4e 29 01 da 13 6e 6f 74 5f 69 6d 70 6c 65 6d 65 6e 74 65 64 5f 66 6f 72 da 14 69 6d 6d 65 | ceN)...not_implemented_for..imme |
| 0100 | 64 69 61 74 65 5f 64 6f 6d 69 6e 61 74 6f 72 73 da 13 64 6f 6d 69 6e 61 6e 63 65 5f 66 72 6f 6e | diate_dominators..dominance_fron |
| 0120 | 74 69 65 72 73 da 0a 75 6e 64 69 72 65 63 74 65 64 63 02 00 00 00 00 00 00 00 00 00 00 00 07 00 | tiers..undirectedc.............. |
| 0140 | 00 00 03 00 00 00 f3 a4 01 00 00 87 08 87 09 97 00 7c 01 7c 00 76 01 72 15 74 01 00 00 00 00 00 | .................|.|.v.r.t...... |
| 0160 | 00 00 00 6a 02 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 01 ab 01 00 00 00 00 00 | ...j...................d........ |
| 0180 | 00 82 01 7c 01 7c 01 69 01 8a 09 74 05 00 00 00 00 00 00 00 00 74 01 00 00 00 00 00 00 00 00 6a | ...|.|.i...t.........t.........j |
| 01a0 | 06 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 00 7c 01 ab 02 00 00 00 00 00 00 ab | ...................|.|.......... |
| 01c0 | 01 00 00 00 00 00 00 7d 02 74 09 00 00 00 00 00 00 00 00 7c 02 ab 01 00 00 00 00 00 00 44 00 8f | .......}.t.........|.........D.. |
| 01e0 | 03 8f 04 63 03 69 00 63 02 5d 08 00 00 5c 02 00 00 7d 03 7d 04 7c 04 7c 03 93 02 8c 0a 04 00 63 | ...c.i.c.]...\...}.}.|.|.......c |
| 0200 | 03 7d 04 7d 03 8a 08 7c 02 6a 0b 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 | .}.}...|.j...................... |
| 0220 | 00 00 00 00 00 01 00 7c 02 6a 0d 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 | .......|.j...................... |
| 0240 | 00 00 00 00 00 01 00 88 08 88 09 66 02 64 02 84 08 7d 05 64 03 7d 06 7c 06 72 42 64 04 7d 06 7c | ...........f.d...}.d.}.|.rBd.}.| |
| 0260 | 02 44 00 5d 38 00 00 7d 04 74 0f 00 00 00 00 00 00 00 00 7c 05 88 09 66 01 64 05 84 08 7c 00 6a | .D.]8..}.t.........|...f.d...|.j |
| 0280 | 10 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 04 19 00 00 00 44 00 ab 00 00 00 00 | ...................|.....D...... |
| 02a0 | 00 00 00 ab 02 00 00 00 00 00 00 7d 07 7c 04 89 09 76 01 73 09 89 09 7c 04 19 00 00 00 7c 07 6b | ...........}.|...v.s...|.....|.k |
| 02c0 | 37 00 00 73 01 8c 32 7c 07 89 09 7c 04 3c 00 00 00 64 03 7d 06 8c 3a 04 00 7c 06 72 01 8c 42 89 | 7..s..2|...|.<...d.}..:..|.r..B. |
| 02e0 | 09 53 00 63 02 01 00 63 03 7d 04 7d 03 77 00 29 06 61 31 04 00 00 52 65 74 75 72 6e 73 20 74 68 | .S.c...c.}.}.w.).a1...Returns.th |
| 0300 | 65 20 69 6d 6d 65 64 69 61 74 65 20 64 6f 6d 69 6e 61 74 6f 72 73 20 6f 66 20 61 6c 6c 20 6e 6f | e.immediate.dominators.of.all.no |
| 0320 | 64 65 73 20 6f 66 20 61 20 64 69 72 65 63 74 65 64 20 67 72 61 70 68 2e 0a 0a 20 20 20 20 50 61 | des.of.a.directed.graph.......Pa |
| 0340 | 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.:. |
| 0360 | 61 20 44 69 47 72 61 70 68 20 6f 72 20 4d 75 6c 74 69 44 69 47 72 61 70 68 0a 20 20 20 20 20 20 | a.DiGraph.or.MultiDiGraph....... |
| 0380 | 20 20 54 68 65 20 67 72 61 70 68 20 77 68 65 72 65 20 64 6f 6d 69 6e 61 6e 63 65 20 69 73 20 74 | ..The.graph.where.dominance.is.t |
| 03a0 | 6f 20 62 65 20 63 6f 6d 70 75 74 65 64 2e 0a 0a 20 20 20 20 73 74 61 72 74 20 3a 20 6e 6f 64 65 | o.be.computed.......start.:.node |
| 03c0 | 0a 20 20 20 20 20 20 20 20 54 68 65 20 73 74 61 72 74 20 6e 6f 64 65 20 6f 66 20 64 6f 6d 69 6e | .........The.start.node.of.domin |
| 03e0 | 61 6e 63 65 20 63 6f 6d 70 75 74 61 74 69 6f 6e 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20 | ance.computation.......Returns.. |
| 0400 | 20 20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 69 64 6f 6d 20 3a 20 64 69 63 74 20 6b 65 79 65 64 | ...-------.....idom.:.dict.keyed |
| 0420 | 20 62 79 20 6e 6f 64 65 73 0a 20 20 20 20 20 20 20 20 41 20 64 69 63 74 20 63 6f 6e 74 61 69 6e | .by.nodes.........A.dict.contain |
| 0440 | 69 6e 67 20 74 68 65 20 69 6d 6d 65 64 69 61 74 65 20 64 6f 6d 69 6e 61 74 6f 72 73 20 6f 66 20 | ing.the.immediate.dominators.of. |
| 0460 | 65 61 63 68 20 6e 6f 64 65 20 72 65 61 63 68 61 62 6c 65 20 66 72 6f 6d 0a 20 20 20 20 20 20 20 | each.node.reachable.from........ |
| 0480 | 20 60 73 74 61 72 74 60 2e 0a 0a 20 20 20 20 52 61 69 73 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d | .`start`.......Raises.....------ |
| 04a0 | 0a 20 20 20 20 4e 65 74 77 6f 72 6b 58 4e 6f 74 49 6d 70 6c 65 6d 65 6e 74 65 64 0a 20 20 20 20 | .....NetworkXNotImplemented..... |
| 04c0 | 20 20 20 20 49 66 20 60 47 60 20 69 73 20 75 6e 64 69 72 65 63 74 65 64 2e 0a 0a 20 20 20 20 4e | ....If.`G`.is.undirected.......N |
| 04e0 | 65 74 77 6f 72 6b 58 45 72 72 6f 72 0a 20 20 20 20 20 20 20 20 49 66 20 60 73 74 61 72 74 60 20 | etworkXError.........If.`start`. |
| 0500 | 69 73 20 6e 6f 74 20 69 6e 20 60 47 60 2e 0a 0a 20 20 20 20 4e 6f 74 65 73 0a 20 20 20 20 2d 2d | is.not.in.`G`.......Notes.....-- |
| 0520 | 2d 2d 2d 0a 20 20 20 20 45 78 63 65 70 74 20 66 6f 72 20 60 73 74 61 72 74 60 2c 20 74 68 65 20 | ---.....Except.for.`start`,.the. |
| 0540 | 69 6d 6d 65 64 69 61 74 65 20 64 6f 6d 69 6e 61 74 6f 72 73 20 61 72 65 20 74 68 65 20 70 61 72 | immediate.dominators.are.the.par |
| 0560 | 65 6e 74 73 20 6f 66 20 74 68 65 69 72 0a 20 20 20 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67 20 | ents.of.their.....corresponding. |
| 0580 | 6e 6f 64 65 73 20 69 6e 20 74 68 65 20 64 6f 6d 69 6e 61 74 6f 72 20 74 72 65 65 2e 0a 0a 20 20 | nodes.in.the.dominator.tree..... |
| 05a0 | 20 20 45 78 61 6d 70 6c 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 3e 3e 3e 20 | ..Examples.....--------.....>>>. |
| 05c0 | 47 20 3d 20 6e 78 2e 44 69 47 72 61 70 68 28 5b 28 31 2c 20 32 29 2c 20 28 31 2c 20 33 29 2c 20 | G.=.nx.DiGraph([(1,.2),.(1,.3),. |
| 05e0 | 28 32 2c 20 35 29 2c 20 28 33 2c 20 34 29 2c 20 28 34 2c 20 35 29 5d 29 0a 20 20 20 20 3e 3e 3e | (2,.5),.(3,.4),.(4,.5)]).....>>> |
| 0600 | 20 73 6f 72 74 65 64 28 6e 78 2e 69 6d 6d 65 64 69 61 74 65 5f 64 6f 6d 69 6e 61 74 6f 72 73 28 | .sorted(nx.immediate_dominators( |
| 0620 | 47 2c 20 31 29 2e 69 74 65 6d 73 28 29 29 0a 20 20 20 20 5b 28 31 2c 20 31 29 2c 20 28 32 2c 20 | G,.1).items()).....[(1,.1),.(2,. |
| 0640 | 31 29 2c 20 28 33 2c 20 31 29 2c 20 28 34 2c 20 33 29 2c 20 28 35 2c 20 31 29 5d 0a 0a 20 20 20 | 1),.(3,.1),.(4,.3),.(5,.1)]..... |
| 0660 | 20 52 65 66 65 72 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 | .References.....----------...... |
| 0680 | 2e 20 5b 31 5d 20 43 6f 6f 70 65 72 2c 20 4b 65 69 74 68 20 44 2e 2c 20 48 61 72 76 65 79 2c 20 | ..[1].Cooper,.Keith.D.,.Harvey,. |
| 06a0 | 54 69 6d 6f 74 68 79 20 4a 2e 20 61 6e 64 20 4b 65 6e 6e 65 64 79 2c 20 4b 65 6e 2e 0a 20 20 20 | Timothy.J..and.Kennedy,.Ken..... |
| 06c0 | 20 20 20 20 20 20 20 20 22 41 20 73 69 6d 70 6c 65 2c 20 66 61 73 74 20 64 6f 6d 69 6e 61 6e 63 | ........"A.simple,.fast.dominanc |
| 06e0 | 65 20 61 6c 67 6f 72 69 74 68 6d 2e 22 20 28 32 30 30 36 29 2e 0a 20 20 20 20 20 20 20 20 20 20 | e.algorithm.".(2006)............ |
| 0700 | 20 68 74 74 70 73 3a 2f 2f 68 64 6c 2e 68 61 6e 64 6c 65 2e 6e 65 74 2f 31 39 31 31 2f 39 36 33 | .https://hdl.handle.net/1911/963 |
| 0720 | 34 35 0a 20 20 20 20 7a 11 73 74 61 72 74 20 69 73 20 6e 6f 74 20 69 6e 20 47 63 02 00 00 00 00 | 45.....z.start.is.not.in.Gc..... |
| 0740 | 00 00 00 00 00 00 00 03 00 00 00 13 00 00 00 f3 8e 00 00 00 95 02 97 00 7c 00 7c 01 6b 37 00 00 | ........................|.|.k7.. |
| 0760 | 72 3e 89 02 7c 00 19 00 00 00 89 02 7c 01 19 00 00 00 6b 02 00 00 72 11 89 03 7c 00 19 00 00 00 | r>..|.......|.....k...r...|..... |
| 0780 | 7d 00 89 02 7c 00 19 00 00 00 89 02 7c 01 19 00 00 00 6b 02 00 00 72 01 8c 11 89 02 7c 00 19 00 | }...|.......|.....k...r.....|... |
| 07a0 | 00 00 89 02 7c 01 19 00 00 00 6b 44 00 00 72 11 89 03 7c 01 19 00 00 00 7d 01 89 02 7c 00 19 00 | ....|.....kD..r...|.....}...|... |
| 07c0 | 00 00 89 02 7c 01 19 00 00 00 6b 44 00 00 72 01 8c 11 7c 00 7c 01 6b 37 00 00 72 01 8c 3e 7c 00 | ....|.....kD..r...|.|.k7..r..>|. |
| 07e0 | 53 00 a9 01 4e a9 00 29 04 da 01 75 da 01 76 da 03 64 66 6e da 04 69 64 6f 6d 73 04 00 00 00 20 | S...N..)...u..v..dfn..idoms..... |
| 0800 | 20 80 80 fa 64 2f 68 6f 6d 65 2f 62 6c 61 63 6b 68 61 6f 2f 75 69 75 63 2d 63 6f 75 72 73 65 2d | ....d/home/blackhao/uiuc-course- |
| 0820 | 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- |
| 0840 | 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 64 6f 6d | packages/networkx/algorithms/dom |
| 0860 | 69 6e 61 6e 63 65 2e 70 79 da 09 69 6e 74 65 72 73 65 63 74 7a 27 69 6d 6d 65 64 69 61 74 65 5f | inance.py..intersectz'immediate_ |
| 0880 | 64 6f 6d 69 6e 61 74 6f 72 73 2e 3c 6c 6f 63 61 6c 73 3e 2e 69 6e 74 65 72 73 65 63 74 43 00 00 | dominators.<locals>.intersectC.. |
| 08a0 | 00 73 6c 00 00 00 f8 80 00 d8 0e 0f 90 31 8a 66 d8 12 15 90 61 91 26 98 33 98 71 99 36 92 2f d8 | .sl..........1.f....a.&.3.q.6./. |
| 08c0 | 14 18 98 11 91 47 90 01 f0 03 00 13 16 90 61 91 26 98 33 98 71 99 36 93 2f e0 12 15 90 61 91 26 | .....G........a.&.3.q.6./....a.& |
| 08e0 | 98 33 98 71 99 36 92 2f d8 14 18 98 11 91 47 90 01 f0 03 00 13 16 90 61 91 26 98 33 98 71 99 36 | .3.q.6./......G........a.&.3.q.6 |
| 0900 | 93 2f f0 07 00 0f 10 90 31 8b 66 f0 0a 00 10 11 88 08 f3 00 00 00 00 54 46 63 01 00 00 00 00 00 | ./......1.f............TFc...... |
| 0920 | 00 00 00 00 00 00 03 00 00 00 33 00 00 00 f3 2c 00 00 00 95 01 4b 00 01 00 97 00 7c 00 5d 0b 00 | ..........3....,.....K.....|.].. |
| 0940 | 00 7d 01 7c 01 89 02 76 00 73 01 8c 08 7c 01 96 01 97 01 01 00 8c 0d 04 00 79 00 ad 03 77 01 72 | .}.|...v.s...|...........y...w.r |
| 0960 | 0a 00 00 00 72 0b 00 00 00 29 03 da 02 2e 30 72 0d 00 00 00 72 0f 00 00 00 73 03 00 00 00 20 20 | ....r....)....0r....r....s...... |
| 0980 | 80 72 10 00 00 00 fa 09 3c 67 65 6e 65 78 70 72 3e 7a 27 69 6d 6d 65 64 69 61 74 65 5f 64 6f 6d | .r......<genexpr>z'immediate_dom |
| 09a0 | 69 6e 61 74 6f 72 73 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 67 65 6e 65 78 70 72 3e 4f 00 00 00 73 17 | inators.<locals>.<genexpr>O...s. |
| 09c0 | 00 00 00 f8 e8 00 f8 80 00 d2 29 4c b0 01 c0 21 c0 74 c2 29 ac 21 d1 29 4c f9 73 08 00 00 00 83 | ..........)L...!.t.).!.)L.s..... |
| 09e0 | 09 14 01 8d 07 14 01 29 09 da 02 6e 78 da 0d 4e 65 74 77 6f 72 6b 58 45 72 72 6f 72 da 04 6c 69 | .......)...nx..NetworkXError..li |
| 0a00 | 73 74 da 13 64 66 73 5f 70 6f 73 74 6f 72 64 65 72 5f 6e 6f 64 65 73 da 09 65 6e 75 6d 65 72 61 | st..dfs_postorder_nodes..enumera |
| 0a20 | 74 65 da 03 70 6f 70 da 07 72 65 76 65 72 73 65 72 03 00 00 00 da 04 70 72 65 64 29 0a da 01 47 | te..pop..reverser......pred)...G |
| 0a40 | da 05 73 74 61 72 74 da 05 6f 72 64 65 72 da 01 69 72 0c 00 00 00 72 11 00 00 00 da 07 63 68 61 | ..start..order..ir....r......cha |
| 0a60 | 6e 67 65 64 da 08 6e 65 77 5f 69 64 6f 6d 72 0e 00 00 00 72 0f 00 00 00 73 0a 00 00 00 20 20 20 | nged..new_idomr....r....s....... |
| 0a80 | 20 20 20 20 20 40 40 72 10 00 00 00 72 05 00 00 00 72 05 00 00 00 0d 00 00 00 73 dc 00 00 00 f9 | .....@@r....r....r........s..... |
| 0aa0 | 80 00 f0 58 01 00 08 0d 90 41 81 7e dc 0e 10 d7 0e 1e d1 0e 1e d0 1f 32 d3 0e 33 d0 08 33 e0 0c | ...X.....A.~...........2..3..3.. |
| 0ac0 | 11 90 35 88 3e 80 44 e4 0c 10 94 12 d7 11 27 d1 11 27 a8 01 a8 35 d3 11 31 d3 0c 32 80 45 dc 1c | ..5.>.D.......'..'...5..1..2.E.. |
| 0ae0 | 25 a0 65 d3 1c 2c d7 0a 2d 91 44 90 41 90 71 88 31 88 61 89 34 d3 0a 2d 80 43 d8 04 09 87 49 81 | %.e..,..-.D.A.q.1.a.4..-.C....I. |
| 0b00 | 49 84 4b d8 04 09 87 4d 81 4d 84 4f f5 04 06 05 11 f0 10 00 0f 13 80 47 d9 0a 11 d8 12 17 88 07 | I.K....M.M.O...........G........ |
| 0b20 | d8 11 16 f2 00 04 09 1f 88 41 dc 17 1d 98 69 d3 29 4c b0 51 b7 56 b1 56 b8 41 b1 59 d4 29 4c d3 | .........A....i.)L.Q.V.V.A.Y.)L. |
| 0b40 | 17 4d 88 48 d8 0f 10 98 04 89 7d a0 04 a0 51 a1 07 a8 38 d3 20 33 d8 1a 22 90 04 90 51 91 07 d8 | .M.H......}...Q...8..3.."...Q... |
| 0b60 | 1a 1e 91 07 f0 09 04 09 1f f2 05 00 0b 12 f0 10 00 0c 10 80 4b f9 f3 2b 00 0b 2e 73 06 00 00 00 | ....................K..+...s.... |
| 0b80 | c1 0d 0d 43 0c 06 63 02 00 00 00 00 00 00 00 00 00 00 00 06 00 00 00 03 00 00 00 f3 3a 01 00 00 | ...C..c.....................:... |
| 0ba0 | 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 00 00 00 00 00 00 | ..t.........j................... |
| 0bc0 | 7c 00 7c 01 ab 02 00 00 00 00 00 00 7d 02 7c 02 44 00 8f 03 63 02 69 00 63 02 5d 0d 00 00 7d 03 | |.|.........}.|.D...c.i.c.]...}. |
| 0be0 | 7c 03 74 05 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 93 02 8c 0f 04 00 7d 04 7d 03 7c 02 | |.t.......................}.}.|. |
| 0c00 | 44 00 5d 62 00 00 7d 03 74 07 00 00 00 00 00 00 00 00 7c 00 6a 08 00 00 00 00 00 00 00 00 00 00 | D.]b..}.t.........|.j........... |
| 0c20 | 00 00 00 00 00 00 00 00 7c 03 19 00 00 00 ab 01 00 00 00 00 00 00 64 01 6b 5c 00 00 73 01 8c 1f | ........|.............d.k\..s... |
| 0c40 | 7c 00 6a 08 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 03 19 00 00 00 44 00 5d 32 | |.j...................|.....D.]2 |
| 0c60 | 00 00 7d 05 7c 05 7c 02 76 00 73 01 8c 08 7c 05 7c 02 7c 03 19 00 00 00 6b 37 00 00 73 01 8c 11 | ..}.|.|.v.s...|.|.|.....k7..s... |
| 0c80 | 7c 04 7c 05 19 00 00 00 6a 0b 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 03 ab 01 | |.|.....j...................|... |
| 0ca0 | 00 00 00 00 00 00 01 00 7c 02 7c 05 19 00 00 00 7d 05 7c 05 7c 02 7c 03 19 00 00 00 6b 37 00 00 | ........|.|.....}.|.|.|.....k7.. |
| 0cc0 | 72 01 8c 22 8c 34 04 00 8c 64 04 00 7c 04 53 00 63 02 01 00 63 02 7d 03 77 00 29 02 61 cc 03 00 | r..".4...d..|.S.c...c.}.w.).a... |
| 0ce0 | 00 52 65 74 75 72 6e 73 20 74 68 65 20 64 6f 6d 69 6e 61 6e 63 65 20 66 72 6f 6e 74 69 65 72 73 | .Returns.the.dominance.frontiers |
| 0d00 | 20 6f 66 20 61 6c 6c 20 6e 6f 64 65 73 20 6f 66 20 61 20 64 69 72 65 63 74 65 64 20 67 72 61 70 | .of.all.nodes.of.a.directed.grap |
| 0d20 | 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 2d 2d 2d 2d 2d 2d | h.......Parameters.....--------- |
| 0d40 | 2d 0a 20 20 20 20 47 20 3a 20 61 20 44 69 47 72 61 70 68 20 6f 72 20 4d 75 6c 74 69 44 69 47 72 | -.....G.:.a.DiGraph.or.MultiDiGr |
| 0d60 | 61 70 68 0a 20 20 20 20 20 20 20 20 54 68 65 20 67 72 61 70 68 20 77 68 65 72 65 20 64 6f 6d 69 | aph.........The.graph.where.domi |
| 0d80 | 6e 61 6e 63 65 20 69 73 20 74 6f 20 62 65 20 63 6f 6d 70 75 74 65 64 2e 0a 0a 20 20 20 20 73 74 | nance.is.to.be.computed.......st |
| 0da0 | 61 72 74 20 3a 20 6e 6f 64 65 0a 20 20 20 20 20 20 20 20 54 68 65 20 73 74 61 72 74 20 6e 6f 64 | art.:.node.........The.start.nod |
| 0dc0 | 65 20 6f 66 20 64 6f 6d 69 6e 61 6e 63 65 20 63 6f 6d 70 75 74 61 74 69 6f 6e 2e 0a 0a 20 20 20 | e.of.dominance.computation...... |
| 0de0 | 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 64 66 20 3a 20 64 69 | .Returns.....-------.....df.:.di |
| 0e00 | 63 74 20 6b 65 79 65 64 20 62 79 20 6e 6f 64 65 73 0a 20 20 20 20 20 20 20 20 41 20 64 69 63 74 | ct.keyed.by.nodes.........A.dict |
| 0e20 | 20 63 6f 6e 74 61 69 6e 69 6e 67 20 74 68 65 20 64 6f 6d 69 6e 61 6e 63 65 20 66 72 6f 6e 74 69 | .containing.the.dominance.fronti |
| 0e40 | 65 72 73 20 6f 66 20 65 61 63 68 20 6e 6f 64 65 20 72 65 61 63 68 61 62 6c 65 20 66 72 6f 6d 0a | ers.of.each.node.reachable.from. |
| 0e60 | 20 20 20 20 20 20 20 20 60 73 74 61 72 74 60 20 61 73 20 6c 69 73 74 73 2e 0a 0a 20 20 20 20 52 | ........`start`.as.lists.......R |
| 0e80 | 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 74 | aises.....------.....NetworkXNot |
| 0ea0 | 49 6d 70 6c 65 6d 65 6e 74 65 64 0a 20 20 20 20 20 20 20 20 49 66 20 60 47 60 20 69 73 20 75 6e | Implemented.........If.`G`.is.un |
| 0ec0 | 64 69 72 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 | directed.......NetworkXError.... |
| 0ee0 | 20 20 20 20 20 49 66 20 60 73 74 61 72 74 60 20 69 73 20 6e 6f 74 20 69 6e 20 60 47 60 2e 0a 0a | .....If.`start`.is.not.in.`G`... |
| 0f00 | 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 20 3e 3e | ....Examples.....--------.....>> |
| 0f20 | 3e 20 47 20 3d 20 6e 78 2e 44 69 47 72 61 70 68 28 5b 28 31 2c 20 32 29 2c 20 28 31 2c 20 33 29 | >.G.=.nx.DiGraph([(1,.2),.(1,.3) |
| 0f40 | 2c 20 28 32 2c 20 35 29 2c 20 28 33 2c 20 34 29 2c 20 28 34 2c 20 35 29 5d 29 0a 20 20 20 20 3e | ,.(2,.5),.(3,.4),.(4,.5)]).....> |
| 0f60 | 3e 3e 20 73 6f 72 74 65 64 28 28 75 2c 20 73 6f 72 74 65 64 28 64 66 29 29 20 66 6f 72 20 75 2c | >>.sorted((u,.sorted(df)).for.u, |
| 0f80 | 20 64 66 20 69 6e 20 6e 78 2e 64 6f 6d 69 6e 61 6e 63 65 5f 66 72 6f 6e 74 69 65 72 73 28 47 2c | .df.in.nx.dominance_frontiers(G, |
| 0fa0 | 20 31 29 2e 69 74 65 6d 73 28 29 29 0a 20 20 20 20 5b 28 31 2c 20 5b 5d 29 2c 20 28 32 2c 20 5b | .1).items()).....[(1,.[]),.(2,.[ |
| 0fc0 | 35 5d 29 2c 20 28 33 2c 20 5b 35 5d 29 2c 20 28 34 2c 20 5b 35 5d 29 2c 20 28 35 2c 20 5b 5d 29 | 5]),.(3,.[5]),.(4,.[5]),.(5,.[]) |
| 0fe0 | 5d 0a 0a 20 20 20 20 52 65 66 65 72 65 6e 63 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d | ]......References.....---------- |
| 1000 | 0a 20 20 20 20 2e 2e 20 5b 31 5d 20 43 6f 6f 70 65 72 2c 20 4b 65 69 74 68 20 44 2e 2c 20 48 61 | ........[1].Cooper,.Keith.D.,.Ha |
| 1020 | 72 76 65 79 2c 20 54 69 6d 6f 74 68 79 20 4a 2e 20 61 6e 64 20 4b 65 6e 6e 65 64 79 2c 20 4b 65 | rvey,.Timothy.J..and.Kennedy,.Ke |
| 1040 | 6e 2e 0a 20 20 20 20 20 20 20 20 20 20 20 22 41 20 73 69 6d 70 6c 65 2c 20 66 61 73 74 20 64 6f | n............."A.simple,.fast.do |
| 1060 | 6d 69 6e 61 6e 63 65 20 61 6c 67 6f 72 69 74 68 6d 2e 22 20 28 32 30 30 36 29 2e 0a 20 20 20 20 | minance.algorithm.".(2006)...... |
| 1080 | 20 20 20 20 20 20 20 68 74 74 70 73 3a 2f 2f 68 64 6c 2e 68 61 6e 64 6c 65 2e 6e 65 74 2f 31 39 | .......https://hdl.handle.net/19 |
| 10a0 | 31 31 2f 39 36 33 34 35 0a 20 20 20 20 e9 02 00 00 00 29 06 72 16 00 00 00 72 05 00 00 00 da 03 | 11/96345..........).r....r...... |
| 10c0 | 73 65 74 da 03 6c 65 6e 72 1d 00 00 00 da 03 61 64 64 29 06 72 1e 00 00 00 72 1f 00 00 00 72 0f | set..lenr......add).r....r....r. |
| 10e0 | 00 00 00 72 0c 00 00 00 da 02 64 66 72 0d 00 00 00 73 06 00 00 00 20 20 20 20 20 20 72 10 00 00 | ...r......dfr....s..........r... |
| 1100 | 00 72 06 00 00 00 72 06 00 00 00 57 00 00 00 73 ad 00 00 00 80 00 f4 4c 01 00 0c 0e d7 0b 22 d1 | .r....r....W...s.......L......". |
| 1120 | 0b 22 a0 31 a0 65 d3 0b 2c 80 44 e0 1c 20 d6 09 21 90 71 88 21 8c 53 8b 55 89 28 d0 09 21 80 42 | .".1.e..,.D.....!.q.!.S.U.(..!.B |
| 1140 | d0 09 21 d8 0d 11 f2 00 06 05 24 88 01 dc 0b 0e 88 71 8f 76 89 76 90 61 89 79 8b 3e 98 51 d3 0b | ..!.......$......q.v.v.a.y.>.Q.. |
| 1160 | 1e d8 15 16 97 56 91 56 98 41 91 59 f2 00 04 0d 24 90 01 d8 13 14 98 04 92 39 d8 1a 1b 98 74 a0 | .....V.V.A.Y....$........9....t. |
| 1180 | 41 99 77 9b 2c d8 18 1a 98 31 99 05 9f 09 99 09 a0 21 9c 0c d8 1c 20 a0 11 99 47 98 01 f0 05 00 | A.w.,....1.......!........G..... |
| 11a0 | 1b 1c 98 74 a0 41 99 77 9c 2c f1 05 04 0d 24 f0 05 06 05 24 f0 0e 00 0c 0e 80 49 f9 f2 11 00 0a | ...t.A.w.,....$....$......I..... |
| 11c0 | 22 73 05 00 00 00 9b 12 42 18 04 29 0b da 07 5f 5f 64 6f 63 5f 5f da 09 66 75 6e 63 74 6f 6f 6c | "s......B..)...__doc__..functool |
| 11e0 | 73 72 03 00 00 00 da 08 6e 65 74 77 6f 72 6b 78 72 16 00 00 00 da 0e 6e 65 74 77 6f 72 6b 78 2e | sr......networkxr......networkx. |
| 1200 | 75 74 69 6c 73 72 04 00 00 00 da 07 5f 5f 61 6c 6c 5f 5f da 0d 5f 64 69 73 70 61 74 63 68 61 62 | utilsr......__all__.._dispatchab |
| 1220 | 6c 65 72 05 00 00 00 72 06 00 00 00 72 0b 00 00 00 72 12 00 00 00 72 10 00 00 00 fa 08 3c 6d 6f | ler....r....r....r....r......<mo |
| 1240 | 64 75 6c 65 3e 72 30 00 00 00 01 00 00 00 73 64 00 00 00 f0 03 01 01 01 f1 02 02 01 04 f5 08 00 | dule>r0.......sd................ |
| 1260 | 01 1d e3 00 15 dd 00 2e e0 0b 21 d0 23 38 d0 0a 39 80 07 f1 06 00 02 15 90 5c d3 01 22 d8 01 03 | ..........!.#8..9........\.."... |
| 1280 | d7 01 11 d1 01 11 f1 02 45 01 01 10 f3 03 00 02 12 f3 03 00 02 23 f0 04 45 01 01 10 f0 50 02 00 | ........E............#..E....P.. |
| 12a0 | 02 04 d7 01 11 d1 01 11 f1 02 2f 01 0e f3 03 00 02 12 f1 02 2f 01 0e 72 12 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__/dominance.cpython-312.pyc
blob: 7128df6ab51a3a818749bd762d695307963604a3 (plain)