Search results

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.

• graph
• edge
• coloring
• colouring
• misra
• gries
• algorithm

lazycst

published 1.0.0 • 4 years agopublished 1.0.0 4 years ago

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.

• graph
• edge
• colouring
• misra
• gries
• algorithm

lazycst

published 1.0.0 • 4 years agopublished 1.0.0 4 years ago