如何將minspantree的樹輸出轉換爲矩陣

Question

我正在使用 Matlab的Tree [tree] = minspantree（BGObj）函數
out Pred是一個包含前驅節點信息的向量，輸出樹是一個稀疏矩陣並且看起來像

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

括號1代表目的地，2代表來源，1代表來源，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];