algorithm - 一种无需检查所有顶点对即可绘制图形的算法？

Question

图形绘制算法，例如此处描述的算法，两两检查所有顶点，如果两个顶点通过边连接，则施加额外的力。如果我们有一个非常大的图，检查所有顶点对将是昂贵的。是否有任何图形绘制算法仅使用现有边绘制大图，而不是通过验证所有可能的对？

编辑
通过绘图算法，我的意思是一种算法，它为每个顶点分配一个 2D 或 3D 位置，以便将球体或圆形（或任何其他形状）渲染为它们指定位置的顶点，从而导致整个图形的合理视觉表示。

Answer 1

如果您有稀疏矩阵，您可以考虑将图形创建为邻居列表或更简单的顶点对（例如（1, 3），1 和 3 是顶点数）。

Answer 2

检查这个Spring-Electrical Embedding 它在 O(nlog n) 中。