小编Rik*_*nin的帖子

我有一个程序允许用户在大小为1000乘750的JFrame上绘制顶点和边.现在我需要使用四叉树来根据单个象限中有多少个顶点来划分输入图.如果有人能指出我如何实现这个目标,我真的很感激吗？

附加信息:我有一个Edge类,它存储:source(顶点),target(顶点)和weight.我有一个Vertex类,它存储:name,x坐标,y坐标和Edge [] adjacentList.我还有一个Graph类,它存储两个ArrayLists:边和顶点.