% Generated by roxygen2: do not edit by hand
% Please edit documentation in R/disco.R
\name{extract_dc_distances_from_mst}
\alias{extract_dc_distances_from_mst}
\title{Extract DC distances from an MST via BFS minimax-path traversal}
\usage{
extract_dc_distances_from_mst(mst_edges, n)
}
\arguments{
\item{mst_edges}{A \code{data.frame} with columns \code{i}, \code{j},
\code{dist} as returned by \code{\link{get_mst_edges}}.}

\item{n}{Integer, total number of points.}
}
\value{
A symmetric \eqn{n \times n} numeric matrix of DC distances.
}
\description{
Given the edges of a minimum spanning tree, computes the density-connectivity
(DC) distance matrix.  The DC distance between two points is the maximum
edge weight on the unique path connecting them in the MST (minimax path).
BFS is used to propagate these path maxima from every source node.
}
\keyword{internal}
