edge-coloring

v1.0.0
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

Readme Versions Dependencies Scripts

build

tsc

test

node test/test2 > test/output.txt
npm i edge-coloring

Metadata

  • MIT
  • Whatever
  • theLAZYmd
  • released 11/30/2020

Downloads

Maintainers