Via  Category¶
proposed
Warning
Proposed functions for next mayor release.
They are not officially in the current release.
They will likely officially be part of the next mayor release:
The functions make use of ANYINTEGER and ANYNUMERICAL
Name might not change. (But still can)
Signature might not change. (But still can)
Functionality might not change. (But still can)
pgTap tests have being done. But might need more.
Documentation might need refinement.
General Information¶
This category intends to solve the general problem:
Given a graph and a list of vertices, find the shortest path between \(vertex_i\) and \(vertex_{i+1}\) for all vertices
In other words, find a continuos route that visits all the vertices in the order given.
 path:
represents a section of a route.
 route:
is a sequence of paths
Parameters¶
Used on:
Parameter 
Type 
Default 
Description 


SQL query as described. 

via vertices 

Array of ordered vertices identifiers that are going to be visited. 
Where:
 ANYINTEGER:
SMALLINT, INTEGER, BIGINT
 ANYNUMERICAL:
SMALLINT, INTEGER, BIGINT, REAL, FLOAT
Besides the compulsory parameters each function has, there are optional parameters that exist due to the kind of function.
Via optional parameters¶
Used on all Via functions
Parameter 
Type 
Default 
Description 









Inner Queries¶
Depending on the function one or more inner queries are needed.
Edges SQL¶
Column 
Type 
Default 
Description 


ANYINTEGER 
Identifier of the edge. 


ANYINTEGER 
Identifier of the first end point vertex of the edge. 


ANYINTEGER 
Identifier of the second end point vertex of the edge. 


ANYNUMERICAL 
Weight of the edge ( 


ANYNUMERICAL 
1 
Weight of the edge (

Where:
 ANYINTEGER:
SMALLINT
,INTEGER
,BIGINT
 ANYNUMERICAL:
SMALLINT
,INTEGER
,BIGINT
,REAL
,FLOAT
Restrictions SQL¶
Column 
Type 
Description 



Sequence of edge identifiers that form a path that is not allowed to be
taken.
 Empty arrays or 

ANYNUMERICAL 
Cost of taking the forbidden path. 
Where:
 ANYINTEGER:
SMALLINT
,INTEGER
,BIGINT
 ANYNUMERICAL:
SMALLINT
,INTEGER
,BIGINT
,REAL
,FLOAT
Result Columns¶
Column 
Type 
Description 



Sequential value starting from 1. 


Identifier of a path. Has value 1 for the first path. 


Relative position in the path. Has value 1 for the beginning of a path. 


Identifier of the starting vertex of the path. 


Identifier of the ending vertex of the path. 


Identifier of the node in the path from 


Identifier of the edge used to go from



Cost to traverse from 


Aggregate cost from 


Total cost from 
Note
When start_vid
, end_vid
and node
columns have negative values,
the identifier is for a Point.
See Also¶
Indices and tables