如何为n输入生成Banyan网络

Question

我试图了解如何在代码中为n-input自动生成Banyan网络。到目前为止，我的研究得不到多少帮助。

这就是8输入榕树网络的样子。

如何在代码中为每个节点建模？我可以使用一种算法来生成n输入Banyan网络的节点和路径吗？

非常感谢任何帮助！

Answer 1

也许没有任何与Banyan网络本身相关的内容，但是由于Python标记了您可以检查networkx是否可以为您的问题提供任何帮助。至少它很容易实现网络本身。