给出d和h的树的网格

时间:2014-08-15 01:21:42

标签: python graph tree

好朋友之夜,我需要一些树木网格算法MT(d,h)的帮助,只有我拥有这些图像,我需要创建算法来创建这些图形,我读到并行计算和很多更多,甚至我找不到这种拓扑的名称,我所拥有的唯一信息是图形和节点数量由下式给出:

d ^ h(d ^ h +2((d ^ h-1)/(d-1))

图像:

Mesh

1 个答案:

答案 0 :(得分:0)

使用color的图像中的图案更清晰。

您需要一个高度为h的完美d-trees的列和行。

高度为h的完美d树具有d ^ h叶节点,并且由于列树的叶节点映射到不同行树的叶节点,因此需要d ^ h行树和d ^ h列树。

叶子节点形成一个(d ^ h)x(d ^ h)矩阵,可以简单地映射。