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. For example:
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–2023 The Apache Software Foundation. All rights reserved.