我应该如何将项目聚类到一个有意义的有序集合中?

时间:2010-08-25 17:03:53

标签: .net algorithm puzzle

我有一个应用程序,其中我将获得一个无序的项目集合(基本上可以表示为矩形的对象),并且需要根据它们的物理将它们放入更大的矩形形状(集群)中地点。可能存在多个项目集群,并且某些项目可能单独存在于集群中。

每个项目都知道哪个项目位于其右侧(如果有)以及哪个项目位于其下方(如果有)。因此,这些项目可以放在Directed Graph中并遍历。

如何以图形方式显示所有项目?如果我将这些项目放在Graph中,我应该如何遍历它?

2 个答案:

答案 0 :(得分:1)

这听起来像PR QuadTree的一个很好的用例:http://www.codeproject.com/KB/recipes/QuadTree.aspx

答案 1 :(得分:0)

好吧,到目前为止我提出的最佳解决方案是使用GraphSharp库,虽然我还没有想出如何自定义Vertices(项目)的外观在图中。