org.apache.flink.graph.examples

Class EuclideanGraphWeighing

java.lang.Object

org.apache.flink.graph.examples.EuclideanGraphWeighing

All Implemented Interfaces:

org.apache.flink.api.common.ProgramDescription

public class EuclideanGraphWeighing
extends Object
implements org.apache.flink.api.common.ProgramDescription

This example shows how to use Gelly's Graph.getTriplets() and Graph.joinWithEdges(DataSet, EdgeJoinFunction) methods. Given a directed, unweighted graph, with vertex values representing points in a plan, return a weighted graph where the edge weights are equal to the Euclidean distance between the src and the trg vertex values.

Input files are plain text files and must be formatted as follows:

• Vertices are represented by their vertexIds and vertex values and are separated by newlines, the value being formed of two doubles separated by a comma. For example: 1,1.0,1.0\n2,2.0,2.0\n3,3.0,3.0\n defines a data set of three vertices
• Edges are represented by pairs of srcVertexId, trgVertexId separated by commas. Edges themselves are separated by newlines. For example: 1,2\n1,3\n defines two edges 1-2 and 1-3.

Usage EuclideanGraphWeighing <vertex path> <edge path> <result path>
If no parameters are provided, the program is run with default data from EuclideanGraphData

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	EuclideanGraphWeighing.Point A simple two-dimensional point.

Constructor Summary

Constructors

Constructor and Description
EuclideanGraphWeighing()

Method Summary

Modifier and Type	Method and Description
String	getDescription()
static void	main(String[] args)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

EuclideanGraphWeighing

public EuclideanGraphWeighing()

Method Detail

main

public static void main(String[] args)
                 throws Exception

Throws:

Exception

getDescription

public String getDescription()

Specified by:

getDescription in interface org.apache.flink.api.common.ProgramDescription