pratik-choudhari / AlgoCode

Welcome everyone!🌟 Here you can solve problems, build scrappers and much more💻

https://github.com/pratik-choudhari/AlgoCode

MIT License

131 stars 166 forks source link

Welsh Powell Algorithm for Graph coloring #467

Open sanskritip opened 3 years ago

sanskritip commented 3 years ago

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

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

Checklist:

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

Implementation using C.

sanskritip commented 3 years ago

I'd like to work on this using C.

Nishitk-20 commented 3 years ago

I would like to do it in cpp

pratik-choudhari commented 3 years ago

@Nishitk-20 C and c++ are not distinguished in this repo.

Nishitk-20 commented 3 years ago

@pratik-choudhari yes I saw, no problem

SanidhayaAgarwal commented 9 months ago

Hello, @sanskritip

I'm excited to participate in Hacktoberfest and contribute to this repository. Please consider me for any relevant tasks or issues. I look forward to collaborating with the community.

Thank you!

SanidhayaAgarwal commented 8 months ago

Hello, @sanskritip

I'm excited to participate in Hacktoberfest and contribute to this repository. Please consider me for any relevant tasks or issues. I look forward to collaborating with the community.

Thank you!