edge-colouring

Implementation of Misra & Gries edge colouring algorithm that produces at most d+1 colours, where d is the maximum degree of the graph. Supports an arbitary number of nodes.

v1.0.0 URL: https://unpkg.com/edge-colouring@1.0.0/dist/index.js

Open Browse Files

graph edge colouring colouring misra gries algorithm

edge-coloring

Implementation of Misra & Gries edge colouring algorithm that produces at most d+1 colours, where d is the maximum degree of the graph. Supports an arbitary number of nodes.

v1.0.0 URL: https://unpkg.com/edge-coloring@1.0.0/dist/index.js

Open Browse Files

graph edge coloring colouring misra gries algorithm