Skip to content
Merged
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
22 changes: 12 additions & 10 deletions docs/index.md
Original file line number Diff line number Diff line change
Expand Up @@ -4,8 +4,8 @@ The project implements a class for the general structure of the graph, as well a

There are implementations and tests for two algorithms:

- [Breadth-first search](src/main/java/graph/BreadthFirstSearch.java)
- [Dijkstra's Algorithm](src/main/java/graph/DijkstrasAlgorithm.java)
- [Breadth-first search](https://en.wikipedia.org/wiki/Breadth-first_search)
- [Dijkstra's Algorithm](https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm)

The implementation is written in Java 17, the API documentation is available [here](api).
You can also see the [specifications](spock-reports) for the classes generated with the spock-reports.
Expand All @@ -14,9 +14,7 @@ You can also see the [specifications](spock-reports) for the classes generated w

Tests are written in groove language. For unit testing, the Spock framework was used. To test the operation of the algorithms, the following sample graphs were created.

#### Small Graph

![Small Graph](assets/small.gif)
#### Small Graph Sample

```groovy
def graph = new Graph([
Expand All @@ -27,9 +25,10 @@ Tests are written in groove language. For unit testing, the Spock framework was

```

#### Medium Graph
![Small Graph](assets/small.gif)


![Medium Graph](assets/medium.gif)
#### Medium Graph Sample

```groovy
def graph = new Graph([
Expand All @@ -41,9 +40,10 @@ Tests are written in groove language. For unit testing, the Spock framework was
])
```

#### Complex Graph
![Medium Graph](assets/medium.gif)

![Complex Graph](assets/complex.gif)

#### Complex Graph Sample

```groovy
def graph = new Graph([
Expand All @@ -56,4 +56,6 @@ Tests are written in groove language. For unit testing, the Spock framework was
G: [C: 4],
H: [G: 3]
])
```
```
![Complex Graph](assets/complex.gif)