一种绘制图形而不检查所有顶点对的算法？
图形绘制算法（比如这里描述的那些）在两个顶点通过边连接的情况下检查所有的顶点，并应用附加的力。 如果我们有一个非常大的图，检查所有的顶点对将代价很高。 是否有任何绘图算法仅使用现有边绘制大图，而不是验证所有可能的对？
编辑
通过绘制算法，我的意思是一种算法，它为每个顶点分配一个2D或3D位置，使得渲染球体或圆形（或任何其他形状）作为其指定位置上的顶点导致整个图形的合理视觉表示。
检查这个Spring-Electrical Embedding它在O（nlog n）中。
如果您有稀疏矩阵，您可以考虑将图形创建为邻居列表或者像顶点对那样更简单（例如（1,3）和1和3是顶点数）。
链接地址: http://www.djcxy.com/p/70665.html上一篇: An algorithm to draw graphs without checking all pairs of vertices?