Via- Categoria¶
propuesta
Advertencia
Funciones propuestas para la próxima versión mayor.
No están oficialmente en la versión actual.
Es probable que oficialmente formen parte del próximo lanzamiento:
Las funciones hacen uso de ENTEROS y FLOTANTES
Es posible que el nombre no cambie. (Pero todavía puede)
Es posible que la firma no cambie. (Pero todavía puede)
Es posible que la funcionalidad no cambie. (Pero todavía puede)
Se han hecho pruebas con pgTap. Pero tal vez se necesiten más.
Es posible que la documentación necesite un refinamiento.
Información general¶
La intención de esta categoría es resolver el problema general:
Dado un grafo y una lista de vértices, encuentra el camino mas corto entre \(vertex_i\) and \(vertex_{i+1}\) para todos los vértices
En otras palabras, encuentre la ruta continua que visite todos los vértices en el orden dado.
- camino:
representa una sección de una ruta.
- ruta:
es una secuencia de caminos
Parámetros¶
Usado en:
Parámetro |
Tipo |
x Defecto |
Descripción |
---|---|---|---|
|
consulta SQL como descrito. |
||
vía vértices |
|
Arreglo ordenado de identificadores de vértices que serán visitados. |
Donde:
- ENTEROS:
SMALLINT, INTEGER, BIGINT
- FLOTANTES:
SMALLINT
,INTEGER
,BIGINT
,REAL
,FLOAT
Usado en:
Parámetro |
Tipo |
x Defecto |
Descripción |
---|---|---|---|
|
consulta SQL como descrito. |
||
|
consulta SQL como descrito. |
||
vía vértices |
|
Arreglo ordenado de identificadores de vértices que serán visitados.
|
Donde:
- ENTEROS:
SMALLINT, INTEGER, BIGINT
- FLOTANTES:
SMALLINT
,INTEGER
,BIGINT
,REAL
,FLOAT
Ademas de los parámetros obligatorios que tiene cada función, hay parámetros opcionales que existen dado el tipo de función.
Vía parámetros opcional¶
Usado en todas las funciones Via
Parámetro |
Tipo |
x Defecto |
Descripción |
---|---|---|---|
|
|
|
|
|
|
|
|
Consultas internas¶
Dependiendo de la función, serán necesarias una o mas consultas internas.
SQL de aristas¶
Usado en todas las funciones Via
Columna |
Tipo |
x Defecto |
Descripción |
---|---|---|---|
|
ENTEROS |
Identificador de la arista. |
|
|
ENTEROS |
Identificador del primer vértice de la arista. |
|
|
ENTEROS |
Identificador del segundo vértice de la arista. |
|
|
FLOTANTES |
Peso de la arista ( |
|
|
FLOTANTES |
-1 |
Peso de la arista (
|
Donde:
- ENTEROS:
SMALLINT
,INTEGER
,BIGINT
- FLOTANTES:
SMALLINT
,INTEGER
,BIGINT
,REAL
,FLOAT
Restricciones SQL¶
Usado en
Columna |
Tipo |
Descripción |
---|---|---|
|
|
Sequence of edge identifiers that form a path that is not allowed to be
taken.
- Empty arrays or |
|
FLOTANTES |
Cost of taking the forbidden path. |
Donde:
- ENTEROS:
SMALLINT
,INTEGER
,BIGINT
- FLOTANTES:
SMALLINT
,INTEGER
,BIGINT
,REAL
,FLOAT
Puntos SQL¶
Usado en
Parámetro |
Tipo |
x Defecto |
Descripción |
---|---|---|---|
|
ENTEROS |
valor |
Identificador del punto.
|
|
ENTEROS |
Identificador de la arista «más cercana» al punto. |
|
|
FLOTANTES |
El valor en <0,1> que indica la posición relativa desde el primer punto de la arista. |
|
|
|
|
Valor en [
|
Donde:
- ENTEROS:
SMALLINT
,INTEGER
,BIGINT
- FLOTANTES:
SMALLINT
,INTEGER
,BIGINT
,REAL
,FLOAT
Columnas de Resultados¶
Columna |
Tipo |
Descripción |
---|---|---|
|
|
Valor secuencial a partir de 1. |
|
|
Identificador del camino. Tiene valor 1 para el primer camino. |
|
|
Posición relativa en la ruta. Tiene el valor 1 para el principio de una ruta. |
|
|
Identificador del vértice inicial de la ruta. |
|
|
Identificador del vértice final de la ruta. |
|
|
Identificador del nodo en la ruta de |
|
|
Identificador del borde utilizado para ir del
|
|
|
Costo del desplazamiento desde |
|
|
Coste agregado desde |
|
|
Costo total desde |
Nota
Cuando las columnas start_vid
, end_vid
y``node`` tengan valores negativos, el identificador es para un Punto.
Ver también¶
Índices y tablas