如何在图中均匀分布节点？

Question

我正在构建图表。 由于我可能添加/删除节点，我想创建图表，它是平衡的意味着每个节点将具有平均相同的连接数。这样节点就可以均匀分布。

假设我创建1,2,3,4到图

它应该像说

那样连接

1 - 2 - 4
    |
     _ 3

此处平均度为2 。

而不是

1-2-3-4

此处平均度为1 。

图表的最大深度必须为lon2（N）

N是节点总数。