language-agnostic - 在基于力的图形绘制算法中给边缘充电？

Question

我正在尝试用 Python 编写一个简短的小程序，该程序使用基于力的图形绘制算法。

我试图尽量减少线相交的次数。维基百科建议给这些线路充电，以便它们相互排斥。我问我的物理老师我该如何模拟这个，她提到使用微积分和库仑定律，但我不确定如何开始。

有人可以提示我如何做到这一点吗？（或者，另一种方法来调整基于力的图形绘制算法以最小化线交叉的次数？）我只是在寻找提示；请不要源代码。

如果有人感兴趣，我的源代码和我制作的youtube 视频。

Answer 1

您需要在成本函数中明确包含一个术语，以最小化边缘交叉的数量。例如，对于每对相交的边，您会受到固定的惩罚，或者，如果边被加权，您会受到两个权重乘积的惩罚。