n入力用のBanyanネットワークの生成方法

Question

コード内でn入力用のBanyanネットワークを自動的に生成する方法を理解しようとしています。私は今までの私の研究から多くの助けを得ることができませんでした。

これは8入力バンヤン網は...どのように見えるかです

どのように私は、コード内の各ノードをモデル化するのですか？ n入力Banyanネットワークのノードとパスを生成するために使用できるアルゴリズムはありますか？

ご協力いただければ幸いです。

Answer 1

おそらく、Banyanネットワーク自体には何も関係していませんが、Pythonがタグ付けしたので、networkxが問題に役立つかどうかを確認できます。少なくとも、ネットワーク自体を実装するのは簡単です。