1.BFS(Breadth First Search)
具体实现的时候用栈来实现更简单。从start point开始,一圈圈向外。
对于例图的访问顺序是——s,a,c,d,e,b,g,f
2.DFS(Depth First Search)
DFS(s){
首先访问定点s; if(s尚有未被访问的邻居){任取其一u,递归执行DFS(u);}else{return;}
}
对于例图的访问顺序是——s,a,e,f,g,b,c,d
3.Topological Sort
仅仅用于有向无环图。
从AOV网中选择一个入度为0的顶点输出,然后删除此顶点,并删除以此顶点为尾的弧,重复操作指导输出全部顶点或者AOV网中不存在入度为0的顶点为止
原文地址:https://www.cnblogs.com/dynmi/p/12074241.html
时间: 2024-10-01 22:34:45