Advertisement
Guest User

Untitled

a guest
Oct 19th, 2017
61
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.35 KB | None | 0 0
  1. public Vertex<T> dfs(Vertex<T> vertex, T targetData) {
  2.         if (vertex.getData().equals(targetData)) {
  3.             return vertex;
  4.         }
  5.  
  6.         visited.add(vertex);
  7.         for (Vertex<T> v: vertex.getVertexes()) {
  8.             if (!visited.contains(v)) {
  9.                 dfs(v, targetData);
  10.             }
  11.         }
  12.         return null;
  13.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement