Skip to content

Commit 4148c42

Browse files
committed
Update README.md
1 parent 52ae872 commit 4148c42

File tree

4 files changed

+7
-7
lines changed

4 files changed

+7
-7
lines changed

README.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -2,8 +2,8 @@
22

33
This project was created to test graph search algorithms. There are implementations and tests for two algorithms:
44

5-
- Breadth-first search
6-
- Dijkstra's Algorithm
5+
- [Breadth-first search](src/main/java/algorithm/BreadthFirstSearch.java)
6+
- [Dijkstra's Algorithm](src/main/java/algorithm/DijkstrasAlgorithm.java)
77

88
## Technical specifications
99

src/main/java/Main.java

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,12 +1,12 @@
1-
import algorithm.Dijkstras;
1+
import algorithm.DijkstrasAlgorithm;
22
import algorithm.Graph;
33

44
import java.util.Map;
55

66
public class Main {
77
public static void main(String[] args) {
88
System.out.println("Hello!");
9-
var algorithm = new Dijkstras<String>();
9+
var algorithm = new DijkstrasAlgorithm<String>();
1010

1111
var graph = new Graph<>(Map.of(
1212
"A", Map.of("B", 5),

src/main/java/algorithm/Dijkstras.java renamed to src/main/java/algorithm/DijkstrasAlgorithm.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -7,7 +7,7 @@
77
import java.util.Objects;
88
import java.util.stream.Stream;
99

10-
public class Dijkstras<T> implements SearchAlgorithm<T> {
10+
public class DijkstrasAlgorithm<T> implements SearchAlgorithm<T> {
1111

1212
@Override
1313
public List<T> findPath(Graph<T> graph, T source, T target) {

src/test/groovy/algorithm/DijkstrasSpec.groovy renamed to src/test/groovy/algorithm/DijkstrasAlgorithmSpec.groovy

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -4,9 +4,9 @@ import spock.lang.Specification
44
import spock.lang.Subject
55
import spock.lang.Unroll
66

7-
class DijkstrasSpec extends Specification {
7+
class DijkstrasAlgorithmSpec extends Specification {
88
@Subject
9-
def algorithm = new Dijkstras<String>()
9+
def algorithm = new DijkstrasAlgorithm<String>()
1010

1111
@Unroll("from #source to #target the time is #time and the path is #fastest")
1212
def 'should find a route for a simple graph'() {

0 commit comments

Comments
 (0)