如何为n个输入生成Banyan网络

Question

我试图了解如何自动为代码中的n个输入生成Banyan网络。到目前为止，我还没有从研究中获得很多帮助。

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

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

任何帮助将不胜感激！

Answer 1

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