I need graph coloring code in C# using four color mapping can any one help me?

Recommended Answers

Backtracking is the algorithm. It will use as few colors as it can. As long as your graph doesn't contain loops, it will use 4 or less colors. Some graphs can't be colored with just 4 colors.

Jump to Post

All 5 Replies

well its graph coloring but with four color mapping not backtraking

Backtracking is the algorithm. It will use as few colors as it can. As long as your graph doesn't contain loops, it will use 4 or less colors. Some graphs can't be colored with just 4 colors.

commented: thanks it was helpful +0

I know that but four color is also algorithim ....

No one seems to have ever heard of it, and since all graphs are not 4 colorable, I don't see how it could be an algorithm.

Be a part of the DaniWeb community

We're a friendly, industry-focused community of 1.21 million developers, IT pros, digital marketers, and technology enthusiasts learning and sharing knowledge.