matlab - minspantree のツリー出力を行列に変換する方法

Question

[Tree, pred] = minspantree(BGObj) Matlab
の関数を使用しています。出力 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];