Funciones propuestas¶
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
Probablemente el nombre no cambie. (Pero todavía puede)
Es posible que la firma no cambie. (Pero todavía puede)
Probablemente 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.
Familias
Dijkstra - Familia de funciones
pgr_dijkstraVia - Propuesto - Obtenga una ruta a partir de una secuencia de vértices.
pgr_dijkstraNear - Propuesto - Obtener la ruta al vértice más cercano.
pgr_dijkstraNearCost - Propuesto - Consigue el costo del vértice más cercano.
withPoints - Familia de funciones
pgr_withPoints - Propuesto - Ruta desde/hacia puntos en cualquier parte del grafo.
pgr_withPointsCost - Propuesto - Costos de las tutas más cortas.
pgr_withPointsCostMatrix - propuesto - Costos de las rutas más cortas.
pgr_withPointsKSP - Propuesto - rutas más cortas K.
pgr_withPointsDD - Propuesto - Distancia de conducción.
pgr_withPointsVia - Proposed - Ruteo vía ubicaciones
pgr_trsp - Proposed - Ruteo Vértice - Vértice con restricciones.
pgr_trspVia - Proposed - Ruteo Via Vértices con restricciones.
pgr_trsp_withPoints - Proposed - Ruteo de Punto/Vértice con restricciones.
pgr_trspVia_withPoints - Proposed - Ruteo Vía Punto/Vértice con restricciones.
Topología - Familia de Funciones
Estas funciones propuestas no modifican la base de datos.
pgr_degree – Propuesto - Returns a set of vertices and corresponding count of incidet edges to the vertex.
pgr_extractVertices – Propuesto - Extrae información de vértices basada en la tabla de aristas.
Coloración - Familia de funciones
pgr_sequentialVertexColoring - Propuesto- Algoritmo de coloración de vértices mediante un enfoque codicioso.
Traversal - Familia de funciones
pgr_depthFirstSearch - Propusto - Recorrido de búsqueda en profundidad del grafo.
Categorías
Distancia Manejando - Categoría
pgr_withPointsDD - Propuesto - Distancia Manejando basada en pgr_withPoints
Rutas más cortas K - Categoría
pgr_withPointsKSP - Propuesto - Algoritmo de Yen basado en pgr_withPoints
withPoints - Familia de funciones - Funciones basadas en el algoritmo Dijkstra.
Desde TRSP - Familia de funciones :
pgr_trsp_withPoints - Proposed - Ruteo de Punto/Vértice con restricciones.
pgr_trspVia_withPoints - Proposed - Ruteo Vía Punto/Vértice con restricciones.
Utilidades
Ver también¶
Índices y tablas