Java Triad类代码示例

import org.apache.flink.examples.java.graph.util.EnumTrianglesDataTypes.Triad; //导入依赖的package包/类
@Override
public void reduce(Iterable<Edge> edgesIter, Collector<Triad> out) throws Exception {

	final Iterator<Edge> edges = edgesIter.iterator();

	// clear vertex list
	vertices.clear();

	// read first edge
	Edge firstEdge = edges.next();
	outTriad.setFirstVertex(firstEdge.getFirstVertex());
	vertices.add(firstEdge.getSecondVertex());

	// build and emit triads
	while (edges.hasNext()) {
		Integer higherVertexId = edges.next().getSecondVertex();

		// combine vertex with all previously read vertices
		for (Integer lowerVertexId : vertices) {
			outTriad.setSecondVertex(lowerVertexId);
			outTriad.setThirdVertex(higherVertexId);
			out.collect(outTriad);
		}
		vertices.add(higherVertexId);
	}
}
 

import org.apache.flink.examples.java.graph.util.EnumTrianglesDataTypes.Triad; //导入依赖的package包/类
@Override
public void reduce(Iterable<Edge> edgesIter, Collector<Triad> out) throws Exception {
	
	final Iterator<Edge> edges = edgesIter.iterator();
	
	// clear vertex list
	vertices.clear();
	
	// read first edge
	Edge firstEdge = edges.next();
	outTriad.setFirstVertex(firstEdge.getFirstVertex());
	vertices.add(firstEdge.getSecondVertex());
	
	// build and emit triads
	while (edges.hasNext()) {
		Integer higherVertexId = edges.next().getSecondVertex();
		
		// combine vertex with all previously read vertices
		for (Integer lowerVertexId : vertices) {
			outTriad.setSecondVertex(lowerVertexId);
			outTriad.setThirdVertex(higherVertexId);
			out.collect(outTriad);
		}
		vertices.add(higherVertexId);
	}
}
 

import org.apache.flink.examples.java.graph.util.EnumTrianglesDataTypes.Triad; //导入依赖的package包/类
@Override
public void reduce(Iterable<Edge> edgesIter, Collector<Triad> out) throws Exception {
	final Iterator<Edge> edges = edgesIter.iterator();
	
	// clear vertex list
	vertices.clear();
	
	// read first edge
	Edge firstEdge = edges.next();
	outTriad.setFirstVertex(firstEdge.getFirstVertex());
	vertices.add(firstEdge.getSecondVertex());
	
	// build and emit triads
	while (edges.hasNext()) {
		Integer higherVertexId = edges.next().getSecondVertex();
		
		// combine vertex with all previously read vertices
		for(Integer lowerVertexId : vertices) {
			outTriad.setSecondVertex(lowerVertexId);
			outTriad.setThirdVertex(higherVertexId);
			out.collect(outTriad);
		}
		vertices.add(higherVertexId);
	}
}
 

import org.apache.flink.examples.java.graph.util.EnumTrianglesDataTypes.Triad; //导入依赖的package包/类
public static void main(String[] args) throws Exception {
	
	if(!parseParameters(args)) {
		return;
	}
	
	// set up execution environment
	final ExecutionEnvironment env = ExecutionEnvironment.getExecutionEnvironment();

	// read input data
	DataSet<Edge> edges = getEdgeDataSet(env);
	
	// project edges by vertex id
	DataSet<Edge> edgesById = edges
			.map(new EdgeByIdProjector());
	
	DataSet<Triad> triangles = edgesById
			// build triads
			.groupBy(Edge.V1).sortGroup(Edge.V2, Order.ASCENDING).reduceGroup(new TriadBuilder())
			// filter triads
			.join(edgesById).where(Triad.V2, Triad.V3).equalTo(Edge.V1, Edge.V2).with(new TriadFilter());

	// emit result
	if(fileOutput) {
		triangles.writeAsCsv(outputPath, "\n", ",");
	} else {
		triangles.print();
	}

	// execute program
	env.execute("Basic Triangle Enumeration Example");

}
 

import org.apache.flink.examples.java.graph.util.EnumTrianglesDataTypes.Triad; //导入依赖的package包/类
public static void main(String[] args) throws Exception {

		// Checking input parameters
		final ParameterTool params = ParameterTool.fromArgs(args);

		// set up execution environment
		final ExecutionEnvironment env = ExecutionEnvironment.getExecutionEnvironment();

		// make parameters available in the web interface
		env.getConfig().setGlobalJobParameters(params);

		// read input data
		DataSet<Edge> edges;
		if (params.has("edges")) {
			edges = env.readCsvFile(params.get("edges"))
					.fieldDelimiter(" ")
					.includeFields(true, true)
					.types(Integer.class, Integer.class)
					.map(new TupleEdgeConverter());
		} else {
			System.out.println("Executing EnumTriangles example with default edges data set.");
			System.out.println("Use --edges to specify file input.");
			edges = EnumTrianglesData.getDefaultEdgeDataSet(env);
		}

		// project edges by vertex id
		DataSet<Edge> edgesById = edges
				.map(new EdgeByIdProjector());

		DataSet<Triad> triangles = edgesById
				// build triads
				.groupBy(Edge.V1).sortGroup(Edge.V2, Order.ASCENDING).reduceGroup(new TriadBuilder())
				// filter triads
				.join(edgesById).where(Triad.V2, Triad.V3).equalTo(Edge.V1, Edge.V2).with(new TriadFilter());

		// emit result
		if (params.has("output")) {
			triangles.writeAsCsv(params.get("output"), "\n", ",");
			// execute program
			env.execute("Basic Triangle Enumeration Example");
		} else {
			System.out.println("Printing result to stdout. Use --output to specify output path.");
			triangles.print();
		}
	}
 

import org.apache.flink.examples.java.graph.util.EnumTrianglesDataTypes.Triad; //导入依赖的package包/类
@Override
public Triad join(Triad triad, Edge edge) throws Exception {
	return triad;
}
 

import org.apache.flink.examples.java.graph.util.EnumTrianglesDataTypes.Triad; //导入依赖的package包/类
public static void main(String[] args) throws Exception {
	
	if(!parseParameters(args)) {
		return;
	}
	
	// set up execution environment
	final ExecutionEnvironment env = ExecutionEnvironment.getExecutionEnvironment();
	
	// read input data
	DataSet<Edge> edges = getEdgeDataSet(env);
	
	// annotate edges with degrees
	DataSet<EdgeWithDegrees> edgesWithDegrees = edges
			.flatMap(new EdgeDuplicator())
			.groupBy(Edge.V1).sortGroup(Edge.V2, Order.ASCENDING).reduceGroup(new DegreeCounter())
			.groupBy(EdgeWithDegrees.V1,EdgeWithDegrees.V2).reduce(new DegreeJoiner());
	
	// project edges by degrees
	DataSet<Edge> edgesByDegree = edgesWithDegrees
			.map(new EdgeByDegreeProjector());
	// project edges by vertex id
	DataSet<Edge> edgesById = edgesByDegree
			.map(new EdgeByIdProjector());
	
	DataSet<Triad> triangles = edgesByDegree
			// build triads
			.groupBy(Edge.V1).sortGroup(Edge.V2, Order.ASCENDING).reduceGroup(new TriadBuilder())
			// filter triads
			.join(edgesById).where(Triad.V2,Triad.V3).equalTo(Edge.V1,Edge.V2).with(new TriadFilter());

	// emit result
	if(fileOutput) {
		triangles.writeAsCsv(outputPath, "\n", ",");
	} else {
		triangles.print();
	}
	
	// execute program
	env.execute("Triangle Enumeration Example");
	
}