Skip to content

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

36 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

Stars

Watchers

Forks

Releases

Packages

Contributors

Languages