diff --git a/src/Traverse.java b/src/Traverse.java index 7945513..ccce481 100644 --- a/src/Traverse.java +++ b/src/Traverse.java @@ -28,6 +28,48 @@ public static void main(String[] args) { v45.neighbors = new ArrayList<>(List.of(v23)); v23.neighbors = new ArrayList<>(List.of()); v67.neighbors = new ArrayList<>(List.of(v91)); + + traverse(v3); + } + + public static int Sum(Vertex parameter) { + Set> visited = new HashSet<>(); + return sumHelper(parameter, visited); + } + + public static int sumHelper(Vertex current, Set> visited){ + if (current == null || visited.contains(current)) return 0; + + visited.add(current); + int total = 0; + total += current.data; + + for (Vertex neighbor : current.neighbors) { + int neighborSum = sumHelper(neighbor, visited); + total += neighborSum; + } + + return total; + } + + + + // 1 + public static void traverse(Vertex current) { + Set> myVisited = new HashSet<>(); + traverse(current, myVisited); + } + + // 2 + public static void traverse(Vertex current, Set> myVisited) { + if (current == null || myVisited.contains(current)) return; + + System.out.println(current.data); + myVisited.add(current); + + for (Vertex neighbor : current.neighbors) { + traverse(neighbor, myVisited); + } } }