| ofs | hex dump | ascii |
|---|---|---|
| 0000 | cb 0d 0d 0a 00 00 00 00 85 fa a7 68 1c 13 00 00 e3 00 00 00 00 00 00 00 00 00 00 00 00 05 00 00 | ...........h.................... |
| 0020 | 00 00 00 00 00 f3 de 00 00 00 97 00 64 00 5a 00 64 01 64 02 6c 01 5a 02 64 01 64 03 6c 01 6d 03 | ............d.Z.d.d.l.Z.d.d.l.m. |
| 0040 | 5a 03 01 00 64 01 64 04 6c 04 6d 05 5a 05 01 00 64 05 64 06 67 02 5a 06 64 07 84 00 5a 07 64 08 | Z...d.d.l.m.Z...d.d.g.Z.d...Z.d. |
| 0060 | 84 00 5a 08 02 00 65 05 64 09 ab 01 00 00 00 00 00 00 02 00 65 05 64 0a ab 01 00 00 00 00 00 00 | ..Z...e.d...........e.d......... |
| 0080 | 65 02 6a 12 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 | e.j...................d......... |
| 00a0 | 00 00 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 5a 0a 02 00 65 05 64 09 ab 01 00 00 00 00 | ..................Z...e.d....... |
| 00c0 | 00 00 02 00 65 05 64 0a ab 01 00 00 00 00 00 00 65 02 6a 12 00 00 00 00 00 00 00 00 00 00 00 00 | ....e.d.........e.j............. |
| 00e0 | 00 00 00 00 00 00 64 0d 64 0c 84 01 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 ab 00 00 00 | ......d.d....................... |
| 0100 | 00 00 00 00 5a 0b 79 02 29 0e 61 63 02 00 00 52 6f 75 74 69 6e 65 73 20 74 6f 20 63 61 6c 63 75 | ....Z.y.).ac...Routines.to.calcu |
| 0120 | 6c 61 74 65 20 74 68 65 20 62 72 6f 61 64 63 61 73 74 20 74 69 6d 65 20 6f 66 20 63 65 72 74 61 | late.the.broadcast.time.of.certa |
| 0140 | 69 6e 20 67 72 61 70 68 73 2e 0a 0a 42 72 6f 61 64 63 61 73 74 69 6e 67 20 69 73 20 61 6e 20 69 | in.graphs...Broadcasting.is.an.i |
| 0160 | 6e 66 6f 72 6d 61 74 69 6f 6e 20 64 69 73 73 65 6d 69 6e 61 74 69 6f 6e 20 70 72 6f 62 6c 65 6d | nformation.dissemination.problem |
| 0180 | 20 69 6e 20 77 68 69 63 68 20 61 20 6e 6f 64 65 20 69 6e 20 61 20 67 72 61 70 68 2c 0a 63 61 6c | .in.which.a.node.in.a.graph,.cal |
| 01a0 | 6c 65 64 20 74 68 65 20 6f 72 69 67 69 6e 61 74 6f 72 2c 20 6d 75 73 74 20 64 69 73 74 72 69 62 | led.the.originator,.must.distrib |
| 01c0 | 75 74 65 20 61 20 6d 65 73 73 61 67 65 20 74 6f 20 61 6c 6c 20 6f 74 68 65 72 20 6e 6f 64 65 73 | ute.a.message.to.all.other.nodes |
| 01e0 | 20 62 79 20 70 6c 61 63 69 6e 67 0a 61 20 73 65 72 69 65 73 20 6f 66 20 63 61 6c 6c 73 20 61 6c | .by.placing.a.series.of.calls.al |
| 0200 | 6f 6e 67 20 74 68 65 20 65 64 67 65 73 20 6f 66 20 74 68 65 20 67 72 61 70 68 2e 20 4f 6e 63 65 | ong.the.edges.of.the.graph..Once |
| 0220 | 20 69 6e 66 6f 72 6d 65 64 2c 20 6f 74 68 65 72 20 6e 6f 64 65 73 20 61 69 64 0a 74 68 65 20 6f | .informed,.other.nodes.aid.the.o |
| 0240 | 72 69 67 69 6e 61 74 6f 72 20 69 6e 20 64 69 73 74 72 69 62 75 74 69 6e 67 20 74 68 65 20 6d 65 | riginator.in.distributing.the.me |
| 0260 | 73 73 61 67 65 2e 0a 0a 54 68 65 20 62 72 6f 61 64 63 61 73 74 69 6e 67 20 6d 75 73 74 20 62 65 | ssage...The.broadcasting.must.be |
| 0280 | 20 63 6f 6d 70 6c 65 74 65 64 20 61 73 20 71 75 69 63 6b 6c 79 20 61 73 20 70 6f 73 73 69 62 6c | .completed.as.quickly.as.possibl |
| 02a0 | 65 20 73 75 62 6a 65 63 74 20 74 6f 20 74 68 65 0a 66 6f 6c 6c 6f 77 69 6e 67 20 63 6f 6e 73 74 | e.subject.to.the.following.const |
| 02c0 | 72 61 69 6e 74 73 3a 0a 2d 20 45 61 63 68 20 63 61 6c 6c 20 72 65 71 75 69 72 65 73 20 6f 6e 65 | raints:.-.Each.call.requires.one |
| 02e0 | 20 75 6e 69 74 20 6f 66 20 74 69 6d 65 2e 0a 2d 20 41 20 6e 6f 64 65 20 63 61 6e 20 6f 6e 6c 79 | .unit.of.time..-.A.node.can.only |
| 0300 | 20 70 61 72 74 69 63 69 70 61 74 65 20 69 6e 20 6f 6e 65 20 63 61 6c 6c 20 70 65 72 20 75 6e 69 | .participate.in.one.call.per.uni |
| 0320 | 74 20 6f 66 20 74 69 6d 65 2e 0a 2d 20 45 61 63 68 20 63 61 6c 6c 20 6f 6e 6c 79 20 69 6e 76 6f | t.of.time..-.Each.call.only.invo |
| 0340 | 6c 76 65 73 20 74 77 6f 20 61 64 6a 61 63 65 6e 74 20 6e 6f 64 65 73 3a 20 61 20 73 65 6e 64 65 | lves.two.adjacent.nodes:.a.sende |
| 0360 | 72 20 61 6e 64 20 61 20 72 65 63 65 69 76 65 72 2e 0a e9 00 00 00 00 4e 29 01 da 0d 4e 65 74 77 | r.and.a.receiver.......N)...Netw |
| 0380 | 6f 72 6b 58 45 72 72 6f 72 29 01 da 13 6e 6f 74 5f 69 6d 70 6c 65 6d 65 6e 74 65 64 5f 66 6f 72 | orkXError)...not_implemented_for |
| 03a0 | da 15 74 72 65 65 5f 62 72 6f 61 64 63 61 73 74 5f 63 65 6e 74 65 72 da 13 74 72 65 65 5f 62 72 | ..tree_broadcast_center..tree_br |
| 03c0 | 6f 61 64 63 61 73 74 5f 74 69 6d 65 63 04 00 00 00 00 00 00 00 00 00 00 00 07 00 00 00 03 00 00 | oadcast_timec................... |
| 03e0 | 00 f3 a8 00 00 00 87 03 97 00 74 01 00 00 00 00 00 00 00 00 74 03 00 00 00 00 00 00 00 00 7c 00 | ..........t.........t.........|. |
| 0400 | 6a 05 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 02 ab 01 00 00 00 00 00 00 ab 01 | j...................|........... |
| 0420 | 00 00 00 00 00 00 7c 01 7a 01 00 00 89 03 6a 06 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 | ......|.z.....j................. |
| 0440 | 00 00 64 01 ac 02 ab 03 00 00 00 00 00 00 7d 04 74 09 00 00 00 00 00 00 00 00 88 03 66 01 64 03 | ..d...........}.t...........f.d. |
| 0460 | 84 08 74 0b 00 00 00 00 00 00 00 00 7c 04 64 04 ac 05 ab 02 00 00 00 00 00 00 44 00 ab 00 00 00 | ..t.........|.d...........D..... |
| 0480 | 00 00 00 00 ab 01 00 00 00 00 00 00 53 00 29 06 4e 54 a9 02 da 03 6b 65 79 da 07 72 65 76 65 72 | ............S.).NT....key..rever |
| 04a0 | 73 65 63 01 00 00 00 00 00 00 00 00 00 00 00 03 00 00 00 33 00 00 00 f3 34 00 00 00 95 01 4b 00 | sec................3....4.....K. |
| 04c0 | 01 00 97 00 7c 00 5d 0f 00 00 5c 02 00 00 7d 01 7d 02 89 03 7c 02 19 00 00 00 7c 01 7a 00 00 00 | ....|.]...\...}.}...|.....|.z... |
| 04e0 | 96 01 97 01 01 00 8c 11 04 00 79 00 ad 03 77 01 a9 01 4e a9 00 29 04 da 02 2e 30 da 01 69 da 01 | ..........y...w...N..)....0..i.. |
| 0500 | 75 da 06 76 61 6c 75 65 73 73 04 00 00 00 20 20 20 80 fa 67 2f 68 6f 6d 65 2f 62 6c 61 63 6b 68 | u..valuess.........g/home/blackh |
| 0520 | 61 6f 2f 75 69 75 63 2d 63 6f 75 72 73 65 2d 67 72 61 70 68 2f 2e 76 65 6e 76 2f 6c 69 62 2f 70 | ao/uiuc-course-graph/.venv/lib/p |
| 0540 | 79 74 68 6f 6e 33 2e 31 32 2f 73 69 74 65 2d 70 61 63 6b 61 67 65 73 2f 6e 65 74 77 6f 72 6b 78 | ython3.12/site-packages/networkx |
| 0560 | 2f 61 6c 67 6f 72 69 74 68 6d 73 2f 62 72 6f 61 64 63 61 73 74 69 6e 67 2e 70 79 fa 09 3c 67 65 | /algorithms/broadcasting.py..<ge |
| 0580 | 6e 65 78 70 72 3e 7a 2b 5f 67 65 74 5f 6d 61 78 5f 62 72 6f 61 64 63 61 73 74 5f 76 61 6c 75 65 | nexpr>z+_get_max_broadcast_value |
| 05a0 | 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 67 65 6e 65 78 70 72 3e 1b 00 00 00 73 1d 00 00 00 f8 e8 00 f8 | .<locals>.<genexpr>....s........ |
| 05c0 | 80 00 d2 0e 41 a1 14 a0 11 a0 41 88 76 90 61 89 79 98 31 8d 7d d1 0e 41 f9 73 04 00 00 00 83 15 | ....A.....A.v.a.y.1.}..A.s...... |
| 05e0 | 18 01 e9 01 00 00 00 a9 01 da 05 73 74 61 72 74 29 06 da 06 73 6f 72 74 65 64 da 03 73 65 74 da | ...........start)...sorted..set. |
| 0600 | 09 6e 65 69 67 68 62 6f 72 73 da 03 67 65 74 da 03 6d 61 78 da 09 65 6e 75 6d 65 72 61 74 65 29 | .neighbors..get..max..enumerate) |
| 0620 | 05 da 01 47 da 01 55 da 01 76 72 11 00 00 00 da 03 61 64 6a 73 05 00 00 00 20 20 20 60 20 72 12 | ...G..U..vr......adjs.......`.r. |
| 0640 | 00 00 00 da 18 5f 67 65 74 5f 6d 61 78 5f 62 72 6f 61 64 63 61 73 74 5f 76 61 6c 75 65 72 21 00 | ....._get_max_broadcast_valuer!. |
| 0660 | 00 00 19 00 00 00 73 3f 00 00 00 f8 80 00 dc 0a 10 94 13 90 51 97 5b 91 5b a0 11 93 5e d3 11 24 | ......s?............Q.[.[...^..$ |
| 0680 | a0 71 d1 11 28 a8 66 af 6a a9 6a c0 24 d4 0a 47 80 43 dc 0b 0e d3 0e 41 ac 19 b0 33 b8 61 d4 29 | .q..(.f.j.j.$..G.C.....A...3.a.) |
| 06a0 | 40 d4 0e 41 d3 0b 41 d0 04 41 f3 00 00 00 00 63 04 00 00 00 00 00 00 00 00 00 00 00 07 00 00 00 | @..A..A..A.....c................ |
| 06c0 | 03 00 00 00 f3 b8 00 00 00 87 02 87 03 97 00 74 01 00 00 00 00 00 00 00 00 7c 00 6a 03 00 00 00 | ...............t.........|.j.... |
| 06e0 | 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 89 02 6a 04 00 00 00 | ...............|...........j.... |
| 0700 | 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 01 ac 02 ab 03 00 00 00 00 00 00 7d 04 74 07 00 | ...............d...........}.t.. |
| 0720 | 00 00 00 00 00 00 00 88 03 88 02 66 02 64 03 84 08 74 09 00 00 00 00 00 00 00 00 7c 04 64 04 ac | ...........f.d...t.........|.d.. |
| 0740 | 05 ab 02 00 00 00 00 00 00 44 00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7d 05 74 0b 00 | .........D.................}.t.. |
| 0760 | 00 00 00 00 00 00 00 7c 01 67 01 7c 04 64 00 7c 05 1a 00 7a 00 00 00 ab 01 00 00 00 00 00 00 53 | .......|.g.|.d.|...z...........S |
| 0780 | 00 29 06 4e 54 72 08 00 00 00 63 01 00 00 00 00 00 00 00 00 00 00 00 03 00 00 00 33 00 00 00 f3 | .).NTr....c................3.... |
| 07a0 | 40 00 00 00 95 02 4b 00 01 00 97 00 7c 00 5d 15 00 00 5c 02 00 00 7d 01 7d 02 89 04 7c 02 19 00 | @.....K.....|.]...\...}.}...|... |
| 07c0 | 00 00 7c 01 7a 00 00 00 89 03 6b 28 00 00 73 01 8c 12 7c 01 96 01 97 01 01 00 8c 17 04 00 79 00 | ..|.z.....k(..s...|...........y. |
| 07e0 | ad 03 77 01 72 0c 00 00 00 72 0d 00 00 00 29 05 72 0e 00 00 00 72 0f 00 00 00 72 10 00 00 00 da | ..w.r....r....).r....r....r..... |
| 0800 | 06 74 61 72 67 65 74 72 11 00 00 00 73 05 00 00 00 20 20 20 80 80 72 12 00 00 00 72 13 00 00 00 | .targetr....s.........r....r.... |
| 0820 | 7a 29 5f 67 65 74 5f 62 72 6f 61 64 63 61 73 74 5f 63 65 6e 74 65 72 73 2e 3c 6c 6f 63 61 6c 73 | z)_get_broadcast_centers.<locals |
| 0840 | 3e 2e 3c 67 65 6e 65 78 70 72 3e 20 00 00 00 73 24 00 00 00 f8 e8 00 f8 80 00 d2 0c 4e 91 34 90 | >.<genexpr>....s$...........N.4. |
| 0860 | 31 90 61 b0 66 b8 51 b1 69 c0 21 b1 6d c0 76 d3 36 4d 8c 51 d1 0c 4e f9 73 08 00 00 00 83 13 1e | 1.a.f.Q.i.!.m.v.6M.Q..N.s....... |
| 0880 | 01 97 07 1e 01 72 14 00 00 00 72 15 00 00 00 29 06 72 17 00 00 00 72 19 00 00 00 72 1a 00 00 00 | .....r....r....).r....r....r.... |
| 08a0 | da 04 6e 65 78 74 72 1c 00 00 00 72 18 00 00 00 29 06 72 1d 00 00 00 72 1f 00 00 00 72 11 00 00 | ..nextr....r....).r....r....r... |
| 08c0 | 00 72 25 00 00 00 72 20 00 00 00 da 01 6a 73 06 00 00 00 20 20 60 60 20 20 72 12 00 00 00 da 16 | .r%...r......js......``..r...... |
| 08e0 | 5f 67 65 74 5f 62 72 6f 61 64 63 61 73 74 5f 63 65 6e 74 65 72 73 72 28 00 00 00 1e 00 00 00 73 | _get_broadcast_centersr(.......s |
| 0900 | 4b 00 00 00 f9 80 00 dc 0a 10 90 11 97 1b 91 1b 98 51 93 1e a0 56 a7 5a a1 5a b8 14 d4 0a 3e 80 | K................Q...V.Z.Z....>. |
| 0920 | 43 dc 08 0c d4 0c 4e 9c 39 a0 53 b0 01 d4 1b 32 d4 0c 4e d3 08 4e 80 41 dc 0b 0e 90 01 88 73 90 | C.....N.9.S....2..N..N.A......s. |
| 0940 | 53 98 12 98 21 90 57 89 7d d3 0b 1d d0 04 1d 72 22 00 00 00 da 08 64 69 72 65 63 74 65 64 da 0a | S...!.W.}......r".....directed.. |
| 0960 | 6d 75 6c 74 69 67 72 61 70 68 63 01 00 00 00 00 00 00 00 00 00 00 00 09 00 00 00 03 00 00 00 f3 | multigraphc..................... |
| 0980 | 52 04 00 00 87 00 87 09 97 00 74 01 00 00 00 00 00 00 00 00 6a 02 00 00 00 00 00 00 00 00 00 00 | R.........t.........j........... |
| 09a0 | 00 00 00 00 00 00 00 00 89 00 ab 01 00 00 00 00 00 00 73 0b 74 05 00 00 00 00 00 00 00 00 64 01 | ..................s.t.........d. |
| 09c0 | ab 01 00 00 00 00 00 00 01 00 89 00 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 | ............j................... |
| 09e0 | ab 00 00 00 00 00 00 00 64 02 6b 28 00 00 72 1b 64 03 74 09 00 00 00 00 00 00 00 00 89 00 6a 0b | ........d.k(..r.d.t...........j. |
| 0a00 | 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 00 | ................................ |
| 0a20 | 00 00 66 02 53 00 89 00 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 | ..f.S...j....................... |
| 0a40 | 00 00 00 00 64 03 6b 28 00 00 72 1b 64 04 74 09 00 00 00 00 00 00 00 00 89 00 6a 0b 00 00 00 00 | ....d.k(..r.d.t...........j..... |
| 0a60 | 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 00 00 00 66 02 | ..............................f. |
| 0a80 | 53 00 89 00 6a 0c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 44 00 8f 01 8f 02 63 03 | S...j...................D.....c. |
| 0aa0 | 68 00 63 02 5d 0d 00 00 5c 02 00 00 7d 01 7d 02 7c 02 64 03 6b 28 00 00 73 01 8c 0c 7c 01 92 02 | h.c.]...\...}.}.|.d.k(..s...|... |
| 0ac0 | 8c 0f 04 00 7d 03 7d 01 7d 02 74 0e 00 00 00 00 00 00 00 00 6a 11 00 00 00 00 00 00 00 00 00 00 | ....}.}.}.t.........j........... |
| 0ae0 | 00 00 00 00 00 00 00 00 7c 03 64 04 ab 02 00 00 00 00 00 00 8a 09 89 00 6a 13 00 00 00 00 00 00 | ........|.d.............j....... |
| 0b00 | 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 7d 04 7c 04 6a 15 00 00 00 00 00 00 | ....................}.|.j....... |
| 0b20 | 00 00 00 00 00 00 00 00 00 00 00 00 7c 03 ab 01 00 00 00 00 00 00 01 00 7c 04 6a 0c 00 00 00 00 | ............|...........|.j..... |
| 0b40 | 00 00 00 00 00 00 00 00 00 00 00 00 00 00 44 00 8f 01 8f 02 63 03 68 00 63 02 5d 0d 00 00 5c 02 | ..............D.....c.h.c.]...\. |
| 0b60 | 00 00 7d 01 7d 02 7c 02 64 03 6b 28 00 00 73 01 8c 0c 7c 01 92 02 8c 0f 04 00 7d 05 7d 01 7d 02 | ..}.}.|.d.k(..s...|.......}.}.}. |
| 0b80 | 89 09 6a 17 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 88 00 66 01 64 05 84 08 7c 05 | ..j.....................f.d...|. |
| 0ba0 | 44 00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 01 00 7c 04 6a 07 00 00 00 00 00 00 00 00 | D...................|.j......... |
| 0bc0 | 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 64 02 6b 5c 00 00 72 b5 74 19 00 00 00 00 | ..................d.k\..r.t..... |
| 0be0 | 00 00 00 00 7c 05 88 09 66 01 64 06 84 08 ac 07 ab 02 00 00 00 00 00 00 7d 06 74 1b 00 00 00 00 | ....|...f.d.............}.t..... |
| 0c00 | 00 00 00 00 7c 04 6a 1d 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 06 ab 01 00 00 | ....|.j...................|..... |
| 0c20 | 00 00 00 00 ab 01 00 00 00 00 00 00 7d 07 7c 03 6a 1f 00 00 00 00 00 00 00 00 00 00 00 00 00 00 | ............}.|.j............... |
| 0c40 | 00 00 00 00 7c 06 ab 01 00 00 00 00 00 00 01 00 7c 05 6a 21 00 00 00 00 00 00 00 00 00 00 00 00 | ....|...........|.j!............ |
| 0c60 | 00 00 00 00 00 00 7c 06 ab 01 00 00 00 00 00 00 01 00 7c 04 6a 23 00 00 00 00 00 00 00 00 00 00 | ......|...........|.j#.......... |
| 0c80 | 00 00 00 00 00 00 00 00 7c 06 ab 01 00 00 00 00 00 00 01 00 7c 04 6a 0d 00 00 00 00 00 00 00 00 | ........|...........|.j......... |
| 0ca0 | 00 00 00 00 00 00 00 00 00 00 7c 07 ab 01 00 00 00 00 00 00 64 03 6b 28 00 00 72 30 89 09 6a 17 | ..........|.........d.k(..r0..j. |
| 0cc0 | 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 07 74 25 00 00 00 00 00 00 00 00 89 00 | ..................|.t%.......... |
| 0ce0 | 7c 03 7c 07 89 09 ab 04 00 00 00 00 00 00 69 01 ab 01 00 00 00 00 00 00 01 00 7c 05 6a 1f 00 00 | |.|...........i...........|.j... |
| 0d00 | 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 07 ab 01 00 00 00 00 00 00 01 00 7c 04 6a 07 | ................|...........|.j. |
| 0d20 | 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 64 02 6b 5c 00 00 | ..........................d.k\.. |
| 0d40 | 72 01 8c b5 74 00 00 00 00 00 00 00 00 00 6a 26 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 | r...t.........j&................ |
| 0d60 | 00 00 6a 29 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 00 00 | ..j)..................|......... |
| 0d80 | 7d 07 74 25 00 00 00 00 00 00 00 00 89 00 7c 03 7c 07 89 09 ab 04 00 00 00 00 00 00 7d 08 7c 08 | }.t%..........|.|...........}.|. |
| 0da0 | 74 2b 00 00 00 00 00 00 00 00 89 00 7c 07 89 09 7c 08 ab 04 00 00 00 00 00 00 66 02 53 00 63 02 | t+..........|...|.........f.S.c. |
| 0dc0 | 01 00 63 03 7d 02 7d 01 77 00 63 02 01 00 63 03 7d 02 7d 01 77 00 29 08 75 41 03 00 00 52 65 74 | ..c.}.}.w.c...c.}.}.w.).uA...Ret |
| 0de0 | 75 72 6e 20 74 68 65 20 42 72 6f 61 64 63 61 73 74 20 43 65 6e 74 65 72 20 6f 66 20 74 68 65 20 | urn.the.Broadcast.Center.of.the. |
| 0e00 | 74 72 65 65 20 60 47 60 2e 0a 0a 20 20 20 20 54 68 65 20 62 72 6f 61 64 63 61 73 74 20 63 65 6e | tree.`G`.......The.broadcast.cen |
| 0e20 | 74 65 72 20 6f 66 20 61 20 67 72 61 70 68 20 47 20 64 65 6e 6f 74 65 73 20 74 68 65 20 73 65 74 | ter.of.a.graph.G.denotes.the.set |
| 0e40 | 20 6f 66 20 6e 6f 64 65 73 20 68 61 76 69 6e 67 0a 20 20 20 20 6d 69 6e 69 6d 75 6d 20 62 72 6f | .of.nodes.having.....minimum.bro |
| 0e60 | 61 64 63 61 73 74 20 74 69 6d 65 20 5b 31 5d 5f 2e 20 54 68 69 73 20 69 73 20 61 20 6c 69 6e 65 | adcast.time.[1]_..This.is.a.line |
| 0e80 | 61 72 20 61 6c 67 6f 72 69 74 68 6d 20 66 6f 72 20 64 65 74 65 72 6d 69 6e 69 6e 67 0a 20 20 20 | ar.algorithm.for.determining.... |
| 0ea0 | 20 74 68 65 20 62 72 6f 61 64 63 61 73 74 20 63 65 6e 74 65 72 20 6f 66 20 61 20 74 72 65 65 20 | .the.broadcast.center.of.a.tree. |
| 0ec0 | 77 69 74 68 20 60 60 4e 60 60 20 6e 6f 64 65 73 2c 20 61 73 20 61 20 62 79 2d 70 72 6f 64 75 63 | with.``N``.nodes,.as.a.by-produc |
| 0ee0 | 74 20 69 74 20 61 6c 73 6f 0a 20 20 20 20 64 65 74 65 72 6d 69 6e 65 73 20 74 68 65 20 62 72 6f | t.it.also.....determines.the.bro |
| 0f00 | 61 64 63 61 73 74 20 74 69 6d 65 20 66 72 6f 6d 20 74 68 65 20 62 72 6f 61 64 63 61 73 74 20 63 | adcast.time.from.the.broadcast.c |
| 0f20 | 65 6e 74 65 72 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 | enter.......Parameters.....----- |
| 0f40 | 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 75 6e 64 69 72 65 63 74 65 64 20 67 72 61 70 68 0a 20 | -----.....G.:.undirected.graph.. |
| 0f60 | 20 20 20 20 20 20 20 54 68 65 20 67 72 61 70 68 20 73 68 6f 75 6c 64 20 62 65 20 61 6e 20 75 6e | .......The.graph.should.be.an.un |
| 0f80 | 64 69 72 65 63 74 65 64 20 74 72 65 65 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20 20 20 20 2d | directed.tree......Returns.....- |
| 0fa0 | 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 42 43 20 3a 20 28 69 6e 74 2c 20 73 65 74 29 20 74 75 70 6c 65 | ------.....BC.:.(int,.set).tuple |
| 0fc0 | 0a 20 20 20 20 20 20 20 20 6d 69 6e 69 6d 75 6d 20 62 72 6f 61 64 63 61 73 74 20 6e 75 6d 62 65 | .........minimum.broadcast.numbe |
| 0fe0 | 72 20 6f 66 20 74 68 65 20 74 72 65 65 2c 20 73 65 74 20 6f 66 20 62 72 6f 61 64 63 61 73 74 20 | r.of.the.tree,.set.of.broadcast. |
| 1000 | 63 65 6e 74 65 72 73 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 | centers......Raises.....------.. |
| 1020 | 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 20 20 | ...NetworkXNotImplemented....... |
| 1040 | 20 20 49 66 20 74 68 65 20 67 72 61 70 68 20 69 73 20 64 69 72 65 63 74 65 64 20 6f 72 20 69 73 | ..If.the.graph.is.directed.or.is |
| 1060 | 20 61 20 6d 75 6c 74 69 67 72 61 70 68 2e 0a 0a 20 20 20 20 52 65 66 65 72 65 6e 63 65 73 0a 20 | .a.multigraph.......References.. |
| 1080 | 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 53 6c 61 74 65 72 2c | ...----------........[1].Slater, |
| 10a0 | 20 50 2e 4a 2e 2c 20 43 6f 63 6b 61 79 6e 65 2c 20 45 2e 4a 2e 2c 20 48 65 64 65 74 6e 69 65 6d | .P.J.,.Cockayne,.E.J.,.Hedetniem |
| 10c0 | 69 2c 20 53 2e 54 2c 0a 20 20 20 20 20 20 20 49 6e 66 6f 72 6d 61 74 69 6f 6e 20 64 69 73 73 65 | i,.S.T,........Information.disse |
| 10e0 | 6d 69 6e 61 74 69 6f 6e 20 69 6e 20 74 72 65 65 73 2e 20 53 49 41 4d 20 4a 2e 43 6f 6d 70 75 74 | mination.in.trees..SIAM.J.Comput |
| 1100 | 2e 20 31 30 28 34 29 2c 20 36 39 32 e2 80 93 37 30 31 20 28 31 39 38 31 29 0a 20 20 20 20 7a 19 | ..10(4),.692...701.(1981).....z. |
| 1120 | 49 6e 70 75 74 20 67 72 61 70 68 20 69 73 20 6e 6f 74 20 61 20 74 72 65 65 e9 02 00 00 00 72 14 | Input.graph.is.not.a.tree.....r. |
| 1140 | 00 00 00 72 02 00 00 00 63 01 00 00 00 00 00 00 00 00 00 00 00 04 00 00 00 33 00 00 00 f3 46 00 | ...r....c................3....F. |
| 1160 | 00 00 95 01 4b 00 01 00 97 00 7c 00 5d 18 00 00 7d 01 7c 01 89 02 6a 00 00 00 00 00 00 00 00 00 | ....K.....|.]...}.|...j......... |
| 1180 | 00 00 00 00 00 00 00 00 00 00 7c 01 19 00 00 00 64 00 7a 0a 00 00 66 02 96 01 97 01 01 00 8c 1a | ..........|.....d.z...f......... |
| 11a0 | 04 00 79 01 ad 03 77 01 29 02 72 14 00 00 00 4e 29 01 da 06 64 65 67 72 65 65 29 03 72 0e 00 00 | ..y...w.).r....N)...degree).r... |
| 11c0 | 00 da 01 77 72 1d 00 00 00 73 03 00 00 00 20 20 80 72 12 00 00 00 72 13 00 00 00 7a 28 74 72 65 | ...wr....s.......r....r....z(tre |
| 11e0 | 65 5f 62 72 6f 61 64 63 61 73 74 5f 63 65 6e 74 65 72 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 67 65 6e | e_broadcast_center.<locals>.<gen |
| 1200 | 65 78 70 72 3e 54 00 00 00 73 22 00 00 00 f8 e8 00 f8 80 00 d2 11 32 a8 31 90 31 90 61 97 68 91 | expr>T...s"...........2.1.1.a.h. |
| 1220 | 68 98 71 91 6b a0 41 91 6f d4 12 26 d1 11 32 f9 73 04 00 00 00 83 1e 21 01 63 01 00 00 00 00 00 | h.q.k.A.o..&..2.s......!.c...... |
| 1240 | 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 00 19 00 00 00 53 | .........................|.....S |
| 1260 | 00 72 0c 00 00 00 72 0d 00 00 00 29 02 da 01 6e 72 11 00 00 00 73 02 00 00 00 20 80 72 12 00 00 | .r....r....)...nr....s......r... |
| 1280 | 00 fa 08 3c 6c 61 6d 62 64 61 3e 7a 27 74 72 65 65 5f 62 72 6f 61 64 63 61 73 74 5f 63 65 6e 74 | ...<lambda>z'tree_broadcast_cent |
| 12a0 | 65 72 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 6c 61 6d 62 64 61 3e 59 00 00 00 73 0b 00 00 00 f8 80 00 | er.<locals>.<lambda>Y...s....... |
| 12c0 | a0 16 a8 01 a1 19 80 00 72 22 00 00 00 29 01 72 09 00 00 00 29 16 da 02 6e 78 da 07 69 73 5f 74 | ........r"...).r....)...nx..is_t |
| 12e0 | 72 65 65 72 03 00 00 00 da 0f 6e 75 6d 62 65 72 5f 6f 66 5f 6e 6f 64 65 73 72 18 00 00 00 da 05 | reer......number_of_nodesr...... |
| 1300 | 6e 6f 64 65 73 72 2e 00 00 00 da 04 64 69 63 74 da 08 66 72 6f 6d 6b 65 79 73 da 04 63 6f 70 79 | nodesr......dict..fromkeys..copy |
| 1320 | da 11 72 65 6d 6f 76 65 5f 6e 6f 64 65 73 5f 66 72 6f 6d da 06 75 70 64 61 74 65 da 03 6d 69 6e | ..remove_nodes_from..update..min |
| 1340 | 72 26 00 00 00 72 19 00 00 00 da 03 61 64 64 da 06 72 65 6d 6f 76 65 da 0b 72 65 6d 6f 76 65 5f | r&...r......add..remove..remove_ |
| 1360 | 6e 6f 64 65 72 21 00 00 00 da 05 75 74 69 6c 73 da 11 61 72 62 69 74 72 61 72 79 5f 65 6c 65 6d | noder!.....utils..arbitrary_elem |
| 1380 | 65 6e 74 72 28 00 00 00 29 0a 72 1d 00 00 00 da 04 6e 6f 64 65 da 03 64 65 67 72 1e 00 00 00 da | entr(...).r......node..degr..... |
| 13a0 | 01 54 da 01 57 72 2f 00 00 00 72 1f 00 00 00 da 03 62 5f 54 72 11 00 00 00 73 0a 00 00 00 60 20 | .T..Wr/...r......b_Tr....s....`. |
| 13c0 | 20 20 20 20 20 20 20 40 72 12 00 00 00 72 05 00 00 00 72 05 00 00 00 24 00 00 00 73 d1 01 00 00 | .......@r....r....r....$...s.... |
| 13e0 | f9 80 00 f4 40 01 00 0c 0e 8f 3a 89 3a 90 61 8c 3d dc 08 15 d0 16 31 d4 08 32 e0 07 08 d7 07 18 | ....@.....:.:.a.=.....1..2...... |
| 1400 | d1 07 18 d3 07 1a 98 61 d2 07 1f d8 0f 10 94 23 90 61 97 67 91 67 93 69 93 2e d0 0f 20 d0 08 20 | .......a.......#.a.g.g.i........ |
| 1420 | d8 07 08 d7 07 18 d1 07 18 d3 07 1a 98 61 d2 07 1f d8 0f 10 94 23 90 61 97 67 91 67 93 69 93 2e | .............a.......#.a.g.g.i.. |
| 1440 | d0 0f 20 d0 08 20 f0 06 00 20 21 9f 78 99 78 d7 08 34 91 29 90 24 98 03 a8 33 b0 21 ab 38 8a 14 | ..........!.x.x..4.).$...3.!.8.. |
| 1460 | d0 08 34 80 41 d1 08 34 dc 0d 11 8f 5d 89 5d 98 31 98 61 d3 0d 20 80 46 d8 08 09 8f 06 89 06 8b | ..4.A..4....].].1.a....F........ |
| 1480 | 08 80 41 d8 04 05 d7 04 17 d1 04 17 98 01 d4 04 1a f0 06 00 20 21 9f 78 99 78 d7 08 34 91 29 90 | ..A..................!.x.x..4.). |
| 14a0 | 24 98 03 a8 33 b0 21 ab 38 8a 14 d0 08 34 80 41 d1 08 34 d8 04 0a 87 4d 81 4d d3 11 32 b0 01 d4 | $...3.!.8....4.A..4....M.M..2... |
| 14c0 | 11 32 d4 04 32 f0 06 00 0b 0c d7 0a 1b d1 0a 1b d3 0a 1d a0 11 d2 0a 22 e4 0c 0f 90 01 d3 17 2a | .2..2..................".......* |
| 14e0 | d4 0c 2b 88 01 dc 0c 10 90 11 97 1b 91 1b 98 51 93 1e d3 0c 20 88 01 f0 06 00 09 0a 8f 05 89 05 | ..+............Q................ |
| 1500 | 88 61 8c 08 d8 08 09 8f 08 89 08 90 11 8c 0b d8 08 09 8f 0d 89 0d 90 61 d4 08 18 f0 06 00 0c 0d | .a.....................a........ |
| 1520 | 8f 38 89 38 90 41 8b 3b 98 21 d2 0b 1b e0 0c 12 8f 4d 89 4d 98 31 d4 1e 36 b0 71 b8 21 b8 51 c0 | .8.8.A.;.!.......M.M.1..6.q.!.Q. |
| 1540 | 06 d3 1e 47 d0 1a 48 d4 0c 49 d8 0c 0d 8f 45 89 45 90 21 8c 48 f0 1d 00 0b 0c d7 0a 1b d1 0a 1b | ...G..H..I....E.E.!.H........... |
| 1560 | d3 0a 1d a0 11 d3 0a 22 f4 22 00 09 0b 8f 08 89 08 d7 08 22 d1 08 22 a0 31 d3 08 25 80 41 dc 0a | ......."."........."..".1..%.A.. |
| 1580 | 22 a0 31 a0 61 a8 11 a8 46 d3 0a 33 80 43 d8 0b 0e d4 10 26 a0 71 a8 21 a8 56 b0 53 d3 10 39 d0 | ".1.a...F..3.C.....&.q.!.V.S..9. |
| 15a0 | 0b 39 d0 04 39 f9 f3 3b 00 09 35 f9 f3 0c 00 09 35 73 18 00 00 00 c2 0e 0d 48 1d 06 c2 1c 04 48 | .9..9..;..5.....5s.......H.....H |
| 15c0 | 1d 06 c3 29 0d 48 23 06 c3 37 04 48 23 06 63 02 00 00 00 00 00 00 00 00 00 00 00 06 00 00 00 03 | ...).H#..7.H#.c................. |
| 15e0 | 00 00 00 f3 4e 01 00 00 87 00 87 01 97 00 74 01 00 00 00 00 00 00 00 00 89 00 ab 01 00 00 00 00 | ....N.........t................. |
| 1600 | 00 00 5c 02 00 00 7d 02 7d 03 89 01 81 18 7c 02 74 03 00 00 00 00 00 00 00 00 88 00 88 01 66 02 | ..\...}.}.....|.t.............f. |
| 1620 | 64 01 84 08 7c 03 44 00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7a 00 00 00 53 00 74 04 | d...|.D.................z...S.t. |
| 1640 | 00 00 00 00 00 00 00 00 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 89 00 74 09 | ........j.....................t. |
| 1660 | 00 00 00 00 00 00 00 00 89 00 ab 01 00 00 00 00 00 00 ab 02 00 00 00 00 00 00 7d 04 7c 03 44 00 | ..........................}.|.D. |
| 1680 | 5d 3c 00 00 7d 05 74 0b 00 00 00 00 00 00 00 00 6a 0c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 | ]<..}.t.........j............... |
| 16a0 | 00 00 00 00 89 00 7c 05 ab 02 00 00 00 00 00 00 6a 0f 00 00 00 00 00 00 00 00 00 00 00 00 00 00 | ......|.........j............... |
| 16c0 | 00 00 00 00 ab 00 00 00 00 00 00 00 44 00 5d 13 00 00 5c 02 00 00 7d 06 7d 07 7c 07 7c 04 7c 06 | ............D.]...\...}.}.|.|.|. |
| 16e0 | 19 00 00 00 6b 02 00 00 73 01 8c 0f 7c 07 7c 04 7c 06 3c 00 00 00 8c 15 04 00 8c 3e 04 00 7c 02 | ....k...s...|.|.|.<........>..|. |
| 1700 | 74 11 00 00 00 00 00 00 00 00 7c 04 6a 13 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 | t.........|.j................... |
| 1720 | ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7a 00 00 00 53 00 29 02 61 53 04 00 00 52 65 74 | ................z...S.).aS...Ret |
| 1740 | 75 72 6e 20 74 68 65 20 42 72 6f 61 64 63 61 73 74 20 54 69 6d 65 20 6f 66 20 74 68 65 20 74 72 | urn.the.Broadcast.Time.of.the.tr |
| 1760 | 65 65 20 60 47 60 2e 0a 0a 20 20 20 20 54 68 65 20 6d 69 6e 69 6d 75 6d 20 62 72 6f 61 64 63 61 | ee.`G`.......The.minimum.broadca |
| 1780 | 73 74 20 74 69 6d 65 20 6f 66 20 61 20 6e 6f 64 65 20 69 73 20 64 65 66 69 6e 65 64 20 61 73 20 | st.time.of.a.node.is.defined.as. |
| 17a0 | 74 68 65 20 6d 69 6e 69 6d 75 6d 20 61 6d 6f 75 6e 74 0a 20 20 20 20 6f 66 20 74 69 6d 65 20 72 | the.minimum.amount.....of.time.r |
| 17c0 | 65 71 75 69 72 65 64 20 74 6f 20 63 6f 6d 70 6c 65 74 65 20 62 72 6f 61 64 63 61 73 74 69 6e 67 | equired.to.complete.broadcasting |
| 17e0 | 20 73 74 61 72 74 69 6e 67 20 66 72 6f 6d 20 74 68 65 0a 20 20 20 20 6f 72 69 67 69 6e 61 74 6f | .starting.from.the.....originato |
| 1800 | 72 2e 20 54 68 65 20 62 72 6f 61 64 63 61 73 74 20 74 69 6d 65 20 6f 66 20 61 20 67 72 61 70 68 | r..The.broadcast.time.of.a.graph |
| 1820 | 20 69 73 20 74 68 65 20 6d 61 78 69 6d 75 6d 20 6f 76 65 72 0a 20 20 20 20 61 6c 6c 20 6e 6f 64 | .is.the.maximum.over.....all.nod |
| 1840 | 65 73 20 6f 66 20 74 68 65 20 6d 69 6e 69 6d 75 6d 20 62 72 6f 61 64 63 61 73 74 20 74 69 6d 65 | es.of.the.minimum.broadcast.time |
| 1860 | 20 66 72 6f 6d 20 74 68 61 74 20 6e 6f 64 65 20 5b 31 5d 5f 2e 0a 20 20 20 20 54 68 69 73 20 66 | .from.that.node.[1]_......This.f |
| 1880 | 75 6e 63 74 69 6f 6e 20 72 65 74 75 72 6e 73 20 74 68 65 20 6d 69 6e 69 6d 75 6d 20 62 72 6f 61 | unction.returns.the.minimum.broa |
| 18a0 | 64 63 61 73 74 20 74 69 6d 65 20 6f 66 20 60 6e 6f 64 65 60 2e 0a 20 20 20 20 49 66 20 60 6e 6f | dcast.time.of.`node`......If.`no |
| 18c0 | 64 65 60 20 69 73 20 4e 6f 6e 65 20 74 68 65 20 62 72 6f 61 64 63 61 73 74 20 74 69 6d 65 20 66 | de`.is.None.the.broadcast.time.f |
| 18e0 | 6f 72 20 74 68 65 20 67 72 61 70 68 20 69 73 20 72 65 74 75 72 6e 65 64 2e 0a 0a 20 20 20 20 50 | or.the.graph.is.returned.......P |
| 1900 | 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 3a | arameters.....----------.....G.: |
| 1920 | 20 75 6e 64 69 72 65 63 74 65 64 20 67 72 61 70 68 0a 20 20 20 20 20 20 20 20 54 68 65 20 67 72 | .undirected.graph.........The.gr |
| 1940 | 61 70 68 20 73 68 6f 75 6c 64 20 62 65 20 61 6e 20 75 6e 64 69 72 65 63 74 65 64 20 74 72 65 65 | aph.should.be.an.undirected.tree |
| 1960 | 0a 20 20 20 20 6e 6f 64 65 3a 20 69 6e 74 2c 20 6f 70 74 69 6f 6e 61 6c 0a 20 20 20 20 20 20 20 | .....node:.int,.optional........ |
| 1980 | 20 69 6e 64 65 78 20 6f 66 20 73 74 61 72 74 69 6e 67 20 6e 6f 64 65 2e 20 49 66 20 60 4e 6f 6e | .index.of.starting.node..If.`Non |
| 19a0 | 65 60 2c 20 74 68 65 20 61 6c 67 6f 72 69 74 68 6d 20 72 65 74 75 72 6e 73 20 74 68 65 20 62 72 | e`,.the.algorithm.returns.the.br |
| 19c0 | 6f 61 64 63 61 73 74 0a 20 20 20 20 20 20 20 20 74 69 6d 65 20 6f 66 20 74 68 65 20 74 72 65 65 | oadcast.........time.of.the.tree |
| 19e0 | 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 42 | .......Returns.....-------.....B |
| 1a00 | 54 20 3a 20 69 6e 74 0a 20 20 20 20 20 20 20 20 42 72 6f 61 64 63 61 73 74 20 54 69 6d 65 20 6f | T.:.int.........Broadcast.Time.o |
| 1a20 | 66 20 61 20 6e 6f 64 65 20 69 6e 20 61 20 74 72 65 65 0a 0a 20 20 20 20 52 61 69 73 65 73 0a 20 | f.a.node.in.a.tree......Raises.. |
| 1a40 | 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 6d 70 6c 65 6d 65 | ...------.....NetworkXNotImpleme |
| 1a60 | 6e 74 65 64 0a 20 20 20 20 20 20 20 20 49 66 20 74 68 65 20 67 72 61 70 68 20 69 73 20 64 69 72 | nted.........If.the.graph.is.dir |
| 1a80 | 65 63 74 65 64 20 6f 72 20 69 73 20 61 20 6d 75 6c 74 69 67 72 61 70 68 2e 0a 0a 20 20 20 20 52 | ected.or.is.a.multigraph.......R |
| 1aa0 | 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 2e 20 | eferences.....----------........ |
| 1ac0 | 5b 31 5d 20 48 61 72 75 74 79 75 6e 79 61 6e 2c 20 48 2e 20 41 2e 20 61 6e 64 20 4c 69 2c 20 5a | [1].Harutyunyan,.H..A..and.Li,.Z |
| 1ae0 | 2e 0a 20 20 20 20 20 20 20 20 22 41 20 53 69 6d 70 6c 65 20 43 6f 6e 73 74 72 75 63 74 69 6f 6e | .........."A.Simple.Construction |
| 1b00 | 20 6f 66 20 42 72 6f 61 64 63 61 73 74 20 47 72 61 70 68 73 2e 22 0a 20 20 20 20 20 20 20 20 49 | .of.Broadcast.Graphs.".........I |
| 1b20 | 6e 20 43 6f 6d 70 75 74 69 6e 67 20 61 6e 64 20 43 6f 6d 62 69 6e 61 74 6f 72 69 63 73 2e 20 43 | n.Computing.and.Combinatorics..C |
| 1b40 | 4f 43 4f 4f 4e 20 32 30 31 39 0a 20 20 20 20 20 20 20 20 28 45 64 2e 20 44 2e 20 5a 2e 20 44 75 | OCOON.2019.........(Ed..D..Z..Du |
| 1b60 | 20 61 6e 64 20 43 2e 20 54 69 61 6e 2e 29 20 53 70 72 69 6e 67 65 72 2c 20 70 70 2e 20 32 34 30 | .and.C..Tian.).Springer,.pp..240 |
| 1b80 | 2d 32 35 33 2c 20 32 30 31 39 2e 0a 20 20 20 20 63 01 00 00 00 00 00 00 00 00 00 00 00 06 00 00 | -253,.2019......c............... |
| 1ba0 | 00 33 00 00 00 f3 4c 00 00 00 95 02 4b 00 01 00 97 00 7c 00 5d 1b 00 00 7d 01 74 01 00 00 00 00 | .3....L.....K.....|.]...}.t..... |
| 1bc0 | 00 00 00 00 6a 02 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 89 02 89 03 7c 01 ab 03 | ....j.......................|... |
| 1be0 | 00 00 00 00 00 00 96 01 97 01 01 00 8c 1d 04 00 79 00 ad 03 77 01 72 0c 00 00 00 29 02 72 33 00 | ................y...w.r....).r3. |
| 1c00 | 00 00 da 14 73 68 6f 72 74 65 73 74 5f 70 61 74 68 5f 6c 65 6e 67 74 68 29 04 72 0e 00 00 00 72 | ....shortest_path_length).r....r |
| 1c20 | 10 00 00 00 72 1d 00 00 00 72 42 00 00 00 73 04 00 00 00 20 20 80 80 72 12 00 00 00 72 13 00 00 | ....r....rB...s........r....r... |
| 1c40 | 00 7a 26 74 72 65 65 5f 62 72 6f 61 64 63 61 73 74 5f 74 69 6d 65 2e 3c 6c 6f 63 61 6c 73 3e 2e | .z&tree_broadcast_time.<locals>. |
| 1c60 | 3c 67 65 6e 65 78 70 72 3e 95 00 00 00 73 20 00 00 00 f8 e8 00 f8 80 00 d2 18 4a c0 11 9c 12 d7 | <genexpr>....s............J..... |
| 1c80 | 19 30 d1 19 30 b0 11 b0 44 b8 21 d7 19 3c d1 18 4a f9 73 04 00 00 00 83 21 24 01 29 0a 72 05 00 | .0..0...D.!..<..J.s.....!$.).r.. |
| 1ca0 | 00 00 72 3c 00 00 00 72 37 00 00 00 72 38 00 00 00 da 03 6c 65 6e 72 33 00 00 00 72 49 00 00 00 | ..r<...r7...r8.....lenr3...rI... |
| 1cc0 | da 05 69 74 65 6d 73 72 1b 00 00 00 72 11 00 00 00 29 08 72 1d 00 00 00 72 42 00 00 00 72 46 00 | ..itemsr....r....).r....rB...rF. |
| 1ce0 | 00 00 da 03 62 5f 43 da 10 64 69 73 74 5f 66 72 6f 6d 5f 63 65 6e 74 65 72 72 10 00 00 00 72 1f | ....b_C..dist_from_centerr....r. |
| 1d00 | 00 00 00 da 04 64 69 73 74 73 08 00 00 00 60 60 20 20 20 20 20 20 72 12 00 00 00 72 06 00 00 00 | .....dists....``......r....r.... |
| 1d20 | 72 06 00 00 00 6d 00 00 00 73 b2 00 00 00 f9 80 00 f4 4c 01 00 10 25 a0 51 d3 0f 27 81 48 80 43 | r....m...s........L...%.Q..'.H.C |
| 1d40 | 88 13 d8 07 0b d0 07 17 d8 0f 12 94 53 d4 18 4a c0 63 d4 18 4a d3 15 4a d1 0f 4a d0 08 4a dc 17 | ............S..J.c..J..J..J..J.. |
| 1d60 | 1b 97 7d 91 7d a0 51 ac 03 a8 41 ab 06 d3 17 2f d0 04 14 d8 0d 10 f2 00 03 05 2b 88 01 dc 17 19 | ..}.}.Q...A..../..........+..... |
| 1d80 | d7 17 2e d1 17 2e a8 71 b0 21 d3 17 34 d7 17 3a d1 17 3a d3 17 3c f2 00 02 09 2b 89 47 88 41 88 | .......q.!..4..:..:..<....+.G.A. |
| 1da0 | 74 d8 0f 13 d0 16 26 a0 71 d1 16 29 d3 0f 29 d8 26 2a d0 10 20 a0 11 d2 10 23 f1 05 02 09 2b f0 | t.....&.q..)..).&*.......#....+. |
| 1dc0 | 03 03 05 2b f0 08 00 0c 0f 94 13 d0 15 25 d7 15 2c d1 15 2c d3 15 2e d3 11 2f d1 0b 2f d0 04 2f | ...+.........%..,..,...../../../ |
| 1de0 | 72 22 00 00 00 72 0c 00 00 00 29 0c da 07 5f 5f 64 6f 63 5f 5f da 08 6e 65 74 77 6f 72 6b 78 72 | r"...r....)...__doc__..networkxr |
| 1e00 | 33 00 00 00 72 03 00 00 00 da 0e 6e 65 74 77 6f 72 6b 78 2e 75 74 69 6c 73 72 04 00 00 00 da 07 | 3...r......networkx.utilsr...... |
| 1e20 | 5f 5f 61 6c 6c 5f 5f 72 21 00 00 00 72 28 00 00 00 da 0d 5f 64 69 73 70 61 74 63 68 61 62 6c 65 | __all__r!...r(....._dispatchable |
| 1e40 | 72 05 00 00 00 72 06 00 00 00 72 0d 00 00 00 72 22 00 00 00 72 12 00 00 00 fa 08 3c 6d 6f 64 75 | r....r....r....r"...r......<modu |
| 1e60 | 6c 65 3e 72 54 00 00 00 01 00 00 00 73 9a 00 00 00 f0 03 01 01 01 f1 02 0c 01 04 f3 1c 00 01 16 | le>rT.......s................... |
| 1e80 | dd 00 22 dd 00 2e f0 06 00 05 1c d8 04 19 f0 05 03 0b 02 80 07 f2 0c 02 01 42 01 f2 0a 03 01 1e | .."......................B...... |
| 1ea0 | f1 0c 00 02 15 90 5a d3 01 20 d9 01 14 90 5c d3 01 22 d8 01 03 d7 01 11 d1 01 11 f1 02 43 01 01 | ......Z.......\.."...........C.. |
| 1ec0 | 3a f3 03 00 02 12 f3 03 00 02 23 f3 03 00 02 21 f0 06 43 01 01 3a f1 4c 02 00 02 15 90 5a d3 01 | :.........#....!..C..:.L.....Z.. |
| 1ee0 | 20 d9 01 14 90 5c d3 01 22 d8 01 03 d7 01 11 d1 01 11 f2 02 2b 01 30 f3 03 00 02 12 f3 03 00 02 | .....\.."...........+.0......... |
| 1f00 | 23 f3 03 00 02 21 f1 06 2b 01 30 72 22 00 00 00 | #....!..+.0r"... |
 |
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__/broadcasting.cpython-312.pyc
blob: 09fa4e3ddc14059371ae5dd0fac57bf0c7ac7e4a (plain)