|
1 | | -## Welcome to GitHub Pages |
| 1 | +## Graph search algorithms |
2 | 2 |
|
3 | | -You can use the [editor on GitHub](https://github.com/rabestro/graph-algorithms/edit/gh-pages/index.md) to maintain and preview the content for your website in Markdown files. |
| 3 | +The project implements a class for the general structure of the graph, as well as two algorithms for finding a path in the graph. |
4 | 4 |
|
5 | | -Whenever you commit to this repository, GitHub Pages will run [Jekyll](https://jekyllrb.com/) to rebuild the pages in your site, from the content in your Markdown files. |
| 5 | +There are implementations and tests for two algorithms: |
6 | 6 |
|
7 | | -### Markdown |
| 7 | +- [Breadth-first search](src/main/java/graph/BreadthFirstSearch.java) |
| 8 | +- [Dijkstra's Algorithm](src/main/java/graph/DijkstrasAlgorithm.java) |
8 | 9 |
|
9 | | -Markdown is a lightweight and easy-to-use syntax for styling your writing. It includes conventions for |
| 10 | +The implementation is written in Java 17, the API documentation is available [here](api). |
| 11 | +You can also see the [specifications](spock-reports) for the classes generated with the spock-reports. |
10 | 12 |
|
11 | | -```markdown |
12 | | -Syntax highlighted code block |
| 13 | +### Unit Tests |
13 | 14 |
|
14 | | -# Header 1 |
15 | | -## Header 2 |
16 | | -### Header 3 |
| 15 | +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. |
17 | 16 |
|
18 | | -- Bulleted |
19 | | -- List |
| 17 | +#### Small Graph |
20 | 18 |
|
21 | | -1. Numbered |
22 | | -2. List |
| 19 | + |
23 | 20 |
|
24 | | -**Bold** and _Italic_ and `Code` text |
| 21 | +```groovy |
| 22 | + def graph = new Graph([ |
| 23 | + A: [B: 7, C: 2], |
| 24 | + B: [A: 3, C: 5], |
| 25 | + C: [A: 1, B: 3] |
| 26 | + ]) |
25 | 27 |
|
26 | | -[Link](url) and  |
27 | 28 | ``` |
28 | 29 |
|
29 | | -For more details see [Basic writing and formatting syntax](https://docs.github.com/en/github/writing-on-github/getting-started-with-writing-and-formatting-on-github/basic-writing-and-formatting-syntax). |
| 30 | +#### Medium Graph |
30 | 31 |
|
31 | | -### Jekyll Themes |
| 32 | + |
32 | 33 |
|
33 | | -Your Pages site will use the layout and styles from the Jekyll theme you have selected in your [repository settings](https://github.com/rabestro/graph-algorithms/settings/pages). The name of this theme is saved in the Jekyll `_config.yml` configuration file. |
34 | | - |
35 | | -### Support or Contact |
| 34 | +```groovy |
| 35 | + def graph = new Graph([ |
| 36 | + A: [B: 5], |
| 37 | + B: [A: 5, C: 10], |
| 38 | + C: [B: 20, D: 5], |
| 39 | + D: [E: 5], |
| 40 | + E: [B: 5] |
| 41 | + ]) |
| 42 | +``` |
36 | 43 |
|
37 | | -Having trouble with Pages? Check out our [documentation](https://docs.github.com/categories/github-pages-basics/) or [contact support](https://support.github.com/contact) and we’ll help you sort it out. |
| 44 | +#### Complex Graph |
| 45 | + |
| 46 | + |
| 47 | + |
| 48 | +```groovy |
| 49 | + def graph = new Graph([ |
| 50 | + A: [B: 5, H: 2], |
| 51 | + B: [A: 5, C: 7], |
| 52 | + C: [B: 7, D: 3, G: 4], |
| 53 | + D: [C: 20, E: 4], |
| 54 | + E: [F: 5], |
| 55 | + F: [G: 6], |
| 56 | + G: [C: 4], |
| 57 | + H: [G: 3] |
| 58 | + ]) |
| 59 | +``` |
0 commit comments