（有向）图的深度优先遍历算法模板算法(java源码)

/**（有向）图的深度优先遍历算法模板*/packagedsa;publicabstractclassDFSextendsGraphTraverse{//变量protectedstaticintclock=0;//遍历过程中使用的计时钟//构造方法publicDFS(Graphg){super(g);}//深度优先遍历算法protectedObjecttraverse(Vertexv,Objectinfo){//从顶点v出发，做深度优先查找if(UNDISCOVERED!=v.getStatus())returnnull;//跳过已访问过的顶点（针对非连通图）