1 | |
|
2 | |
|
3 | |
|
4 | |
|
5 | |
|
6 | |
|
7 | |
|
8 | |
|
9 | |
|
10 | |
|
11 | |
|
12 | |
|
13 | |
|
14 | |
|
15 | |
|
16 | |
|
17 | |
|
18 | |
|
19 | |
package org.apache.giraph.examples; |
20 | |
|
21 | |
import org.apache.giraph.graph.BasicComputation; |
22 | |
import org.apache.giraph.edge.Edge; |
23 | |
import org.apache.giraph.graph.Vertex; |
24 | |
import org.apache.hadoop.io.DoubleWritable; |
25 | |
import org.apache.hadoop.io.LongWritable; |
26 | |
|
27 | |
import java.io.IOException; |
28 | |
|
29 | |
|
30 | |
|
31 | |
|
32 | |
@Algorithm( |
33 | |
name = "Indegree Count" |
34 | |
) |
35 | 0 | public class SimpleInDegreeCountComputation extends BasicComputation< |
36 | |
LongWritable, LongWritable, DoubleWritable, DoubleWritable> { |
37 | |
|
38 | |
@Override |
39 | |
public void compute( |
40 | |
Vertex<LongWritable, LongWritable, DoubleWritable> vertex, |
41 | |
Iterable<DoubleWritable> messages) throws IOException { |
42 | 0 | if (getSuperstep() == 0) { |
43 | 0 | Iterable<Edge<LongWritable, DoubleWritable>> edges = vertex.getEdges(); |
44 | 0 | for (Edge<LongWritable, DoubleWritable> edge : edges) { |
45 | 0 | sendMessage(edge.getTargetVertexId(), new DoubleWritable(1.0)); |
46 | 0 | } |
47 | 0 | } else { |
48 | 0 | long sum = 0; |
49 | 0 | for (DoubleWritable message : messages) { |
50 | 0 | sum++; |
51 | 0 | } |
52 | 0 | LongWritable vertexValue = vertex.getValue(); |
53 | 0 | vertexValue.set(sum); |
54 | 0 | vertex.setValue(vertexValue); |
55 | 0 | vertex.voteToHalt(); |
56 | |
} |
57 | 0 | } |
58 | |
} |