Skip to content

Instantly share code, notes, and snippets.

View albow-net's full-sized avatar

あるぼう albow-net

View GitHub Profile
@albow-net
albow-net / Line.java
Last active September 24, 2018 05:16
jgrapht/Line.java
public class Line {
private final String name;
private final int time;
Line( String name,int time ) {
this.name = name;
this.time = time;
}
public String getName() {
@albow-net
albow-net / ShortestPath.java
Last active September 24, 2018 05:17
jgrapht/ShortestPath.java
import org.jgrapht.Graph;
import org.jgrapht.GraphPath;
import org.jgrapht.graph.WeightedMultigraph;
import org.jgrapht.alg.interfaces.ShortestPathAlgorithm.SingleSourcePaths;
import org.jgrapht.alg.shortestpath.DijkstraShortestPath;
public class ShortestPath {
public static void main( String args[] ) {
// グラフオブジェクトを作成
Graph<Station,Line> graph = new WeightedMultigraph<>(Line.class);