Rik*_*nin 1 java partitioning graph quadtree graph-algorithm
我有一个程序允许用户在大小为1000乘750的JFrame上绘制顶点和边.现在我需要使用四叉树来根据单个象限中有多少个顶点来划分输入图.如果有人能指出我如何实现这个目标,我真的很感激吗？
附加信息:我有一个Edge类,它存储:source(顶点),target(顶点)和weight.我有一个Vertex类,它存储:name,x坐标,y坐标和Edge [] adjacentList.我还有一个Graph类,它存储两个ArrayLists:边和顶点.
我最近实现了代码,应该可以解决你的问题.它可以在我最近的博客文章中免费下载.空间分解的四叉树,Java实现http://kirstywilliams.co.uk/blog/2012/08/quadtrees-java-implementation/
| 归档时间： |
|
| 查看次数： |
1552 次 |
| 最近记录： |