Notes: This algorithm uses a Luby-type method to create a series of independent sets that may be combined into a maximal independent set. This is repeated on the induced subgraph of uncolored vertices until every column of the matrix is assigned a color. This algorithm supports arbitrary distance. If the maximum number of colors is set to one, it will create a maximal independent set.
Level:beginner
Location:src/mat/color/impls/mis/miscoloring.c
Index of all MatOrderings routines
Table of Contents for all manual pages
Index of all manual pages