UML Schema

build.gradle

@@ -4,22 +4,20 @@ plugins {
 }
 
 group 'lv.id.jc'
-version '1.0'
+version '1.1'
 
 repositories {
     mavenCentral()
 }
 
 dependencies {
-    implementation 'org.codehaus.groovy:groovy-all:3.0.9'
-
     // Spock Framework
     testImplementation 'org.spockframework:spock-core:2.0-groovy-3.0'
     testImplementation 'org.codehaus.groovy:groovy-all:3.0.9'
 
     // Spock Reports
     testRuntimeClasspath( "com.athaydes:spock-reports:2.1.1-groovy-3.0" ) {
-//        transitive = false // this avoids affecting your version of Groovy/Spock
+        transitive = false // this avoids affecting your version of Groovy/Spock
     }
     // Required for spock-reports
     testImplementation 'org.slf4j:slf4j-api:1.7.32'

docs/assets/uml/graph.uml

@@ -0,0 +1,39 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<Diagram>
+  <ID>JAVA</ID>
+  <OriginalElement>lv.id.jc.algorithm.graph</OriginalElement>
+  <nodes>
+    <node x="-79.0" y="-132.0">lv.id.jc.algorithm.graph.SearchAlgorithm</node>
+    <node x="-225.0" y="-19.0">lv.id.jc.algorithm.graph.DijkstrasAlgorithm</node>
+    <node x="67.0" y="-19.0">lv.id.jc.algorithm.graph.BreadthFirstSearch</node>
+    <node x="-100.0" y="94.0">lv.id.jc.algorithm.graph.Graph</node>
+  </nodes>
+  <notes />
+  <edges>
+    <edge source="lv.id.jc.algorithm.graph.BreadthFirstSearch" target="lv.id.jc.algorithm.graph.SearchAlgorithm" relationship="REALIZATION">
+      <point x="0.0" y="-31.5" />
+      <point x="203.0" y="-44.0" />
+      <point x="57.0" y="-44.0" />
+      <point x="0.0" y="31.5" />
+    </edge>
+    <edge source="lv.id.jc.algorithm.graph.DijkstrasAlgorithm" target="lv.id.jc.algorithm.graph.SearchAlgorithm" relationship="REALIZATION">
+      <point x="0.0" y="-31.5" />
+      <point x="-89.0" y="-44.0" />
+      <point x="57.0" y="-44.0" />
+      <point x="0.0" y="31.5" />
+    </edge>
+  </edges>
+  <settings layout="Hierarchic" zoom="1.0" showDependencies="false" x="282.0" y="181.0" />
+  <SelectedNodes>
+    <node>lv.id.jc.algorithm.graph.Graph</node>
+  </SelectedNodes>
+  <Categories>
+    <Category>Fields</Category>
+    <Category>Inner Classes</Category>
+    <Category>Methods</Category>
+    <Category>Properties</Category>
+  </Categories>
+  <SCOPE>All</SCOPE>
+  <VISIBILITY>private</VISIBILITY>
+</Diagram>
+

docs/spock-reports/graph.BreadthFirstSearchSpec.html

@@ -251,7 +251,7 @@ <h2>Report for graph.BreadthFirstSearchSpec</h2>
 </div>
 <div class='summary-report'>
 <h3>Summary:</h3>
-<div class='date-test-ran'>Created on Mon Jan 03 21:16:51 EET 2022 by jegors.cemisovs</div>
+<div class='date-test-ran'>Created on Mon Jan 03 21:28:27 EET 2022 by jegors.cemisovs</div>
 <table class='summary-table'>
 <thead>
 <tr>
@@ -272,7 +272,7 @@ <h3>Summary:</h3>
 <td>0</td>
 <td>0</td>
 <td>100.0%</td>
-<td>0.069 seconds</td>
+<td>0.071 seconds</td>
 </tr>
 </tbody>
 </table>

docs/spock-reports/graph.DijkstrasAlgorithmSpec.html

@@ -251,7 +251,7 @@ <h2>Report for graph.DijkstrasAlgorithmSpec</h2>
 </div>
 <div class='summary-report'>
 <h3>Summary:</h3>
-<div class='date-test-ran'>Created on Mon Jan 03 21:16:51 EET 2022 by jegors.cemisovs</div>
+<div class='date-test-ran'>Created on Mon Jan 03 21:28:27 EET 2022 by jegors.cemisovs</div>
 <table class='summary-table'>
 <thead>
 <tr>
@@ -272,7 +272,7 @@ <h3>Summary:</h3>
 <td>0</td>
 <td>0</td>
 <td>100.0%</td>
-<td>0.022 seconds</td>
+<td>0.023 seconds</td>
 </tr>
 </tbody>
 </table>

docs/spock-reports/graph.GraphSpec.html

@@ -251,7 +251,7 @@ <h2>Report for graph.GraphSpec</h2>
 </div>
 <div class='summary-report'>
 <h3>Summary:</h3>
-<div class='date-test-ran'>Created on Mon Jan 03 21:16:51 EET 2022 by jegors.cemisovs</div>
+<div class='date-test-ran'>Created on Mon Jan 03 21:28:28 EET 2022 by jegors.cemisovs</div>
 <table class='summary-table'>
 <thead>
 <tr>
@@ -272,7 +272,7 @@ <h3>Summary:</h3>
 <td>0</td>
 <td>0</td>
 <td>100.0%</td>
-<td>0.037 seconds</td>
+<td>0.045 seconds</td>
 </tr>
 </tbody>
 </table>

docs/spock-reports/graph.SearchAlgorithmSpec.html

@@ -251,7 +251,7 @@ <h2>Report for graph.SearchAlgorithmSpec</h2>
 </div>
 <div class='summary-report'>
 <h3>Summary:</h3>
-<div class='date-test-ran'>Created on Mon Jan 03 21:16:51 EET 2022 by jegors.cemisovs</div>
+<div class='date-test-ran'>Created on Mon Jan 03 21:28:28 EET 2022 by jegors.cemisovs</div>
 <table class='summary-table'>
 <thead>
 <tr>
@@ -272,7 +272,7 @@ <h3>Summary:</h3>
 <td>0</td>
 <td>0</td>
 <td>100.0%</td>
-<td>0.003 seconds</td>
+<td>0.011 seconds</td>
 </tr>
 </tbody>
 </table>

docs/spock-reports/index.html

@@ -84,7 +84,7 @@ <h2>Specification run results</h2>
 </div>
 <div class='summary-report'>
 <h3>Specifications summary:</h3>
-<div class='date-test-ran'>Created on Mon Jan 03 21:16:52 EET 2022 by jegors.cemisovs</div>
+<div class='date-test-ran'>Created on Mon Jan 03 21:28:28 EET 2022 by jegors.cemisovs</div>
 <table class='summary-table'>
 <thead>
 <tr>
@@ -111,7 +111,7 @@ <h3>Specifications summary:</h3>
 <td>0</td>
 <td>0</td>
 <td>100.0%</td>
-<td>0.131 seconds</td>
+<td>0.150 seconds</td>
 </tr>
 </tbody>
 </table>
@@ -142,7 +142,7 @@ <h3>Specifications:</h3>
 <td>0</td>
 <td>0</td>
 <td>100.0%</td>
-<td>0.069 seconds</td>
+<td>0.071 seconds</td>
 </tr>
 <tr>
 <td>
@@ -155,7 +155,7 @@ <h3>Specifications:</h3>
 <td>0</td>
 <td>0</td>
 <td>100.0%</td>
-<td>0.022 seconds</td>
+<td>0.023 seconds</td>
 </tr>
 <tr>
 <td>
@@ -168,7 +168,7 @@ <h3>Specifications:</h3>
 <td>0</td>
 <td>0</td>
 <td>100.0%</td>
-<td>0.037 seconds</td>
+<td>0.045 seconds</td>
 </tr>
 <tr>
 <td>
@@ -181,7 +181,7 @@ <h3>Specifications:</h3>
 <td>0</td>
 <td>0</td>
 <td>100.0%</td>
-<td>0.003 seconds</td>
+<td>0.011 seconds</td>
 </tr>
 </tbody>
 </table>

src/test/groovy/graph/GraphSpec.groovy

@@ -10,7 +10,6 @@ import spock.lang.Title
 class GraphSpec extends Specification {
 
     def "should return edges for a given node"() {
-
         given: 'a simple graph with three nodes'
         def graph = Graph.of([
                 A: [B: 7, C: 2],