gpt4 book ai didi

java - 如何使用四叉树对图进行分区?

转载 作者:行者123 更新时间:2023-11-29 07:13:28 26 4
gpt4 key购买 nike

我有一个程序允许用户在大小为 1000 x 750 的 JFrame 上绘制顶点和边。现在我需要使用四叉树根据单个象限中的顶点数来划分输入图。如果有人能指出我如何实现这一目标的正确方向,我将非常感激?

附加信息:我有一个 Edge 类,它存储:源(顶点)、目标(顶点)和权重。我有一个 Vertex 类,它存储:名称、x 坐标、y 坐标和 Ed​​ge[] adjacentList。我还有一个 Graph 类,它存储两个 ArrayList:边和顶点。

最佳答案

我最近实现了代码,应该可以解决您的问题。在我最近的博客文章中可以免费下载。用于空间分解的四叉树,Java 实现 http://kirstywilliams.co.uk/blog/2012/08/quadtrees-java-implementation/

关于java - 如何使用四叉树对图进行分区?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11677469/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com