edge-colouring

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 colouring colouring misra gries algorithm

Readme Versions Dependencies Scripts

build

tsc

test

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

Metadata

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

Downloads

Maintainers