Module ppm_module_color_edge

Colors edges of a graph using binary heap lists, given number of vertices, number of edges, edge list of the graph and optres array as input, respectively.

Defined Types

name description

list

declaration of type: list

vertex

declaration of type: vertex

Defined Module Interfaces

name description

ppm_color_edge

Defined Module Subroutines

name description

no subroutines

Type list

declaration of type: list

Defined Type Members

name type dimension description

adj_edge

integer array

(:)

list of adjacent node of the node

adj_edge

integer array, (:)

list of adjacent node of the node

Type vertex

declaration of type: vertex

Defined Type Members

name type dimension description

color

integer

color of the vertex

degree

integer

degree of the vertex

dsat

integer

dsat-value of the vertex

iscolored

logical

TRUE if the vertex is colored

list

integer array

(:)

list of vertices that the vertex is connected to

loc_heap

integer

location of vertex in heap list

color

integer,

color of the vertex

degree

integer,

degree of the vertex

dsat

integer,

dsat-value of the vertex

iscolored

logical,

TRUE if the vertex is colored

list

integer array, (:)

list of vertices that the vertex is connected to

loc_heap

integer,

location of vertex in heap list

Interface ppm_color_edge

Subroutines contained in this interface:

name description

ppm_color_edge

Given the edge array as input and coloring array to be

Subroutine ppm_color_edge

Given the edge array as input and coloring array to be modified, colors edges and updates coloring array such that coloring array looks like (p1,p2,c1, …, pX,pY,cZ)

[Note]Note

This subroutine was introduced in PPM library to replace coloring algorithm of Vizing which was in C++

Arguments

name type dimension intent optional description

numv

integer

(IN)

edge_array

integer array

(:)

(INOUT)

coloring

integer array

(:)

(INOUT)

numv

integer, , (IN)

edge_array

integer array, (:), (INOUT)

coloring

integer array, (:), (INOUT)

Used Modules

has no uses

Defined Module Variables

name type dimension description

no variables

Used Modules

has no uses