Merge pull request #7471 from Doha2012/master

move code

data-structures/src/main/java/com/baeldung/graph/Graph.java

@@ -2,6 +2,7 @@ package com.baeldung.graph;
 
 import java.util.ArrayList;
 import java.util.HashMap;
+import java.util.LinkedList;
 import java.util.List;
 import java.util.Map;
 import java.util.Stack;
@@ -29,7 +30,7 @@ public class Graph {
         while (!stack.isEmpty()) {
             int current = stack.pop();
             isVisited[current] = true;
-            System.out.print(" " + current);
+            visit(current);
             for (int dest : adjVertices.get(current)) {
                 if (!isVisited[dest])
                     stack.push(dest);
@@ -44,29 +45,30 @@ public class Graph {
 
     private void dfsRecursive(int current, boolean[] isVisited) {
         isVisited[current] = true;
-        System.out.print(" " + current);
+        visit(current);
         for (int dest : adjVertices.get(current)) {
             if (!isVisited[dest])
                 dfsRecursive(dest, isVisited);
         }
     }
 
-    public void topologicalSort(int start) {
+    public List<Integer> topologicalSort(int start) {
-        Stack<Integer> result = new Stack<Integer>();
+        LinkedList<Integer> result = new LinkedList<Integer>();
         boolean[] isVisited = new boolean[adjVertices.size()];
         topologicalSortRecursive(start, isVisited, result);
-        while (!result.isEmpty()) {
+        return result;
-            System.out.print(" " + result.pop());
-        }
     }
 
-    private void topologicalSortRecursive(int current, boolean[] isVisited, Stack<Integer> result) {
+    private void topologicalSortRecursive(int current, boolean[] isVisited, LinkedList<Integer> result) {
         isVisited[current] = true;
         for (int dest : adjVertices.get(current)) {
             if (!isVisited[dest])
                 topologicalSortRecursive(dest, isVisited, result);
         }
-        result.push(current);
+        result.addFirst(current);
     }
 
+    private void visit(int value) {
+        System.out.print(" " + value);        
+    }
 }

data-structures/src/main/java/com/baeldung/tree/BinaryTree.java

@@ -103,14 +103,14 @@ public class BinaryTree {
     public void traverseInOrder(Node node) {
         if (node != null) {
             traverseInOrder(node.left);
-            System.out.print(" " + node.value);
+            visit(node.value);
             traverseInOrder(node.right);
         }
     }
 
     public void traversePreOrder(Node node) {
         if (node != null) {
-            System.out.print(" " + node.value);
+            visit(node.value);
             traversePreOrder(node.left);
             traversePreOrder(node.right);
         }
@@ -120,7 +120,7 @@ public class BinaryTree {
         if (node != null) {
             traversePostOrder(node.left);
             traversePostOrder(node.right);
-            System.out.print(" " + node.value);
+            visit(node.value);
         }
     }
 
@@ -159,7 +159,7 @@ public class BinaryTree {
                 stack.push(current);                
             }
             current = stack.pop();
-            System.out.print(" " + current.value);
+            visit(current.value);
             if(current.right != null) {
                 current = current.right;                
                 stack.push(current);
@@ -173,7 +173,7 @@ public class BinaryTree {
         stack.push(root);
         while(! stack.isEmpty()) {
             current = stack.pop();
-            System.out.print(" " + current.value);
+            visit(current.value);
             
             if(current.right != null)
                 stack.push(current.right);
@@ -196,7 +196,7 @@ public class BinaryTree {
 
             if (!hasChild || isPrevLastChild) {
                 current = stack.pop();
-                System.out.print(" " + current.value);
+                visit(current.value);
                 prev = current;
             } else {
                 if (current.right != null) {
@@ -209,6 +209,9 @@ public class BinaryTree {
         }   
     }    
     
+    private void visit(int value) {
+        System.out.print(" " + value);        
+    }
     
     class Node {
         int value;

data-structures/src/test/java/com/baeldung/graph/GraphUnitTest.java

@@ -1,5 +1,7 @@
 package com.baeldung.graph;
 
+import java.util.List;
+
 import org.junit.Test;
 
 public class GraphUnitTest {
@@ -15,7 +17,8 @@ public class GraphUnitTest {
     @Test
     public void givenDirectedGraph_whenGetTopologicalSort_thenPrintValuesSorted() {
         Graph graph = createDirectedGraph();
-        graph.topologicalSort(0);
+        List<Integer> list = graph.topologicalSort(0);
+        System.out.println(list);
     }
 
     private Graph createDirectedGraph() {

persistence-modules/spring-boot-persistence-mongodb/src/main/java/com/baeldung/mongodb/file/daos/PhotoRepository.java

@@ -1,8 +1,8 @@
-package com.baeldung.mongodb.daos;
+package com.baeldung.mongodb.file.daos;
 
 import org.springframework.data.mongodb.repository.MongoRepository;
 
-import com.baeldung.mongodb.models.Photo;
+import com.baeldung.mongodb.file.models.Photo;
 
 public interface PhotoRepository extends MongoRepository<Photo, String> {
 

persistence-modules/spring-boot-persistence-mongodb/src/main/java/com/baeldung/mongodb/file/models/Photo.java

@@ -1,4 +1,4 @@
-package com.baeldung.mongodb.models;
+package com.baeldung.mongodb.file.models;
 
 import org.bson.types.Binary;
 import org.springframework.data.annotation.Id;

persistence-modules/spring-boot-persistence-mongodb/src/main/java/com/baeldung/mongodb/file/models/Video.java

@@ -1,4 +1,4 @@
-package com.baeldung.mongodb.models;
+package com.baeldung.mongodb.file.models;
 
 import java.io.InputStream;
 

persistence-modules/spring-boot-persistence-mongodb/src/main/java/com/baeldung/mongodb/file/services/PhotoService.java

@@ -1,4 +1,4 @@
-package com.baeldung.mongodb.services;
+package com.baeldung.mongodb.file.services;
 
 import java.io.IOException;
 
@@ -8,8 +8,8 @@ import org.springframework.beans.factory.annotation.Autowired;
 import org.springframework.stereotype.Service;
 import org.springframework.web.multipart.MultipartFile;
 
-import com.baeldung.mongodb.daos.PhotoRepository;
+import com.baeldung.mongodb.file.daos.PhotoRepository;
-import com.baeldung.mongodb.models.Photo;
+import com.baeldung.mongodb.file.models.Photo;
 
 @Service
 public class PhotoService {

persistence-modules/spring-boot-persistence-mongodb/src/main/java/com/baeldung/mongodb/file/services/VideoService.java

@@ -1,4 +1,4 @@
-package com.baeldung.mongodb.services;
+package com.baeldung.mongodb.file.services;
 
 import java.io.IOException;
 
@@ -11,7 +11,7 @@ import org.springframework.data.mongodb.gridfs.GridFsTemplate;
 import org.springframework.stereotype.Service;
 import org.springframework.web.multipart.MultipartFile;
 
-import com.baeldung.mongodb.models.Video;
+import com.baeldung.mongodb.file.models.Video;
 import com.mongodb.BasicDBObject;
 import com.mongodb.DBObject;
 import com.mongodb.client.gridfs.model.GridFSFile;

persistence-modules/spring-boot-persistence-mongodb/src/main/java/com/baeldung/mongodb/file/web/PhotoController.java

@@ -1,4 +1,4 @@
-package com.baeldung.mongodb.web;
+package com.baeldung.mongodb.file.web;
 
 import java.io.IOException;
 import java.util.Base64;
@@ -12,8 +12,8 @@ import org.springframework.web.bind.annotation.PostMapping;
 import org.springframework.web.bind.annotation.RequestParam;
 import org.springframework.web.multipart.MultipartFile;
 
-import com.baeldung.mongodb.models.Photo;
+import com.baeldung.mongodb.file.models.Photo;
-import com.baeldung.mongodb.services.PhotoService;
+import com.baeldung.mongodb.file.services.PhotoService;
 
 @Controller
 public class PhotoController {

persistence-modules/spring-boot-persistence-mongodb/src/main/java/com/baeldung/mongodb/file/web/VideoController.java

@@ -1,4 +1,4 @@
-package com.baeldung.mongodb.web;
+package com.baeldung.mongodb.file.web;
 
 import java.io.IOException;
 
@@ -14,8 +14,8 @@ import org.springframework.web.bind.annotation.PostMapping;
 import org.springframework.web.bind.annotation.RequestParam;
 import org.springframework.web.multipart.MultipartFile;
 
-import com.baeldung.mongodb.models.Video;
+import com.baeldung.mongodb.file.models.Video;
-import com.baeldung.mongodb.services.VideoService;
+import com.baeldung.mongodb.file.services.VideoService;
 
 @Controller
 public class VideoController {