I need graph coloring code in C# using four color mapping can any one help me?
nima.narim 0 Newbie Poster
Recommended Answers
Jump to PostDid you bother to do a search? http://blogs.msdn.com/b/ericlippert/archive/2010/07/22/graph-colouring-with-simple-backtracking-part-three.aspx
Jump to PostBacktracking 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.
All 5 Replies
Momerath 1,327 Nearly a Senior Poster Featured Poster
Did you bother to do a search? http://blogs.msdn.com/b/ericlippert/archive/2010/07/22/graph-colouring-with-simple-backtracking-part-three.aspx
nima.narim 0 Newbie Poster
well its graph coloring but with four color mapping not backtraking
Momerath 1,327 Nearly a Senior Poster Featured Poster
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.
nima.narim commented: thanks it was helpful +0
nima.narim 0 Newbie Poster
I know that but four color is also algorithim ....
Momerath 1,327 Nearly a Senior Poster Featured Poster
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 developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.