Fixed issue #13

Author: Jegors Cemisovs

algorithm/src/main/java/lv/id/jc/algorithm/graph/BreadthFirstSearch.java

@@ -1,5 +1,6 @@
 package lv.id.jc.algorithm.graph;
 
+import java.util.ArrayDeque;
 import java.util.HashMap;
 import java.util.HashSet;
 import java.util.LinkedList;
@@ -11,18 +12,18 @@
 
 /**
  * Algorithm for finding the shortest paths between nodes in a graph.
- *
+ * <p>
  * The algorithm doesn't take into account the distance between nodes.
  *
- * @author Jegors Čemisovs
  * @param <T> the type of vertex
+ * @author Jegors Čemisovs
  * @since 1.0
  */
 public class BreadthFirstSearch<T> implements SearchAlgorithm<T> {
 
     @Override
     public List<T> findPath(Graph<T> graph, T source, T target) {
-        var queue = new LinkedList<T>();
+        var queue = new ArrayDeque<T>();
         var visited = new HashSet<T>();
         var previous = new HashMap<T, T>();
         queue.add(source);

algorithm/src/main/java/lv/id/jc/algorithm/graph/DijkstrasAlgorithm.java

@@ -1,5 +1,6 @@
 package lv.id.jc.algorithm.graph;
 
+import java.util.ArrayDeque;
 import java.util.HashMap;
 import java.util.LinkedList;
 import java.util.List;
@@ -12,15 +13,15 @@
  * <p>
  * The algorithm uses information about edge's distance to find the fastest path.
  *
- * @author Jegors Čemisovs
  * @param <T> the type of vertex
+ * @author Jegors Čemisovs
  * @since 1.0
  */
 public class DijkstrasAlgorithm<T> implements SearchAlgorithm<T> {
 
     @Override
     public List<T> findPath(Graph<T> graph, T source, T target) {
-        var queue = new LinkedList<T>();
+        var queue = new ArrayDeque<T>();
         var distances = new HashMap<T, Double>();
         var previous = new HashMap<T, T>();
         queue.add(source);

algorithm/src/main/java/module-info.java

@@ -1,3 +1,8 @@
+/**
+ * The module contains an interface for a graph and an interface for a graph search algorithm.
+ * There is an implementation of two search algorithms:
+ * Dijkstra's algorithm and Breadth First Search algorithm.
+ */
 module lv.id.jc.algorithm.graph {
     exports lv.id.jc.algorithm.graph;
 }