fysalida.m

Kruskal求最小生成树算法 . 详细中文注释, 易于理解!

% fysalida.m 
% 作者: 杨建栋%
% 日期: 2009年1月11日%
% 按指定的列,对矩阵的行重新排序(升序)
% 输入参数: A =  矩阵
%        col = 需要排序的列
%输出参数:A = 排序后的矩阵
%----------------------------------------------------------------------
function A = fysalida(A,col)
%获得输入矩阵的行数和列数
[r c] = size(A);
%检查 输入的col 是不是符合范围.
if col < 1 | col > c 
   error(' 错误输入,第二个参数不符合');   
end
%对矩阵采用冒泡排序
for i = 1 : r - 1
    d = r + 1 - i;
    for j = 1 : d - 1
        if A(j,col) > A(j + 1,col)
		    % 把第j行跟第j+1行交换        
            A([j j + 1],:) = A([j + 1 j],:);
        end
    end
end