[
https://issues.apache.org/jira/browse/FLINK-2141?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14609714#comment-14609714
]
ASF GitHub Bot commented on FLINK-2141:
---------------------------------------
Github user andralungu commented on a diff in the pull request:
https://github.com/apache/flink/pull/877#discussion_r33657118
--- Diff:
flink-staging/flink-gelly/src/main/java/org/apache/flink/graph/example/GSAExistenceOfPaths.java
---
@@ -0,0 +1,193 @@
+/*
+ * Licensed to the Apache Software Foundation (ASF) under one
+ * or more contributor license agreements. See the NOTICE file
+ * distributed with this work for additional information
+ * regarding copyright ownership. The ASF licenses this file
+ * to you under the Apache License, Version 2.0 (the
+ * "License"); you may not use this file except in compliance
+ * with the License. You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+package org.apache.flink.graph.example;
+
+import org.apache.flink.api.common.ProgramDescription;
+import org.apache.flink.api.common.functions.MapFunction;
+import org.apache.flink.api.java.DataSet;
+import org.apache.flink.api.java.ExecutionEnvironment;
+import org.apache.flink.api.java.tuple.Tuple1;
+import org.apache.flink.api.java.tuple.Tuple2;
+import org.apache.flink.api.java.tuple.Tuple3;
+import org.apache.flink.graph.EdgeDirection;
+import org.apache.flink.graph.Graph;
+import org.apache.flink.graph.Vertex;
+import org.apache.flink.graph.example.utils.PathExistenceData;
+import org.apache.flink.graph.gsa.ApplyFunction;
+import org.apache.flink.graph.gsa.GatherFunction;
+import org.apache.flink.graph.gsa.Neighbor;
+import org.apache.flink.graph.gsa.SumFunction;
+import org.apache.flink.graph.gsa.GSAConfiguration;
+
+
+import java.util.HashSet;
+
+/**
+ * This example implements a program in which we find out the vertices for
which there exists a path from given vertex
+ *
+ * The edges input file is expected to contain one edge per line, with
long IDs and long values
+ * The vertices input file is expected to contain one vertex per line with
long IDs and no value
+ * If no arguments are provided, the example runs with default data for
this example
+ */
+public class GSAExistenceOfPaths implements ProgramDescription {
+
+ @SuppressWarnings("serial")
+ public static void main(String[] args) throws Exception {
+
+ if(!parseParameters(args)) {
+ return;
+ }
+
+ ExecutionEnvironment env =
ExecutionEnvironment.getExecutionEnvironment();
+
+ DataSet<Tuple3<Long, Long, Long>> edges = getEdgesDataSet(env);
+ DataSet<Tuple2<Long, HashSet<Long>>> vertices =
getVerticesDataSet(env);
+
+ Graph<Long, HashSet<Long>, Long> graph =
Graph.fromTupleDataSet(vertices, edges, env);
+
+
+ GSAConfiguration parameters = new GSAConfiguration();
+ parameters.setDirection(EdgeDirection.IN);
+ // Execute the GSA iteration
+ Graph<Long, HashSet<Long>, Long> result =
graph.runGatherSumApplyIteration(new GetReachableVertices(),
+
new
FindAllReachableVertices(),
--- End diff --
leave just one blank line here
> Allow GSA's Gather to perform this operation in more than one direction
> -----------------------------------------------------------------------
>
> Key: FLINK-2141
> URL: https://issues.apache.org/jira/browse/FLINK-2141
> Project: Flink
> Issue Type: New Feature
> Components: Gelly
> Affects Versions: 0.9
> Reporter: Andra Lungu
> Assignee: Shivani Ghatge
>
> For the time being, a vertex only gathers information from its in-edges.
> Similarly to the vertex-centric approach, we would like to allow users to
> gather data from out and all edges as well.
> This property should be set using a setDirection() method.
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
