-
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;