BFS - Categoría¶

recorrido usando la búsqueda en anchura.

Su implementación es solo para grafo no dirigido.
El proceso se realiza sólo en aristas con costos positivos.
Cuando el grafo es conectado
- Las aristas resultantes componen un árbol
Cuando el grafo no está conectado,
- Encuentra un árbol de expansión mínimo para cada componente conectado.
- Las aristas resultantes conforman un bosque.

Parámetros¶

Parámetro	Tipo	Descripción
SQL de aristas	`TEXT`	SQL de aristas descritas más adelante.
raíz	`BIGINT`	Identificador del vértice raíz del árbol. Cuando el valor es \(0\) se obtiene el bosque de expansión que comienza en nodos aleatorios para cada árbol del bosque.
raices	`ARRAY` [ENTEROS ]	Arreglo de identificadores de los vértices raíz. Valores \(0\) son ignorados Con el propósito de optimización, valores duplicados son ignorados.

Parámetro

Tipo

Descripción

TEXT

SQL de aristas descritas más adelante.

raíz

BIGINT

Identificador del vértice raíz del árbol.

Cuando el valor es \(0\) se obtiene el bosque de expansión que comienza en nodos aleatorios para cada árbol del bosque.

raices

ARRAY [ENTEROS ]

Arreglo de identificadores de los vértices raíz.

Donde:

Parámetro	Tipo	x Defecto	Descripción
`max_depth`	`BIGINT`	\(9223372036854775807\)	Límite superior para la profundidad del árbol. Cuando negativo arroja error.

Parámetro

Tipo

x Defecto

Descripción

max_depth

BIGINT

\(9223372036854775807\)

Límite superior para la profundidad del árbol.

Columna	Tipo	x Defecto	Descripción
`id`	ENTEROS		Identificador de la arista.
`source`	ENTEROS		Identificador del primer vértice de la arista.
`target`	ENTEROS		Identificador del segundo vértice de la arista.
`cost`	FLOTANTES		Peso de la arista (`source`, `target`)
`reverse_cost`	FLOTANTES	-1	Peso de la arista (`target`, `source`) Cuando negativo: la arista (`target`, `source`) no existe, por lo tanto no es parte del grafo.

Donde:

Regresa SET OF (seq, depth, start_vid, node, edge, cost, agg_cost)

Parámetro	Tipo	Descripción
`seq`	`BIGINT`	Valor secuencial a partir de \(1\).
`depth`	`BIGINT`	Profundidad del `node`. \(0\) cuando `node` = `start_vid`.
`start_vid`	`BIGINT`	Identificador del vértice raíz.
`node`	`BIGINT`	Identificador del `node` alcanzado usando `edge`.
`edge`	`BIGINT`	Identificador del `edge` utilizado para llegar a `node`. \(-1\) cuando `node` = `start_vid`.
`cost`	`FLOAT`	Costo por recorrer `edge`.
`agg_cost`	`FLOAT`	Costo agregado desde `start_vid` hasta `node`.

Donde:

Índices y tablas