[
https://issues.apache.org/jira/browse/GIRAPH-141?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13535779#comment-13535779
]
Hudson commented on GIRAPH-141:
-------------------------------
Integrated in Giraph-trunk-Commit #350 (See
[https://builds.apache.org/job/Giraph-trunk-Commit/350/])
GIRAPH-141: Multigraph support in Giraph (apresta) (Revision
8a8c9378c60bae24affc75e2931b2bc440aae569)
Result = SUCCESS
alessandro :
https://git-wip-us.apache.org/repos/asf?p=giraph.git&a=commit&h=8a8c9378c60bae24affc75e2931b2bc440aae569
Files :
* giraph/src/main/java/org/apache/giraph/graph/RepresentativeVertex.java
* giraph/src/main/java/org/apache/giraph/graph/Vertex.java
* giraph/src/main/java/org/apache/giraph/graph/EdgeListVertexBase.java
* giraph/src/main/java/org/apache/giraph/examples/SimplePageRankVertex.java
* giraph/src/main/java/org/apache/giraph/graph/HashMapVertex.java
* giraph/src/main/java/org/apache/giraph/graph/EdgeListVertex.java
* giraph/src/main/java/org/apache/giraph/io/IntNullNullNullTextInputFormat.java
* giraph/src/main/java/org/apache/giraph/examples/VerifyMessage.java
*
giraph/src/main/java/org/apache/giraph/io/JsonLongDoubleFloatDoubleVertexInputFormat.java
* giraph/src/main/java/org/apache/giraph/graph/RepresentativeVertexBase.java
* giraph/src/test/java/org/apache/giraph/graph/TestMutableVertex.java
* giraph/src/test/java/org/apache/giraph/graph/TestIntIntNullIntVertex.java
*
giraph/src/main/java/org/apache/giraph/io/LongDoubleDoubleAdjacencyListVertexInputFormat.java
* CHANGELOG
* giraph/src/main/java/org/apache/giraph/benchmark/PageRankBenchmark.java
* giraph/src/main/java/org/apache/giraph/io/JsonBase64VertexInputFormat.java
*
giraph/src/main/java/org/apache/giraph/graph/LongDoubleFloatDoubleEdgeListVertex.java
* giraph/src/main/java/org/apache/giraph/io/PseudoRandomVertexInputFormat.java
* giraph/src/main/java/org/apache/giraph/examples/SimpleCheckpointVertex.java
*
giraph/src/main/java/org/apache/giraph/examples/NormalizingLongDoubleFloatDoubleTextInputFormat.java
*
giraph/src/main/java/org/apache/giraph/benchmark/MultiGraphRepresentativeVertexPageRankBenchmark.java
* giraph/src/test/java/org/apache/giraph/graph/TestMultiGraphVertex.java
* giraph/src/main/java/org/apache/giraph/examples/SimpleMutateGraphVertex.java
* giraph/src/main/java/org/apache/giraph/comm/WorkerClientRequestProcessor.java
* giraph/src/main/java/org/apache/giraph/graph/IntIntNullIntVertex.java
* giraph/src/main/java/org/apache/giraph/graph/MutableVertex.java
* giraph/src/main/java/org/apache/giraph/graph/SimpleVertex.java
* giraph/src/main/java/org/apache/giraph/io/TextVertexInputFormat.java
*
giraph/src/main/java/org/apache/giraph/io/TextDoubleDoubleAdjacencyListVertexInputFormat.java
*
giraph/src/main/java/org/apache/giraph/io/AdjacencyListTextVertexInputFormat.java
*
giraph/src/test/java/org/apache/giraph/graph/partition/TestGiraphTransferRegulator.java
* giraph/src/main/java/org/apache/giraph/graph/IntNullNullNullVertex.java
*
giraph/src/main/java/org/apache/giraph/benchmark/MultiGraphEdgeListVertexPageRankBenchmark.java
*
giraph/src/main/java/org/apache/giraph/comm/netty/NettyWorkerClientRequestProcessor.java
*
giraph/src/main/java/org/apache/giraph/graph/MultiGraphRepresentativeVertex.java
* giraph/src/main/java/org/apache/giraph/io/PseudoRandomEdgeInputFormat.java
*
giraph/src/test/java/org/apache/giraph/examples/SimpleTriangleClosingVertexTest.java
* giraph/src/main/java/org/apache/giraph/graph/MultiGraphEdgeListVertex.java
*
giraph-formats-contrib/src/test/java/org/apache/giraph/io/accumulo/edgemarker/AccumuloEdgeInputFormat.java
*
giraph-formats-contrib/src/main/java/org/apache/giraph/io/hcatalog/HCatalogVertexInputFormat.java
* giraph/src/main/java/org/apache/giraph/io/IntIntNullIntTextInputFormat.java
*
giraph/src/main/java/org/apache/giraph/examples/LongDoubleFloatDoubleTextInputFormat.java
*
giraph/src/test/java/org/apache/giraph/examples/SimpleShortestPathsVertexTest.java
* giraph/src/main/java/org/apache/giraph/graph/LongDoubleNullDoubleVertex.java
* giraph/src/main/java/org/apache/giraph/examples/SimpleSuperstepVertex.java
* giraph/src/main/java/org/apache/giraph/utils/EdgeIterables.java
*
giraph/src/test/java/org/apache/giraph/io/TestTextDoubleDoubleAdjacencyListVertexInputFormat.java
* giraph/src/main/java/org/apache/giraph/graph/SimpleMutableVertex.java
*
giraph-formats-contrib/src/test/java/org/apache/giraph/io/hbase/edgemarker/TableEdgeInputFormat.java
* giraph/src/main/java/org/apache/giraph/graph/LongDoubleFloatDoubleVertex.java
* giraph/src/main/java/org/apache/giraph/graph/DefaultVertexResolver.java
> multigraph support in giraph
> ----------------------------
>
> Key: GIRAPH-141
> URL: https://issues.apache.org/jira/browse/GIRAPH-141
> Project: Giraph
> Issue Type: Improvement
> Components: graph
> Reporter: André Kelpe
> Assignee: Alessandro Presta
> Attachments: GIRAPH-141.patch, GIRAPH-141.patch, GIRAPH-141.patch,
> GIRAPH-141.patch, GIRAPH-141.patch, GIRAPH-141.patch, GIRAPH-141.patch
>
>
> The current vertex API only supports simple graphs, meaning that there can
> only ever be one edge between two vertices. Many graphs like the road network
> are in fact multigraphs, where many edges can connect two vertices at the
> same time.
> Support for this could be added by introducing an Iterator<EdgeWritable>
> getEdgeValue() or a similar construct. Maybe introducing a slim object like a
> Connector between the edge and the vertex is also a good idea, so that you
> could do something like:
> {code}
> for (final Connector<EdgeWritable, VertexWritable> conn: getEdgeValues(){
> final EdgeWritable edge = conn.getEdge();
> final VertexWritable otherVertex = conn.getOther();
> doInterestingStuff(otherVertex);
> doMoreInterestingStuff(edge);
> }
> {code}
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira
