一种不检查所有顶点对而绘制图形的算法？
图形绘制算法，如这里描述的那些，检查所有顶点的二乘二，并施加额外的力，如果两个顶点被一条边连接。如果我们有一个非常大的图，检查所有顶点对的代价会很大。是否有任何图形绘制算法只使用现有的边，而不是通过验证所有可能的对来绘制一个大的图形？
编辑
我指的是为每个顶点分配一个2D或3D位置的算法，这样在指定位置将球或圆（或任何其他形状）呈现为顶点，就可以得到整个图形的可信的可视化表示。
共有1个答案
检查此Spring-电气嵌入，它位于O（nlog n）中。
-
我正在寻找一个算法，找到顶点的最小子集，这样从图中移除这个子集（以及连接这些顶点的边），所有其他顶点都变得不连通（即，图将没有任何边）。 null 我有图论的基础知识，所以请原谅任何不正确的地方。
-
各位程序员好， 我在代码中遇到了一个似乎无法破解的小问题。它与Java的Jframe；图形区域有关。我将在下面发布的代码是在一个绘图方法上。其目的是绘制ArrayList中的房间，该房间位于另一个类中，因此之前。这种偏离航线的情况不会发生，因此在这里发帖。 获取有关该项目的背景信息是ArrayList，其中包含各种不同大小和颜色的房间。房间本身就是物体。 首先是课程： 下面是用于创建房间的类。 我
-
问题内容： 我想将图像列表读入Python / Matplotlib，然后在图形中绘制此图像而不是其他标记（如点）。我曾尝试使用imshow，但未成功，因为我无法将图像移到另一个位置并适当缩放。也许有人有一个好主意：） 问题答案： 有两种方法可以做到这一点。 根据希望的位置，使用带有kwarg集的图像进行绘制。 在里面使用。 第一种方法最容易理解，但是第二种方法具有很大的优势。k注解框方法将使图像
-
如何在Gremlin查询中检索从根顶点开始的所有顶点属性？ 我们有以下结构： 根顶点：Employee 边缘：EdCompany，EdDepartment，EdRole顶点：公司，部门，角色 我们试图接收与根顶点连接的其他顶点的数据。有人这样想： 我们尝试了该查询，但返回了一个复杂的JSON： 编辑： 我们还尝试了Kelvin建议的查询： 堆栈跟踪：提交查询失败：g.V（）.hasLabel（“E
-
上一节课绘制的一个案例是线框立方体，不知大家是否注意到，立方体有8个顶点，但是数组列举顶点的时候，因为绘制直线的时候一个点是三条直线公用， 如果绘制函数gl.drawArrays()绘制模式mode使用gl.LINES模式，每绘制一条直线就需要定义两个顶点。在这种情况下一个点可能在顶点数组中多次列举出来，造成数据重复， 这时候要解决数据的复用，大家应该会想到数据库、索引等概念，也就是说把立方体的8
-
给定一个有向图，什么是只访问图的每个顶点一次的算法。这和哈密顿循环不同，我不要求路径在同一个顶点开始和结束。 回溯算法脑海中浮现的一种算法是回溯，使用递归实现，在每一步中，您都会探索所有可能的连接/路径，并保留一个布尔访问数组，以确保没有顶点被多次访问。当向后回溯时，该布尔值将设置为false（回溯中的关键步骤）。基本情况是比较访问的顶点数，并查看它是否与图中的节点数匹配，在这种情况下，它将返回t