Skip to content

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

License

Notifications You must be signed in to change notification settings

JuliaGraphs/GraphsColoring.jl

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

22 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

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

License

Stars

Watchers

Forks

Packages

No packages published

Languages