基于约束的10节点无向图矩形网格布局实现技术问询

需求说明 #

• 待可视化的图为10节点无向图，每个节点的边数不超过4条
• 节点需用矩形、正方形或L形图形表示
• 核心约束：图中有边相连的节点，对应的图形必须在任意侧边相邻接触；反之，图形相邻不要求图中存在边
• 布局网格允许存在间隙（例如示例里编号5的图形可缩短，无需接触3和0）

当前困境 #

最初尝试采用固定大小正方形+贪心布局的方案，但因为图中存在循环结构（比如节点0、6、3构成的循环），无法实现所有有边节点的图形相邻，必须通过调整图形尺寸来适配。

已尝试的方向 #

查阅过rectangular dissection/rectangular dualization相关文献，但判定这类方法不符合当前需求。

特此寻求可行的布局方案。

内容的提问来源于stack exchange，提问作者DanielVip3