Generate proper vertex coloring of a sparse undirected graph.

get_colors(pntr, idx, nvars)

Arguments

pntr, idx

row pointers and column indices of the adjacency matrix, in compressed column-oriented format. Must use zero-based indexing.

nvars

Number of vertices.

Value

An integer vector of length nvars, where each element represents the color of the corresponding vertex. Indices are zero-based.

Details

For internal use. You should not have to call this function directly.