具体实现的时候用栈来实现更简单。从start point开始，一圈圈向外。
对于例图的访问顺序是——s，a，c，d，e，b，g，f
DFS(s){
首先访问定点s； if(s尚有未被访问的邻居)
{
任取其一u，递归执行DFS(u);
}
else{return;}
}对于例图的访问顺序是——s，a，e，f，g，b，c，d
仅仅用于有向无环图。
从AOV网中选择一个入度为0的顶点输出，然后删除此顶点，并删除以此顶点为尾的弧，重复操作指导输出全部顶点或者AOV网中不存在入度为0的顶点为止<算法基础>图的三种遍历方法————DFS，BFS，Topological sort
原文：https://www.cnblogs.com/dynmi/p/12074241.html