ITE / code / H_I_D / utilities / compute_MST.m

function [L] = compute_MST(W,method)
%Computes the minimum spanning tree on the weight matrix 'W' with the
%specified 'method'. 
%   W: similarity matrix, square.
%   method: MST method. Possibilities: 'MatlabBGL_Prim', 'MatlabBGL_Kruskal', 'pmtk3_Prim', 'pmtk3_Kruskal'.
%   L: total cost of the optimal tree.
%   A = rand(5); A = A+A.';  L = compute_MST(A,'MatlabBGL_Prim'), L = compute_MST(A,'MatlabBGL_Kruskal'), L = compute_MST(A,'pmtk3_Prim'), L = compute_MST(A,'pmtk3_Kruskal'),

%Copyright (C) 2012 Zoltan Szabo ("", "szzoli (at) cs (dot) elte (dot) hu")
%This file is part of the ITE (Information Theoretical Estimators) Matlab/Octave toolbox.
%ITE is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by
%the Free Software Foundation, either version 3 of the License, or (at your option) any later version.
%This software is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of
%MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License for more details.
%You should have received a copy of the GNU General Public License along with ITE. If not, see <>.

switch method
    case 'MatlabBGL_Prim'
        [i,j,v] = prim_mst(sparse(W));
        L = sum(v);%total weight
    case 'MatlabBGL_Kruskal'
        [i,j,v] = kruskal_mst(sparse(W));
        L = sum(v);%total weight
    case 'pmtk3_Prim'
        [temp,L] = minSpanTreePrim(W);
    case 'pmtk3_Kruskal'
        [temp,L] = minSpanTreeKruskal(W);
         error('MST method=?');
Tip: Filter by directory path e.g. /media app.js to search for public/media/app.js.
Tip: Use camelCasing e.g. ProjME to search for
Tip: Filter by extension type e.g. /repo .js to search for all .js files in the /repo directory.
Tip: Separate your search with spaces e.g. /ssh pom.xml to search for src/ssh/pom.xml.
Tip: Use ↑ and ↓ arrow keys to navigate and return to view the file.
Tip: You can also navigate files with Ctrl+j (next) and Ctrl+k (previous) and view the file with Ctrl+o.
Tip: You can also navigate files with Alt+j (next) and Alt+k (previous) and view the file with Alt+o.