9inSrSSKrSSKJr SS/rSrSr\"S5\"S 5\RS 555r \"S5\"S 5\RS S j555r g) acRoutines to calculate the broadcast time of certain graphs. Broadcasting is an information dissemination problem in which a node in a graph, called the originator, must distribute a message to all other nodes by placing a series of calls along the edges of the graph. Once informed, other nodes aid the originator in distributing the message. The broadcasting must be completed as quickly as possible subject to the following constraints: - Each call requires one unit of time. - A node can only participate in one call per unit of time. - Each call only involves two adjacent nodes: a sender and a receiver. N)not_implemented_fortree_broadcast_centertree_broadcast_timec^[[URU55U-TRSS9n[ U4Sj[ USS955$)NTkeyreversec38># UHupTUU-v M g7fN).0iuvaluess `/var/www/html/land-doc-ocr/venv/lib/python3.13/site-packages/networkx/algorithms/broadcasting.py +_get_max_broadcast_value..sA)@vay1})@sstart)sortedset neighborsgetmax enumerate)GUvradjs ` r_get_max_broadcast_valuer!s? Q[[^$q(fjj$ GC A3a)@A AAc^^[URU5TRSS9n[UU4Sj[ USS955n[ U/USU-5$)NTrc3H># UHupTUU-T:XdMUv M g7fr r )r rrtargetrs rr)_get_broadcast_centers..s& N241fQi!mv6MQQ2s" "rr)rrrnextrr)rrrr%r js `` r_get_broadcast_centersr)sK QVZZ >C N9S2 NNA sS!W} r"directed multigraphc ^[R"T5(d[R"S5e[T5=nS:aUS- [ T54$TR VVs1sHup#US:XdM UiM nnnUVs0sHoS_M nnTR 5nURU5 UR VVs1sHup#US:XdM UiM nnnURU4SjU55 [U5S:a[XuRS9n[URU55n URU5 URU5 URU5 UR U 5S:Xa/URU [!TXIU505 URU 5 [U5S:aM[R"R%U5n [!TXIU5n U ['TXU 54$s snnfs snfs snnf)u7Return the broadcast center of a tree. The broadcast center of a graph `G` denotes the set of nodes having minimum broadcast time [1]_. This function implements a linear algorithm for determining the broadcast center of a tree with ``n`` nodes. As a by-product, it also determines the broadcast time from the broadcast center. Parameters ---------- G : Graph The graph should be an undirected tree. Returns ------- b_T, b_C : (int, set) tuple Minimum broadcast time of the broadcast center in `G`, set of nodes in the broadcast center. Raises ------ NetworkXNotImplemented If `G` is directed or is a multigraph. NotATree If `G` is not a tree. References ---------- .. [1] Slater, P.J., Cockayne, E.J., Hedetniemi, S.T, Information dissemination in trees. SIAM J.Comput. 10(4), 692–701 (1981) zG is not a treerrc3J># UHoTRUS- 4v M g7frN)degree)r wrs rr(tree_broadcast_center..Us 21ahhqkAo&s #)r)nxis_treeNotATreelenrr0copyremove_nodes_fromupdateminrr'raddremove remove_noder!utilsarbitrary_elementr)) rnnodedegrrTWr1rb_Ts ` rrr#sH ::a==kk+,, V q1uc!f} !xx4x)$3!8xA4 AqdAF  A !xx4x)$3!8xA4 MM222 a&A+ zz " Q  a   a 88A;!  MM16q!GH I EE!H a&A+" ""1%A "1aF 3C &q!S9 99; 5  5s# G13G1 G7> G<G<c 0^Tb"TU;aSTS3n[R"U5e[U5up4Tc,U[S[R"X555-S- $U[ U4Sj[ [R"X5555-$)aReturn the minimum broadcast time of a (node in a) tree. The minimum broadcast time of a node is defined as the minimum amount of time required to complete broadcasting starting from that node. The broadcast time of a graph is the maximum over all nodes of the minimum broadcast time from that node [1]_. This function returns the minimum broadcast time of `node`. If `node` is `None`, the broadcast time for the graph is returned. Parameters ---------- G : Graph The graph should be an undirected tree. node : node, optional (default=None) Starting node for the broadcasting. If `None`, the algorithm returns the broadcast time of the graph instead. Returns ------- int Minimum broadcast time of `node` in `G`, or broadcast time of `G` if no node is provided. Raises ------ NetworkXNotImplemented If `G` is directed or is a multigraph. NodeNotFound If `node` is not a node in `G`. NotATree If `G` is not a tree. References ---------- .. [1] Harutyunyan, H. A. and Li, Z. "A Simple Construction of Broadcast Graphs." In Computing and Combinatorics. COCOON 2019 (Ed. D. Z. Du and C. Tian.) Springer, pp. 240-253, 2019. znode z not in Gc3&# UHnSv M g7fr/r )r _s rr&tree_broadcast_time..s:$9q$9src3<># UHupTU;dM Uv M g7fr r )r dlayerrBs rrrJs:hadem:s  )r4 NodeNotFoundrsum bfs_layersr'r)rrBerrrFb_Cs ` rrrns\ DMdV9%ooc""$Q'HC |S:BMM!$9:::Q>> #BMM!$9: r"r ) __doc__networkxr4networkx.utilsr__all__r!r) _dispatchablerrr r"rrXs .  B  Z \"E:#!E:PZ \"3#!3r"