Clustering
C++20 header-only: DBSCAN, HDBSCAN, k-means.
Loading...
Searching...
No Matches
clustering::hdbscan::MstEdge< T > Struct Template Reference

One edge of the minimum spanning tree of mutual-reachability distances. More...

#include <clustering/hdbscan/mst_output.h>

Collaboration diagram for clustering::hdbscan::MstEdge< T >:
[legend]

Public Attributes

std::int32_t u = 0
 First endpoint of the MST edge (0-based vertex index).
std::int32_t v = 0
 Second endpoint of the MST edge (0-based vertex index).
weight = T{}
 Mutual-reachability distance between u and v.

Detailed Description

template<class T>
struct clustering::hdbscan::MstEdge< T >

One edge of the minimum spanning tree of mutual-reachability distances.

Endpoints are std::int32_t because the pipeline contract caps N at the signed 32-bit range. The weight is the mutual-reachability distance between the two endpoints under the configured minSamples.

Template Parameters
TElement type of the point cloud. Only float is supported; a double specialization is out of scope.

Definition at line 22 of file mst_output.h.

Member Data Documentation

◆ u

template<class T>
std::int32_t clustering::hdbscan::MstEdge< T >::u = 0

First endpoint of the MST edge (0-based vertex index).

Definition at line 24 of file mst_output.h.

◆ v

template<class T>
std::int32_t clustering::hdbscan::MstEdge< T >::v = 0

Second endpoint of the MST edge (0-based vertex index).

Definition at line 26 of file mst_output.h.

◆ weight

template<class T>
T clustering::hdbscan::MstEdge< T >::weight = T{}

Mutual-reachability distance between u and v.

Definition at line 28 of file mst_output.h.


The documentation for this struct was generated from the following file: