我有一个程序允许用户在大小为 1000 x 750 的 JFrame 上绘制顶点和边。现在我需要使用四叉树根据单个象限中的顶点数来划分输入图。如果有人能指出我如何实现这一目标的正确方向，我将非常感激？
附加信息: 我有一个 Edge 类，它存储:源(顶点)、目标(顶点)和权重。 我有一个 Vertex 类，它存储:名称、x 坐标、y 坐标和 Edge[] adjacentList。 我还有一个 Graph 类，它存储两个 ArrayList:边和顶点。
最佳答案
我最近实现了代码，应该可以解决您的问题。在我最近的博客文章中可以免费下载。用于空间分解的四叉树，Java 实现 http://kirstywilliams.co.uk/blog/2012/08/quadtrees-java-implementation/
关于java - 如何使用四叉树对图进行分区？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/11677469/