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
nima.narim
0
Newbie Poster
Momerath
1,327
Nearly a Senior Poster
Featured Poster
nima.narim
commented:
thanks it was helpful
+0
nima.narim
0
Newbie Poster
Momerath
1,327
Nearly a Senior Poster
Featured Poster
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.