algorithms icon indicating copy to clipboard operation
algorithms copied to clipboard

Added graph coloring algorithm inside Greedy

Open ritikverma2000 opened this issue 4 years ago • 1 comments

Graph coloring problem is to assign colors to certain elements of a graph subject to certain constraints. Vertex coloring is the most common graph coloring problem. The problem is, given m colors, find a way of coloring the vertices of a graph such that no two adjacent vertices are colored using the same color. Chromatic Number: The smallest number of colors needed to color a graph G is called its chromatic number. So basically my code finds the chromatic number for the given graph.

ritikverma2000 avatar Aug 30 '21 10:08 ritikverma2000

@ericklarac if you could pls check my code and merge it in your repo it would be great as it an urgent requirement for me.

ritikverma2000 avatar Aug 30 '21 10:08 ritikverma2000