我有一个应用程序,其中我将获得一个无序的项目集合(基本上可以表示为矩形的对象),并且需要根据它们的物理将它们放入更大的矩形形状(集群)中地点。可能存在多个项目集群,并且某些项目可能单独存在于集群中。
每个项目都知道哪个项目位于其右侧(如果有)以及哪个项目位于其下方(如果有)。因此,这些项目可以放在Directed Graph
中并遍历。
如何以图形方式显示所有项目?如果我将这些项目放在Graph
中,我应该如何遍历它?
答案 0 :(得分:1)
这听起来像PR QuadTree的一个很好的用例:http://www.codeproject.com/KB/recipes/QuadTree.aspx
答案 1 :(得分:0)
好吧,到目前为止我提出的最佳解决方案是使用GraphSharp库,虽然我还没有想出如何自定义Vertices
(项目)的外观在图中。