文件名称:深度优先搜索matlab源程序代码
文件大小:448B
文件格式:NONE
更新时间:2014-04-02 10:51:57
深度优先搜索 matlab源程序代码
部分代码: function flag = wj_wfs_con(D) %输入邻接矩阵,如果联通返回1,否则返回零。 L = size(D,1); visited = [1]; while(length(visited) < L) D(visited, visited) = 0; pos = D(visited,:); if sum(sum(pos)) == 0 flag = 0;