u011367448的专栏

转载 DBSCAN聚类算法C++实现

这几天由于工作需要，对DBSCAN聚类算法进行了C++的实现。时间复杂度O(n^2)，主要花在算每个点领域内的点上。算法很简单，现共享大家参考，也希望有更多交流。 数据点类型描述如下： 1 #include 2 3 using namespace std; 4 5 const int DIME_NUM=2; //数据维度为2，全局常量 6 7