• Versiones soportadas: Última (3.3) 3.2

Coloración - Familia de funciones

Propuesto

Advertencia

Funciones propuestas para la próxima versión.

• No están oficialmente en la versión actual.

• Es probable que oficialmente formen parte de la próxima versión:

  • Las funciones hacen uso de ANY-INTEGER y ANY-NUMERICAL

  • Es posible que el nombre no cambie. (Pero todavía puede)

  • Es posible que la firma no cambie. (Pero todavía puede)

  • Es posible que la funcionalidad no cambie. (Pero todavía puede)

  • Se han hecho pruebas de pgTap. Pero tal vez se necesiten más.

  • Es posible que la documentación necesite un refinamiento.

• pgr_sequentialVertexColoring - Propuesto- Algoritmo de coloración de vértices mediante un enfoque codicioso.

Experimental

Advertencia

Posible bloqueo del servidor

• Estas funciones pueden crear un bloqueo 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 o declaración de funciones podría cambiar.

  • La funcionalidad puede cambiar.

  • Las pruebas de pgTap pueden estar ausentes.

  • Posiblemente necesite codificación c/c++.

  • Puede haber carencia de documentación.

  • Hay documentación que, en dado caso, podría ser necesario reescribir.

  • Ejemplos de documentación que puede ser necesario generar automáticamente.

  • Puede ser necesaria más 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

• 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.

Parámetros

Parámetro	Tipo	Descripción
Edges SQL	TEXT	Consulta interna como se describe a continuación.

Consulta interna

Edges SQL

Una consulta SQL de un grafo no dirigido, que debería devolver 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		Cuando es positivo: el borde (origen, destino) existe en el grafo. Cuando es negativo: el borde (origen, desitno) no existe en el grafo.
reverse_cost	ANY-NUMERICAL	-1	Cuando es positivo: el borde (origen, destino) existe en el grafo. Cuando es negativo: el borde (destino, origen) no existe en el grafo.

Donde:

ANY-INTEGER

SMALLINT, INTEGER, BIGINT

ANY-NUMERICAL

SMALLINT, INTEGER, BIGINT, REAL, FLOAT

Columnas de Resultados

Devuelve SET OF (vertex_id, color_id)

Columna	Tipo	Descripción
vertex_id	BIGINT	Identificador del vértice.
color_id	BIGINT	Identificador del color del vértice. El valor mínimo de color es 1.

Devuelve SET OF ((edge_id, color_id)

Columna	Tipo	Descripción
edge_id	BIGINT	Identificador de la arista.
color_id	BIGINT	Identificador del color del segmento. El valor mínimo de color es 1.

Ver también

• Boost: Sequential Vertex Coloring algorithm documentation

• “Wikipedia: Coloración de grafos <https://en.wikipedia.org/wiki/Graph_coloring>`__

• Boost: documentación del algoritmo is_bipartite

• Wikipedia: grafo bipartito

• Boost: Algoritmo de Coloración de Segmentos

• Wikipedia: Coloración de grafos

Índices y tablas

• Índice

• Página de Búsqueda