Как создать сеть Banyan для n-входов

Question

Я пытаюсь понять, как можно автоматически генерировать сеть Banyan для n-входов в коде. До сих пор я не смог получить большую помощь от своих исследований.

Вот как выглядит сеть Banyan с 8 входами.

Как мне моделировать каждый узел в коде? Есть ли алгоритм, который я могу использовать для генерации узлов и путей для сети Banyan с n-входом?

Любая помощь будет высоко ценится!

Answer 1

Возможно, ничего не связано с самой сетью Banyan, но, поскольку Python помечен тегом, вы можете проверить, может ли networkx помочь в вашей проблеме. По крайней мере, это облегчает реализацию самой сети.