algorithm - 在 OMNET++ 上实现广播树

Question

我正在实施有关分布式算法模块的算法，在生成树协议之后，我们的老师要求我们实施改进的版本战略广播树构造，包括：i。确定G的中心c；ii. 构造一个以 c 为根的广度优先生成树 BFT(c,G)。

但是我在确定网络中心的第一点上有问题，所以我不能继续下去，我需要帮助，所以如果有人尝试并获得解决方案，请给我一个推动

Answer 1

• 构造一棵生成树，因为找到中心现有算法在树上工作。

• 使用改进的饱和度技术来查找中心纸

• 从中心开始 BFT。