Add simple application

Author: Jegors Čemisovs

.idea/gradle.xml

@@ -6,6 +6,10 @@ java {
     sourceCompatibility = JavaVersion.VERSION_17
 }
 
+repositories {
+    mavenCentral()
+}
+
 dependencies {
     implementation project(':algorithm')
 }

sample-java/build.gradle

@@ -0,0 +1,24 @@
+plugins {
+    id 'java'
+    id 'org.springframework.boot' version '2.6.3'
+    id 'io.spring.dependency-management' version '1.0.11.RELEASE'
+}
+
+java {
+    sourceCompatibility = JavaVersion.VERSION_17
+}
+
+repositories {
+    mavenCentral()
+}
+
+dependencies {
+    implementation project(':algorithm')
+    implementation 'com.fasterxml.jackson.core:jackson-databind:2.13.1'
+    implementation 'com.fasterxml.jackson.dataformat:jackson-dataformat-yaml:2.13.1'
+    implementation 'org.springframework.shell:spring-shell-starter:2.0.1.RELEASE'
+}
+
+group 'lv.id.jc'
+version '1.0-SNAPSHOT'
+

sample-yaml/build.gradle

@@ -0,0 +1,31 @@
+import com.fasterxml.jackson.dataformat.yaml.YAMLMapper;
+import lv.id.jc.algorithm.graph.BreadthFirstSearch;
+import lv.id.jc.algorithm.graph.DijkstrasAlgorithm;
+import lv.id.jc.algorithm.graph.Graph;
+
+import java.io.IOException;
+import java.util.Map;
+import java.util.Scanner;
+
+public class GraphCli {
+    public static void main(String[] args) throws IOException {
+        var in = GraphCli.class.getClassLoader().getResourceAsStream("complex.yaml");
+        var schema = new YAMLMapper().readValue(in, Map.class);
+        var graph = Graph.of(schema);
+
+        var scanner = new Scanner(System.in);
+
+        System.out.print("Source node: ");
+        var source = scanner.next().toUpperCase();
+
+        System.out.print("Target node:");
+        var target = scanner.next().toUpperCase();
+
+        var shortest = new BreadthFirstSearch<>().findPath(graph, source, target);
+        var fastest = new DijkstrasAlgorithm<>().findPath(graph, source, target);
+
+        System.out.println("The shortest path: " + shortest);
+        System.out.println("The fastest path: " + fastest);
+    }
+
+}

sample-yaml/src/main/java/GraphCli.java

@@ -0,0 +1,43 @@
+package lv.id.jc.sample;
+
+import com.fasterxml.jackson.dataformat.yaml.YAMLMapper;
+import lv.id.jc.algorithm.graph.BreadthFirstSearch;
+import lv.id.jc.algorithm.graph.Graph;
+import lv.id.jc.algorithm.graph.SearchAlgorithm;
+import org.jline.utils.AttributedString;
+import org.jline.utils.AttributedStyle;
+import org.springframework.beans.factory.InitializingBean;
+import org.springframework.beans.factory.annotation.Value;
+import org.springframework.shell.jline.PromptProvider;
+import org.springframework.shell.standard.ShellComponent;
+import org.springframework.shell.standard.ShellMethod;
+
+import java.util.List;
+import java.util.Map;
+
+@ShellComponent
+public class Commands implements PromptProvider, InitializingBean {
+
+    @Value("${graph.file:complex}")
+    private String file;
+
+    private Graph<String> graph;
+    private SearchAlgorithm<String> bfgAlgorithm = new BreadthFirstSearch<>();
+
+    @Override
+    public void afterPropertiesSet() throws Exception {
+        var in = Commands.class.getClassLoader().getResourceAsStream(file + ".yaml");
+        var schema = new YAMLMapper().readValue(in, Map.class);
+        graph = Graph.of(schema);
+    }
+
+    @ShellMethod("finds the shortest path by using Breadth First Search Algorithm")
+    public List<String> shortest(String source, String target) {
+        return bfgAlgorithm.findPath(graph, source, target);
+    }
+
+    @Override
+    public AttributedString getPrompt() {
+        return new AttributedString(file + ":>", AttributedStyle.DEFAULT.foreground(AttributedStyle.YELLOW));
+    }
+}

sample-yaml/src/main/java/lv/id/jc/sample/Commands.java

@@ -0,0 +1,12 @@
+package lv.id.jc.sample;
+
+import org.springframework.boot.SpringApplication;
+import org.springframework.boot.autoconfigure.SpringBootApplication;
+
+@SpringBootApplication
+public class GraphShell {
+
+    public static void main(String[] args) {
+        SpringApplication.run(GraphShell.class, args);
+    }
+}

sample-yaml/src/main/java/lv/id/jc/sample/GraphShell.java

@@ -0,0 +1 @@
+spring.main.allow-circular-references=true

sample-yaml/src/main/resources/application.properties

@@ -0,0 +1,8 @@
+A: { B: 5, H: 2 }
+B: { A: 5, C: 7 }
+C: { B: 7, D: 3, G: 4 }
+D: { C: 20, E: 4 }
+E: { F: 5 }
+F: { G: 6 }
+G: { C: 4 }
+H: { G: 3 }

sample-yaml/src/main/resources/complex.yaml

@@ -0,0 +1,5 @@
+A: { B: 5 }
+B: { A: 5, C: 10 }
+C: { B: 20, D: 5 }
+D: { E: 5 }
+E: { B: 5 }

sample-yaml/src/main/resources/medium.yaml

@@ -0,0 +1,3 @@
+A: { B: 7, C: 2 }
+B: { A: 3, C: 5 }
+C: { A: 1, B: 3 }

sample-yaml/src/main/resources/simple.yaml

@@ -1,2 +1,2 @@
 rootProject.name = 'algorithms'
-include 'algorithm', 'sample-java', 'sample-groovy'
+include 'algorithm', 'sample-java', 'sample-groovy', 'sample-yaml'