下载地址：
下载地址1（本站为飞网专业下载站，域名：down.cfei.net）
资源简介：
/* * （有向）图的深度优先遍历算法模板 */package dsa;public abstract class DFS extends GraphTraverse {//变量 protected static int clock = 0;//遍历过程中使用的计时钟//构造方法 public DFS(Graph g) { super(g); }//深度优先遍历算法 protected Object traverse(Vertex v, Object info) {//从顶点v出发，做深度优先查找 if (UNDISCOVERED != v.getStatus()) return null;//跳过已访问过的顶点（针对非连通图） v.setDStamp(clock++); v.setStatus(DISCOVERED); visit(v, info);//访问当前顶点 for (Iterator it = v.outEdges(); it.hasNext();) {//检查与顶点v Edge e = (Edge)it.getNext();//通过边e = (v, u)
飞网下载站，免费下载共享资料，内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。
