How to generate a Banyan network for n-inputs

I'm trying to understand 开发者_运维技巧how one might automatically generate a Banyan Network for n-inputs in code. I haven't been able to get much help from my research so far.

This is what a 8-input banyan network looks like..

How do I model each node in code? is there an algorithm I can use to generate the nodes and paths for an n-input Banyan network?

Any help would be much appreciated!

Perhaps nothing related to Banyan network itself, but since Python tagged you could check if networkx could provide any help to your problem. At least it makes easy to implement the network itself.