• Versiones soportadas: Última (3.3) 3.2

Traversal - Familia de funciones

Propuesto

Advertencia

Funciones propuestas para la próxima versión.

• No están oficialmente en la versión actual.

• Es probable que oficialmente formen parte de la próxima versión:

  • Las funciones hacen uso de ANY-INTEGER y ANY-NUMERICAL

  • 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 de pgTap. Pero tal vez se necesiten más.

  • Es posible que la documentación necesite un refinamiento.

• pgr_depthFirstSearch - Propuesto - Primera Búsqueda en Profundidad traversal del grafo.

Consulta interna

Edges SQL

Columna	Tipo	Valores predeterminados	Descripción
id	ANY-INTEGER		Identificador de la arista.
origen	ANY-INTEGER		Identificador del primer punto final en el vértice de la arista.
objetivo	ANY-INTEGER		Identificador del segundo punto final en el vértice de la arista.
cost	ANY-NUMERICAL		Cuando es positivo: el borde (origen, destino) existe en el grafo. Cuando es negativo: el borde (origen, desitno) no existe en el grafo.
reverse_cost	ANY-NUMERICAL	-1	Cuando es positivo: el borde (origen, destino) existe en el grafo. Cuando es negativo: el borde (destino, origen) no existe en el grafo.

Donde:

ANY-INTEGER

SMALLINT, INTEGER, BIGINT

ANY-NUMERICAL

SMALLINT, INTEGER, BIGINT, REAL, FLOAT

Ver también

• Boost: documentación del algoritmo de Primera Búsqueda en Profundidad

• Boost: Documentación del algoritmo DFS No dirigido

• “Wikipedia: Algoritmo de la Primera Búsqueda de Profundidad <https://en.wikipedia.org/wiki/Depth-first_search>`__

Índices y tablas

• Índice

• Página de Búsqueda