Skip to content

imenjd/welsh-powell

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

22 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Install

npm install welshpowell --save-dev

Usage

const color = require ('welsh-powell');
let graph = {
    vertices: ['a', 'b', 'c'],
    edges: [['a', 'b'], ['b', 'c']]
};

// returns an array with colors
// matching the index of the vertices
// passed in.
let colors = color.color(graph);

console.log(colors);

// output [0, 1, 0]
// 'a' => 0, 'b' => 1, 'c' => 0

About

graph coloring

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • JavaScript 100.0%