Skip to content

Welsh Powell Algorithm for Graph coloring #467

@sanskritip

Description

@sanskritip

Feature ✅

Description

Welsh Powell is used to implement graph labeling/coloring; it is an assignment of labels traditionally called "colors" to elements of a graph subject to certain constraints.

Example

image
The program will basically take a graph input and return the color assignments for every node.

Checklist:

  • I have read the project guidelines.
  • I have checked all the existing projects, before submitting a new project issue.
  • This issue will be meaningful for the project.
  • I will contribute more in future

Implementation using C.

Metadata

Metadata

Assignees

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions