pgr_lineGraph - Experimental

pgr_lineGraph — Transforms the given graph into its corresponding edge-based graph.

_images/boost-inside.jpeg

Adentro: Boost Graph

Advertencia

Posible bloqueo del servidor

  • Estas funciones pueden crear un bloque del servidor

Advertencia

Funciones experimentales

  • No son oficialmente de la versión actual.

  • Es probable que oficialmente no formen parte de la siguiente versión:

    • Las funciones no podrían hacer uso de ANY-INTEGER ni ANY-NUMERICAL

    • El nombre puede cambiar.

    • La firma (declaración de funciones) podría cambiar.

    • La funcionalidad puede cambiar.

    • Las pruebas de pgTap pueden estar ausentes.

    • Posiblemente necesite codificación c/c++.

    • Puede haber carencia de documentación.

    • Hay documentación que, en dado caso, podría ser necesario reescribir.

    • Ejemplos de documentación que puede ser necesario generar automáticamente.

    • Puede ser necesaria más retroalimentación por parte de la comunidad.

    • Puede depender de una función propuesta de pgRouting

    • Podría depender de una función obsoleta de pgRouting

Disponibilidad

  • Versión 2.5.0

    • Nueva función Experimental

Descripción

Dado un grafo G, su grafo de líneas L(G) es un grafo de tal forma que:

  • Cada vértice de L(G) representa una arista de G

  • Dos vértices de L(G) son adyacentes si y sólo si sus aristas correspondientes comparten un punto final común en G.

Firmas

pgr_lineGraph(Edges SQL [, directed])
RETURNS SET OF (seq, source, target, cost, reverse_cost)
OR EMPTY SET
Ejemplo:

Para un grafo dirigido

SELECT * FROM pgr_lineGraph(
  'SELECT id, source, target, cost, reverse_cost FROM edges'
);
 seq | source | target | cost | reverse_cost
-----+--------+--------+------+--------------
   1 |    -18 |     18 |    1 |            1
   2 |    -17 |     17 |    1 |            1
   3 |    -16 |     -3 |    1 |           -1
   4 |    -14 |    -10 |    1 |            1
   5 |    -14 |     12 |    1 |           -1
   6 |    -14 |     14 |    1 |            1
   7 |    -10 |     -7 |    1 |            1
   8 |    -10 |     -4 |    1 |            1
   9 |    -10 |      8 |    1 |            1
  10 |    -10 |     10 |    1 |            1
  11 |     -9 |     -8 |    1 |            1
  12 |     -9 |      9 |    1 |            1
  13 |     -9 |     11 |    1 |           -1
  14 |     -8 |     -7 |    1 |            1
  15 |     -8 |     -4 |    1 |            1
  16 |     -8 |      8 |    1 |            1
  17 |     -7 |     -6 |    1 |            1
  18 |     -7 |      7 |    1 |            1
  19 |     -6 |      6 |    1 |            1
  20 |     -3 |     -2 |    1 |           -1
  21 |     -3 |      5 |    1 |           -1
  22 |     -2 |     -1 |    1 |           -1
  23 |     -2 |      4 |    1 |           -1
  24 |      1 |     -1 |    1 |            1
  25 |      1 |      4 |    1 |            1
  26 |      4 |     -7 |    1 |            1
  27 |      4 |     -4 |    1 |            1
  28 |      5 |     -8 |    1 |           -1
  29 |      5 |      9 |    1 |           -1
  30 |      5 |     11 |    1 |           -1
  31 |      8 |     11 |    1 |           -1
  32 |      9 |    -16 |    1 |            1
  33 |      9 |     15 |    1 |            1
  34 |     10 |     12 |    1 |           -1
  35 |     11 |     13 |    1 |           -1
  36 |     12 |     13 |    1 |           -1
  37 |     13 |    -15 |    1 |           -1
  38 |     15 |    -15 |    1 |            1
  39 |     16 |    -16 |    1 |            1
  40 |     16 |     15 |    1 |            1
(40 rows)

Parámetros

Parameter

Tipo

Descripción

Edges SQL

TEXT

Edges SQL as described below.

Optional parameters

Columna

Tipo

x Defecto

Descripción

directed

BOOLEAN

true

  • When true the graph is considered Directed

  • Cuando false el gráfo se considera No Dirigido.

Inner Queries

Edges SQL

Columna

Tipo

x Defecto

Descripción

id

ANY-INTEGER

Identificador de la arista.

source

ANY-INTEGER

Identificador del primer vértice de la arista.

target

ANY-INTEGER

Identificador del segundo vértice de la arista.

cost

ANY-NUMERICAL

Weight of the edge (source, target)

reverse_cost

ANY-NUMERICAL

-1

Weight of the edge (target, source)

  • When negative: edge (target, source) does not exist, therefore it’s not part of the graph.

Donde:

ENTEROS:

SMALLINT, INTEGER, BIGINT

FLOTANTES:

SMALLINT, INTEGER, BIGINT, REAL, FLOAT

Columnas de Resultados

RETURNS SETOF (seq, source, target, cost, reverse_cost)

Columna

Tipo

Descripción

seq

INTEGER

Valor secuencial a partir de 1.

  • Gives a local identifier for the edge

source

BIGINT

Identifier of the source vertex of the current edge.

  • Cuando es “negativo”: el origen es la arista inversa en el grafo original.

target

BIGINT

Identifier of the target vertex of the current edge.

  • Cuando es negativo: el objetivo es la arista inversa en el grafo original.

cost

FLOAT

Weight of the edge (source, target).

  • When negative: edge (source, target) does not exist, therefore it’s not part of the graph.

reverse_cost

FLOAT

Weight of the edge (target, source).

  • When negative: edge (target, source) does not exist, therefore it’s not part of the graph.

Ver también

Índices y tablas