Familias de Funciones¶
Todos los Pares - Familia de Funciones
pgr_floydWarshall - Algoritmo de Floyd-Warshall
pgr_johnson - Algoritmo de Johnson
pgr_aStar - A* Algoritmo para la ruta más corta.
pgr_aStarCost - Obtenga el costo agregado de las rutas más cortas.
pgr_aStarCostMatrix - Obtenga 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 coste 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 Dijkstra bidireccional para crear una matriz de costos 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 - Obtenga el costo agrgado de las rutas más cortas.
pgr_dijkstraCostMatrix - Use pgr_dijkstra para crear una matriz de costos.
pgr_drivingDistance - Use pgr_dijkstra para calcular información de captación.
pgr_KSP - Use el algoritmo Yen con pgr_dijkstra para obtener las rutas más cortas K.
pgr_maxFlow - Only the Max flow calculation using Push and Relabel algorithm.
pgr_boykovKolmogorov - Algoritmos Boykov y Kolmogorov con detalles del flujo en aristas.
pgr_edmondsKarp - Algoritmo de Edmonds y Karp algorithm con detalles de flujo con detalles del flujo en aristas.
pgr_pushRelabel - Algoritmos Push y Relabel con detalles del flujo en aristas.
Aplicaciones
pgr_edgeDisjointPaths - Calcula rutas de separación de aristas entre dos grupos de vértices.
pgr_maxCardinalityMatch - Calcula una cardinalidad máxima coincidiendo dentro de un grafo.
Kruskal - Familia de funciones
Topología - Familia de Funciones
pgr_createTopology - para crear una topología basada en la geometría.
pgr_createVerticesTable - para 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 bordes.
pgr_analyzeOneWay - para analizar la direccionalidad de los bordes.
pgr_nodeNetwork - para crear nodos en una tabla delimitada sin nodos
Vendedor Viajante - Familia de funciones
pgr_TSP -Cuando la entrada se da como información de una celda de matriz.
pgr_TSPeuclidean - Cuando lo que entra son coordenadas.
pgr_trsp - Camino más corto con giros restringidos (TRSP) - Restricción de Giro Ruta Más Corta (Turn Restriction Shortest Path: TRSP)
Funciones por categorías¶
Distancia Manejando - Categoría
pgr_drivingDistance - Driving Distance basada en el algoritmo de Dijkstra.
pgr_primDD - Driving Distance basada en el algoritmo de Prim
pgr_kruskalDD - Driving Distance basada en el algoritmo de Kruskal
Post poce
pgr_alphaShape - Cálculo de 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