Have you tried EdgeDirection.In?
> On 3 Mar 2015, at 16:32, Robin East <robin.e...@xense.co.uk> wrote:
> 
> What about the following which can be run in spark shell:
> 
> import org.apache.spark._
> import org.apache.spark.graphx._
> import org.apache.spark.rdd.RDD
> 
> val vertexlist = Array((1L,"One"), (2L,"Two"), (3L,"Three"), 
> (4L,"Four"),(5L,"Five"),(6L,"Six"))
> val edgelist = Array(Edge(6,5,"6 to 5"),Edge(5,4,"5 to 4"),Edge(4,3,"4 to 
> 3"), Edge(3,2,"3 to 2"), Edge(2,1,"2 to 1"))
> val vertices: RDD[(VertexId, String)] =  sc.parallelize(vertexlist)
> val edges = sc.parallelize(edgelist)
> val graph = Graph(vertices, edges)
> 
> val triplets = graph.triplets
> 
> triplets.foreach(t => println(s"parent for ${t.dstId} is ${t.srcId}"))
> 
> It doesn’t set vertex 6 to have parent 6 but you get the idea.
> 
> It doesn’t use Pregel but that sounds like overkill for what you are trying 
> to achieve.
> 
> Does that answer your question or were you after something different?
> 
> 
> 
>> On 3 Mar 2015, at 15:12, Madabhattula Rajesh Kumar <mrajaf...@gmail.com 
>> <mailto:mrajaf...@gmail.com>> wrote:
>> 
>> Hi Robin,
>> 
>> Thank you for your response. Please find below my question. I have a below 
>> edge file
>> 
>> Source Vertex        Destination Vertex
>> 1    2
>> 2    3
>> 3    4
>> 4    5
>> 5    6
>> 6    6
>> 
>> In this graph 1st vertex is connected to 2nd vertex, 2nd Vertex is connected 
>> to 3rd vertex,..... 6th vertex is connected to 6th vertex. So 6th vertex is 
>> a root node. Please find below graph
>> 
>> <image.png>
>> In this graph, How can I compute the 1st vertex parents like 2,3,4,5,6. 
>> Similarly 2nd vertex parents like 3,4,5,6 .... 6th vertex parent like 6 
>> because this is the root node.
>> 
>> I'm planning to use pergel API but I'm not able to define messages and 
>> vertex program in that API. Could you please help me on this.
>> 
>> Please let me know if you need more information.
>> 
>> Regards,
>> Rajesh
>> 
>> 
>> On Tue, Mar 3, 2015 at 8:15 PM, Robin East <robin.e...@xense.co.uk 
>> <mailto:robin.e...@xense.co.uk>> wrote:
>> Rajesh
>> 
>> I'm not sure if I can help you, however I don't even understand the 
>> question. Could you restate what you are trying to do.
>> 
>> Sent from my iPhone
>> 
>> On 2 Mar 2015, at 11:17, Madabhattula Rajesh Kumar <mrajaf...@gmail.com 
>> <mailto:mrajaf...@gmail.com>> wrote:
>> 
>>> Hi,
>>> 
>>> I have a below edge list. How to find the parents path for every vertex?
>>> 
>>> Example :
>>> 
>>> Vertex 1 path : 2, 3, 4, 5, 6
>>> Vertex 2 path : 3, 4, 5, 6
>>> Vertex 3 path : 4,5,6
>>> vertex 4 path : 5,6
>>> vertex 5 path : 6
>>> 
>>> Could you please let me know how to do this? (or) Any suggestion
>>> 
>>> Source Vertex       Destination Vertex
>>> 1   2
>>> 2   3
>>> 3   4
>>> 4   5
>>> 5   6
>>> 
>>> Regards,
>>> Rajesh

Reply via email to