public class SingleSourceShortestPaths extends Object implements ProgramDescription
It is an implementation of the Single-Source-Shortest-Paths algorithm.
For a gather-sum-apply implementation of the same algorithm, please refer to
The input file is a plain text file and must be formatted as follows:
Edges are represented by tuples of srcVertexId, trgVertexId, distance which are
separated by tabs. Edges themselves are separated by newlines.
1\t2\t0.1\n1\t3\t1.4\n defines two edges,
edge 1-2 with distance 0.1, and edge 1-3 with distance 1.4.
If no parameters are provided, the program is run with default data from
|Constructor and Description|
|Modifier and Type||Method and Description|
Returns a description of the plan that is generated by the assembler and also of the arguments if they are available.
public String getDescription()
Copyright © 2014–2020 The Apache Software Foundation. All rights reserved.