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

Question

我正在使用 [Tree，pred] = minspantree（BGObj）Matlab的功能
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];