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 |
|
Identificador de la arista. |
|
origen |
|
Identificador del primer punto final en el vértice de la arista. |
|
objetivo |
|
Identificador del segundo punto final en el vértice de la arista. |
|
cost |
|
|
|
reverse_cost |
|
-1 |
|
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
“Wikipedia: Algoritmo de la Primera Búsqueda de Profundidad <https://en.wikipedia.org/wiki/Depth-first_search>`__
Índices y tablas