#06:ライブラリの利用
このチャプターでは、Guavaの機能を利用して、paizaのレベルアップ問題集の問題を少しだけ解答します。
「幅優先探索・深さ優先探索メニュー」にある「グラフでの幅優先探索」問題
https://paiza.jp/works/mondai/bfs_dfs_problems/bfs_dfs_problems__bfs_visit_graph
<properties>
<project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
<maven.compiler.source>13</maven.compiler.source>
<maven.compiler.target>13</maven.compiler.target>
</properties>
package jp.co.paiza.learning;
import com.google.common.graph.*;
/**
* Hello world!
*
*/
public class App
{
public static void main( String[] args )
{
var g = GraphBuilder.directed().build();
g.putEdge("1", "2");
g.putEdge("1", "3");
g.putEdge("2", "3");
g.putEdge("2", "4");
g.putEdge("3", "5");
g.putEdge("3", "6");
g.putEdge("4", "7");
Traverser
.forGraph(g)
.breadthFirst("1")
.forEach(System.out::println);
}
}
mvn compile
mvn exec:java -Dexec.mainClass="jp.co.paiza.learning.App"