假设点云文件中的点已经被读入到了一个vector中，其中Point是一个自定义的结构体，包含x、y、z三个成员变量。
首先，需要定义一个边的结构体Edge，包含两个点的下标和它们之间的权值：
struct Edge {
int u, v;
double weight;
Edge(int u, int v, double w) : u(u), v(v), weight(w) {}
bool operator<(const Edge& other) const {
return weight < other.weight;
}
};
然后，可以使用Kruskal算法构建最小生成树，具体代码如下：
int find(int x, vector& parent) {
if (parent[x] == x) return x;
return parent[x] = find(parent[x], parent);
}
void merge(int x, int y, vector& parent) {
int px = find(x, parent);
int py = find(y, parent);
parent[px] = py;
}
vector kruskal(vector& points) {
int n = points.size();
vector edges;
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
double dist = sqrt(pow(points[i].x - points[j].x, 2) + pow(points[i].y - points[j].y, 2) + pow(points[i].z - points[j].z, 2));
edges.push_back(Edge(i, j, dist));
}
}
sort(edges.begin(), edges.end());
vector parent(n);
for (int i = 0; i < n; i++) parent[i] = i;
vector mst;
for (Edge& e : edges) {
if (find(e.u, parent) != find(e.v, parent)) {
merge(e.u, e.v, parent);
mst.push_back(e);
}
}
return mst;
}
最后，可以调用kruskal函数并输出结果：
vector mst = kruskal(points);
for (Edge& e : mst) {
cout << e.u << " " << e.v << " " << e.weight << endl;
