Versiones anteriores de esta página
La búsqueda bidireccional, basado en algoritmo de A*, encuentra el camino más corto desde el vértice inicial (start_vid
) hasta el vértice final (end_vid
). Ejecuta dos búsquedas simultáneas: uno hacia adelande del start_vid
y la otra en reversa desde el end_vid
, parando cuando las dos se encuentran en el medio. Esta aplicación puede utilizarse con un grafo dirigido y un grafo sin dirección.
Las características principales son:
edges_sql: | Una consulta SQL, que debe regresar un conjunto de filas con las siguientes columnas: |
---|
Columna | Tipo | Valores predeterminados | Descripción |
---|---|---|---|
id | ANY-INTEGER |
Identificador de la arista. | |
origen | ANY-INTEGER |
Identificador del primer punto final en el vértice de la arista. | |
objetivo | ANY-INTEGER |
Identificador del segundo punto final en el vértice de la arista. | |
cost | ANY-NUMERICAL |
Peso de la arista (source, target)
|
|
reverse_cost | ANY-NUMERICAL |
-1 | Peso de la arista (target, source),
|
x1 | ANY-NUMERICAL |
Coordenada X del vértice source. | |
y1 | ANY-NUMERICAL |
Coordenada Y del vértice source. | |
x2 | ANY-NUMERICAL |
Coordenada X del vértice objetivo. | |
y2 | ANY-NUMERICAL |
Coordenada Y del vértice target. |
Donde:
ANY-INTEGER: | SMALLINT, INTEGER, BIGINT |
---|---|
ANY-NUMERICAL: | SMALLINT, INTEGER, BIGINT, REAL, FLOAT |
Parámetro | Tipo | Descripción |
---|---|---|
edges_sql | TEXT |
Consulta de aristas SQL como se describió anteriormente. |
start_vid | ANY-INTEGER |
Comenzando identificador de vértice. |
start_vids | ARRAY[ANY-INTEGER] |
Comenzando identificadores de vértices. |
end_vid | ANY-INTEGER |
Terminando identificador de vértice. |
end_vids | ARRAY[ANY-INTEGER] |
Terminando identificadores de vértices. |
dirigido | BOOLEAN |
|
heuristic | INTEGER |
(opcional). Número heurístico. Valores válidos actuales 0~5. Predeterminado
|
factor | FLOAT |
(opcional). Para la manipulación de unidades. \(factor > 0\). Predeterminado 1 .
Ver Factor |
epsilon | FLOAT |
(opcional). Para resultados menos restringidos. \(epsilon >= 1\). Predeterminado “” 1””. |