package graphdistance; import org.apache.flink.api.java.DataSet; import org.apache.flink.api.java.ExecutionEnvironment; import org.apache.flink.api.java.operators.DataSource; import org.apache.flink.api.java.tuple.Tuple2; import org.apache.flink.graph.Edge; import org.apache.flink.graph.Vertex; import org.apache.flink.types.NullValue; import java.util.ArrayList; import java.util.List; public class APSPData { public static final int NUM_VERTICES = 5; public static final int SRC_VERTEX_ID = 0; //public static final String VERTICES = "0,0\n" + "1,1\n" + "2,2n" + "3,3\n" + "4,4"; public static DataSet >> getDefaultVertexDataSet(ExecutionEnvironment env) { List >> vertices = new ArrayList >>(); // distance vector: distances from all others to current vertex Integer[] vertexDistanceVector = new Integer[5]; for (int i = 0; i< vertexDistanceVector.length; i++) vertexDistanceVector[i]=666; vertices.add(new Vertex>(0, new Tuple2(vertexDistanceVector,"null"))); vertices.add(new Vertex>(1, new Tuple2(vertexDistanceVector,"eins"))); vertices.add(new Vertex>(2, new Tuple2(vertexDistanceVector,"zwei"))); vertices.add(new Vertex>(3, new Tuple2(vertexDistanceVector,"drei"))); vertices.add(new Vertex>(4, new Tuple2(vertexDistanceVector,"vier"))); return env.fromCollection(vertices); } //public static final String EDGES = "0,1\n" + "0,2\n" + "1,2\n" + "2,3\n" + "2,4\n" + "3,4\n" + "4,0"; public static final DataSource> getDefaultEdgeDataSet(ExecutionEnvironment env) { List> edges = new ArrayList>(); edges.add(new Edge(0, 1, NullValue.getInstance())); edges.add(new Edge(0, 2, NullValue.getInstance())); edges.add(new Edge(1, 2, NullValue.getInstance())); edges.add(new Edge(2, 3, NullValue.getInstance())); edges.add(new Edge(2, 4, NullValue.getInstance())); edges.add(new Edge(3, 4, NullValue.getInstance())); edges.add(new Edge(4, 0, NullValue.getInstance())); return env.fromCollection(edges); } //public static final String RESULTED_SINGLE_SOURCE_SHORTEST_PATHS = "1,0\n" + "2,1\n" + "3,1\n" + "4,2\n" + "5,2"; private APSPData() {} }