DFS优先算法matlab实现

标准的深度优先搜索算法，可实现节点遍历、产生随机路由、检测图中是否有回路等功能，-Standard depth-first search algorithm, the node traversal can be achieved, resulting in a random routing, testing whether there is any loop diagram functions

function cs = children（adj_mat i t）
% CHILDREN Return the indices of a node‘s children in sorted order
% c = children（adj_mat i t）
%
% t is an optional argument: if present dag is assumed to be a 2-slice DBN

if nargin < 3
  cs = find（adj_mat（i:））;
else
  if t==1
    cs = find（adj_mat（i:））;
  else
    ss = length（adj_mat）/2;
    j = i+ss;
    cs = find（adj_mat（j:）） + （t-2）*ss;
  end
end

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        415  2011-01-11 09:09  dfs\children.m

     文件       3363  2011-01-11 09:07  dfs\dfs.asv

     文件       1761  2011-01-11 09:10  dfs\dfs.m

     文件        946  2011-01-11 09:10  dfs\dfs_visit.m

     文件        241  2011-01-11 09:08  dfs\neighbors.m

     目录          0  2011-01-11 09:10  dfs

----------- ---------  ---------- -----  ----

                 6726                    6