From 002aa30672b797830bf00c9d8c25e5b3d3fbf2fc Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Ricardo=20Monta=C3=B1ana?= Date: Fri, 14 Jul 2023 01:05:49 +0200 Subject: [PATCH] Add comment to spanning tree method --- src/Metrics.cc | 11 +++++++++-- 1 file changed, 9 insertions(+), 2 deletions(-) diff --git a/src/Metrics.cc b/src/Metrics.cc index b6b5d8b..5c1343a 100644 --- a/src/Metrics.cc +++ b/src/Metrics.cc @@ -116,11 +116,18 @@ namespace bayesnet { { return entropy(firstFeature) - conditionalEntropy(firstFeature, secondFeature); } + /* + Compute the maximum spanning tree considering the weights as distances + and the indices of the weights as nodes of this square matrix using + Kruskal algorithm + */ vector> Metrics::maximumSpanningTree(Tensor& weights) { auto result = vector>(); - // Compute the maximum spanning tree considering the weights as distances - // and the indices of the weights as nodes of this square matrix + + + + return result; }