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

发布于 2024-10-12 22:50:14 字数 221 浏览 1 评论 0原文

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

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

如何在代码中对每个节点进行建模?有没有一种算法可以用来生成 n 输入 Banyan 网络的节点和路径?

任何帮助将不胜感激!

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..
alt text

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!

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

陌伤浅笑 2024-10-19 22:50:14

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

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.

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文