matlab - 如何将 minspantree 的树输出转换为矩阵

Question

我正在使用 Matlab
的 [Tree, pred] = minspantree(BGObj) 函数 out Pred 是一个包含前驱节点信息的向量。输出 Tree 是一个稀疏矩阵，看起来像

(1,2) 1
(1,3) 1
(3,5) 1

括号中的 1 代表目的地，2 代表来源，括号前面的 1 代表权重。我需要将源节点和目标节点放到另一个矩阵中。

Answer 1

这是你想要的吗？

[dest,  source, weight] = find(Tree);

这将为您提供以下结果：

Tree =

   (1,2)        1
   (1,3)        1
   (3,5)        1

[dest,  source, weight] = find(Tree)

dest =

     1
     1
     3
source =

     2
     3
     5

如果你想在一个矩阵中这样做：

idx = [dest, source];