Funciones Experimentales¶
Advertencia
Posible bloqueo del servidor
Estas funciones pueden crear una caída del servidor
Advertencia
Funciones experimentales
No son oficialmente de la versión actual.
Es probable que oficialmente no formen parte de la siguiente versión:
Las funciones no podrían hacer uso de ANY-INTEGER ni ANY-NUMERICAL
El nombre puede cambiar.
La firma puede cambiar.
La funcionalidad puede cambiar.
Las pruebas de pgTap pueden faltar.
Posiblemente necesite codificación c/c++.
Puede carecer documentación.
Hay documentación que, en dado caso, podría ser necesario reescribir.
Puede ser necesario que los ejemplos de documentación se generen automáticamente.
Puede ser necesaria retroalimentación por parte de la comunidad.
Puede depender de una función propuesta de pgRouting
Podría depender de una función obsoleta de pgRouting
Familias
pgr_maxFlowMinCost - Experimental - Detalles del flujo y el coste en los bordes.
pgr_maxFlowMinCost_Cost - Experimental - Solo el cálculo del Coste Mínimo.
Chinese Postman Problem - Familia de funciones (Experimental)
Coloración - Familia de funciones
pgr_bipartite - Experimental - Algoritmo de grafo bipartito mediante un enfoque de coloración basado en DFS.
pgr_edgeColoring - Experimental - Algoritmo de coloración de segmentos utilizando el teorema de Vizing.
Transformación - Familia de funciones
pgr_lineGraphFull - Experimental - Algoritmo de transformación para generar un grafo de líneas a partir de cada vértice en el grafo de entrada.
Traversal - Familia de funciones
pgr_breadthFirstSearch - Experimental - Recorrido de búsqueda en anchura del grafo.
pgr_binaryBreadthFirstSearch - Experimental - Recorrido de búsqueda en anchura del grafo.
Componentes - Familia de funciones
pgr_makeConnected - Experimental - Detalles de aristas para hacer grafos conectados.
Ordenamiento - Familia de funciones
pgr_cuthillMckeeOrdering - Experimental - Ordenamiento Cuthill-McKee de grafo sin no dirigido.
pgr_topologicalSort - Experimental - Linear ordering of the vertices for directed acyclic graph.
Métricas - Familia de funciones
pgr_betweennessCentrality - Calcula la centralidad intermedia relativa mediante el algoritmo de Brandes
pgr_turnRestrictedPath - Experimental - Ruteo con restricciones.
Categorías
Vehicle Routing Functions - Category
Problema de recogida y entrega
pgr_pickDeliver - Experimental - Recogida y Entrega utilizando una Matriz de Costos
pgr_pickDeliverEuclidean - Experimental - Recoger y Entregar con distancias Euclideanas
Problema de distribución
pgr_vrpOneDepot - Experimental - Desde un único depósito, distribuye los pedidos
Shortest Path Category
Planar Family
Miscellaneous Algoritms
Ver también¶
Índices y tablas