Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Welsh Powell Algorithm for Graph coloring #467

Open
4 tasks done
sanskritip opened this issue Oct 27, 2020 · 6 comments
Open
4 tasks done

Welsh Powell Algorithm for Graph coloring #467

sanskritip opened this issue Oct 27, 2020 · 6 comments
Assignees
Labels
C/C++ good first issue Good for newcomers hacktoberfest Contribution for hacktoberfest Up-for-Grabs

Comments

@sanskritip
Copy link
Contributor

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.

@sanskritip
Copy link
Contributor Author

I'd like to work on this using C.

@Nishitk-20
Copy link
Contributor

I would like to do it in cpp

@pratik-choudhari
Copy link
Owner

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

@Nishitk-20
Copy link
Contributor

@pratik-choudhari
yes I saw, no problem

@SanidhayaAgarwal
Copy link

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
Copy link

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!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
C/C++ good first issue Good for newcomers hacktoberfest Contribution for hacktoberfest Up-for-Grabs
Projects
None yet
Development

No branches or pull requests

4 participants