1. 算法描述
DFS(depth first search)的算法思想非常朴素:对点u,访问与u相连的某点u1,再访问与u1相连的某点u2,……依次由浅入深地访问相连节点。基本步骤如下:
(1)访问点u;
(2)若与点u相连的点u1未被访问,则递归地访问u1的相连节点。
DFS(depth first search)的算法思想非常朴素:对点u,访问与u相连的某点u1,再访问与u1相连的某点u2,……依次由浅入深地访问相连节点。基本步骤如下:
(1)访问点u;
(2)若与点u相连的点u1未被访问,则递归地访问u1的相连节点。