Can anyone share a working graph coloring code? DSATUR or something else?

3 views (last 30 days)
Nadatimuj
Nadatimuj on 6 Aug 2021
Commented: Nadatimuj on 11 Aug 2021
I am looking for a graph coling code, DSATUR or something else.

Answers (1)

Ananya Tewari
Ananya Tewari on 10 Aug 2021
Hi,
I understand you are looking for a Graph Coloring Algorithm code. In MathWorks File Exchange there is a Graph Coloring by Genetic Algorithm code available. You can either download it from here, or directly use the Add-On Explorer from MATLAB to add it on your path and use.
  1 Comment
Nadatimuj
Nadatimuj on 11 Aug 2021
That one doesn't look to be a professional code, in fact it asks for manual input for all the connections. Not sure if anything better is available or not.

Sign in to comment.

Tags

Products


Release

R2021a

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!