1 19 20 package edu.umd.cs.findbugs.graph; 21 22 import java.util.Iterator ; 23 24 32 public class ReverseDepthFirstSearch 33 < 34 GraphType extends Graph<EdgeType, VertexType>, 35 EdgeType extends GraphEdge<EdgeType, VertexType>, 36 VertexType extends GraphVertex<VertexType> 37 > 38 extends AbstractDepthFirstSearch<GraphType, EdgeType, VertexType> { 39 40 45 public ReverseDepthFirstSearch(GraphType graph) { 46 super(graph); 47 } 48 49 @Override 50 protected Iterator <EdgeType> outgoingEdgeIterator(GraphType graph, VertexType vertex) { 51 return graph.incomingEdgeIterator(vertex); 52 } 53 54 @Override 55 protected VertexType getTarget(EdgeType edge) { 56 return edge.getSource(); 57 } 58 59 @Override 60 protected VertexType getSource(EdgeType edge) { 61 return edge.getTarget(); 62 } 63 64 } 65 66 | Popular Tags |