tree_broadcast_center

tree_broadcast_center(G)

返回树 G 的广播中心。

图 G 的广播中心表示具有最小广播时间 [1] 的节点集合。这是一个用于确定具有 N 个节点的树的广播中心的线性算法，作为副产品，它还确定了从广播中心的广播时间。

Parameters:

G无向图

该图应为一个无向树

Returns:

BC(int, set) 元组

树的最小广播数，广播中心集合

Raises:

NetworkXNotImplemented

如果图是有向的或是一个多重图。

References

[1]

Slater, P.J., Cockayne, E.J., Hedetniemi, S.T, 信息在树中的传播。SIAM J.Comput. 10(4), 692–701 (1981)