File tree Expand file tree Collapse file tree 1 file changed +6
-6
lines changed
src/main/java/lv/id/jc/algorithm/graph Expand file tree Collapse file tree 1 file changed +6
-6
lines changed Original file line number Diff line number Diff line change 2121public class BreadthFirstSearch <T > implements SearchAlgorithm <T > {
2222
2323 @ Override
24- public List <T > findPath (final Graph <T > graph , T source , T target ) {
25- final var queue = new LinkedList <T >();
26- final var visited = new HashSet <T >();
27- final var previous = new HashMap <T , T >();
24+ public List <T > findPath (Graph <T > graph , T source , T target ) {
25+ var queue = new LinkedList <T >();
26+ var visited = new HashSet <T >();
27+ var previous = new HashMap <T , T >();
2828 queue .add (source );
2929
3030 while (!queue .isEmpty ()) {
31- final var node = queue .removeFirst ();
31+ var node = queue .removeFirst ();
3232 if (target .equals (node )) {
33- final var path = new LinkedList <T >();
33+ var path = new LinkedList <T >();
3434 iterate (node , Objects ::nonNull , previous ::get ).forEach (path ::addFirst );
3535 return path ;
3636 }
You can’t perform that action at this time.
0 commit comments