Graphology Color

Graph coloring algorithms to be used with graphology.

Installation

npm install graphology-color

Usage

• color

color

Colors a graph using a greedy algorithm. The number of colors used is at most one more than the maximum degree of a node in the graph, or at most 5 if the graph is known to be planar.

import { color } from 'graphology-color';

color(graph, { planar: true });

Arguments

• graph UndirectedGraph<Colorable>: The target graph. Each node should reserve an integer attribute named color to be written to.
• parameters ColoringParameters: The parameters determining the method of coloring. Currently, the only method supported is a greedy algorithm for general graphs. Setting the planar option to true for a planar graph will ensure that at most 5 colors are used.

Caution

Setting planar to true on a nonplanar graph is likely, but not guaranteed, to throw. Use at your own risk.