• Supported versions: Latest (3.4) 3.3 3.2 3.1) 3.0

• Versiones no soportadas: 2.6 2.5

pgr_lineGraph - Experimental

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

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

• https://en.wikipedia.org/wiki/Line_graph

• Las consultas utilizan la red Datos Muestra .

Índices y tablas

• Índice

• Página de Búsqueda