tree_broadcast_center#
- tree_broadcast_center(G)[source]#
返回树
G的广播中心。图 G 的广播中心表示具有最小广播时间 [1] 的节点集合。这是一个用于确定具有
N个节点的树的广播中心的线性算法，作为副产品，它也确定从广播中心开始的广播时间。- 参数:
- G无向图
该图应为无向树
- 返回:
- BC(int, set) 元组
树的最小广播数，广播中心集合
- 抛出:
- NetworkXNotImplemented
如果图是有向图或多重图。
参考文献
[1]Slater, P.J., Cockayne, E.J., Hedetniemi, S.T, Information dissemination in trees. SIAM J.Comput. 10(4), 692–701 (1981)