Skip to content

About

A Julia package implementing greedy, DSATUR (Degree SATURated), and workstream graph coloring algorithms for efficient graph coloring.

Topics

Resources

Stars

6 stars

Watchers

0 watching

Forks

Latest commit

 

History

42 Commits

Folders and files

Repository files navigation

GraphsColoring

Stable Dev Build Status Coverage Aqua QA

Introduction

Graph coloring is a technique used to avoid conflicts between elements in a graph. The goal is to assign colors to the elements such that no two neighboring elements have the same color. Currently, the following aspects are implemented (✓) and planned (⌛):

Documentation

About

A Julia package implementing greedy, DSATUR (Degree SATURated), and workstream graph coloring algorithms for efficient graph coloring.

Topics

Resources

Stars

6 stars

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages