绘制图形而不检查所有顶点对的算法？

Question

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

修改
通过绘制算法，我的意思是一种算法，它为每个顶点指定一个2D或3D位置，这样渲染球体或圆形（或任何其他形状）作为其指定位置的顶点会导致整个图形的合理可视化表示。

Answer 1

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

Answer 2

检查Spring-Electrical Embedding 它在O（nlog n）中。