Familias de Funciones¶
Todos los Pares - Familia de Funciones
pgr_floydWarshall - Algoritmo de Floyd-Warshall.
pgr_johnson - Algoritmo de Johnson
pgr_aStar - Algoritmo A* para la ruta más corta.
pgr_aStarCost - Obtener el costo agregado de las rutas más cortas.
pgr_aStarCostMatrix - Obtener la matriz de costos de las rutas más cortas.
A* Bidireccional - Familia de Funciones
pgr_bdAstar - Algoritmo bidireccional A* para obtener rutas.
pgr_bdAstarCost - Algoritmo bidireccional A* para calcular el coste de las rutas.
pgr_bdAstarCostMatrix - Algoritmo bidireccional A* para calcular una matriz de costes de rutas.
Bidirectional Dijkstra - Familia de funciones
pgr_bdDijkstra - Algoritmo Dijkstra bidireccional para las rutas más cortas.
pgr_bdDijkstraCost - Dijkstra bidireccional para calcular el costo de las rutas más cortas
pgr_bdDijkstraCostMatrix - Algoritmo bidireccional de Dijkstra para crear una matriz de costes de las rutas más cortas.
Componentes - Familia de funciones
pgr_connectedComponents - Componentes conectados de un grafo no dirigido.
pgr_strongComponents - Componentes fuertemente conectados de un grafo dirigido.
pgr_biconnectedComponents - Componentes biconectados de un grafo no dirigido.
pgr_articulationPoints - Puntos de articulación de un grafo no dirigido.
pgr_bridges - Puentes de un grafo no dirigido.
Contraction - Familia de funciones
Dijkstra - Familia de funciones
pgr_dijkstra - Algoritmo de Dijkstra para las rutas más cortas.
pgr_dijkstraCost - Obtener el costo agregado de las rutas más cortas.
pgr_dijkstraCostMatrix - Usar pgr_dijkstra para crear una matriz de costes.
pgr_drivingDistance - Usar pgr_dijkstra para calcular información de captación.
pgr_KSP - Usar el algoritmo Yen con pgr_dijkstra para obtener las K rutas más cortas.
pgr_maxFlow - Solo el flujo máximo se calcula usando el algoritmo empuja y reetiquetado.
pgr_boykovKolmogorov - Algoritmo Boykov y Kolmogorov con detalles del flujo en aristas.
pgr_edmondsKarp - Algoritmo Edmonds y Karp con detalles de flujo del flujo en aristas.
pgr_pushRelabel - Algoritmo empuja y reetiquetado con detalles del flujo en aristas.
Aplicaciones
pgr_edgeDisjointPaths - Calcula rutas de aristas disjuntas entre dos grupos de vértices.
pgr_maxCardinalityMatch - Calcular una cardinalidad máxima de coincidencia dentro de un grafo.
Kruskal - Familia de funciones
Topología - Familia de Funciones
Las siguientes funciones modifican la base de datos directamente, por lo que el usuario debe tener permisos especiales otorgados por un administrador para usarlos.
pgr_createTopology - crear una topología basada en la geometría.
pgr_createVerticesTable - reconstruir la tabla de vértices en base a la información de origen y destino.
pgr_analyzeGraph - para analizar los bordes y vértices de la tabla de aristas.
pgr_analyzeOneWay - para analizar la direccionalidad de las aristas.
pgr_nodeNetwork - para crear nodos a una tabla de aristas sin nodos.
Vendedor Viajante - Familia de funciones
pgr_TSP - Cuando la entrada es la información de celdas de una matriz.
pgr_TSPeuclidean - Cuando la información son coordenadas.
pgr_trsp - Proposed - Camino más corto con restricción de giros (TRSP)
Funciones por categorías¶
Distancia Manejando - Categoría
pgr_drivingDistance - Distancia de Manejo basada en el algoritmo de Dijkstra
pgr_primDD - Distancia de manejo basada en el algoritmo de Prim
pgr_kruskalDD - Distancia de Manejo basada en el algoritmo de Kruskal
Post procesamiento
pgr_alphaShape - Cálcular la forma Alpha
Rutas más cortas K - Categoría
pgr_KSP - Algoritmo de Yen basado en pgr_dijkstra
Árbol de expansión - Categoría
Ver también¶
Índices y tablas