Familias de Funciones¶

Todos los Pares - Familia de Funciones

• pgr_floydWarshall - Algoritmo de Floyd-Warshall
• pgr_johnson - Algoritmo de Johnson

aStar - Familia de Funciones

• 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

• pgr_contraction

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.

Flow - Familia de funciones.

• 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

• pgr_kruskal
• pgr_kruskalBFS
• pgr_kruskalDD
• pgr_kruskalDFS

Prim - Familia de funciones

• pgr_prim
• pgr_primBFS
• pgr_primDD
• pgr_primDFS

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)