Coloración - Familia de funciones

Propuesto

Advertencia

Funciones propuestas para la próxima versión mayor.

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

• Es probable que oficialmente formen parte del próximo lanzamiento:

  • Las funciones hacen uso de ENTEROS y FLOTANTES

  • Probablemente el nombre no cambie. (Pero todavía puede)

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

  • Probablemente la funcionalidad no cambie. (Pero todavía puede)

  • Se han hecho pruebas con 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 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

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

Columnas de resultados

Regresa el conjunto de (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.

Regresa el conjunto de (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: Documentacion de Algoritmo de Coloración Secuencial de Vertices

• Wikipedia: Coloración de grafos

• Boost: es bipartido

• Wikipedia: grafo bipartito

• Boost: Algoritmo de Coloración de Segmentos

• Wikipedia: Coloración de grafos

Índices y tablas

• Índice

• Página de Búsqueda