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

An algorithm to draw graphs without checking all pairs of vertices?

图绘制算法,如这里描述的算法,将所有顶点按两个两个检查,如果两个顶点由一条边连接,则应用附加力。如果我们有一个非常大的图,那么检查所有顶点对将是非常昂贵的。是否有任何图形绘制算法只使用现有边绘制大型图形,而不是通过验证所有可能的对?

编辑通过绘制算法,我指的是一种算法,它为每个顶点指定一个二维或三维位置,从而使球体或圆(或任何其他形状)在其指定位置上呈现为顶点,从而获得整个图形的合理视觉表示。


检查这个弹簧的电气嵌入它在O(nlog n)中。


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