Chương trình C ++ để chứng minh việc thực hiện vấn đề 4 màu

Đây là một chương trình C ++ để chứng minh việc thực hiện vấn đề 4 màu.

Thuật toán

 Begin Develop chức năng Issafe () để kiểm tra xem việc gán màu hiện tại có an toàn cho đỉnh v, tức là kiểm tra xem cạnh đó có tồn tại hay không. Nếu nó tồn tại, thì tiếp theo hãy kiểm tra xem màu sẽ được tô trong đỉnh mới đã được sử dụng bởi các đỉnh liền kề của nó hay chưa. 4 bài toán tô màu:Ở đây, g [V] [V] =Đây là một mảng 2D trong đó V là số đỉnh trong đồ thị m =số màu tối đa có thể được sử dụng. col [] =một mảng màu phải có các số từ 1 đến m. if v ==V trả về true Đối với c =1 đến m if (isSafe (v, g, col, c)) col [v] =c if (graphColoringtil (g, k, col, v + 1) ==true) return true col [v] =0 return falseEndBegin function graphColor ():Nó chủ yếu sử dụng graphColoringUtil () để giải quyết vấn đề. Nó trả về false nếu không thể gán m màu, nếu không, trả về true. 
 Ví dụ 
 
 #include  #include  #define V 5using namespace std; bool isSafe (int v, bool graph [V] [V], int col [], int C) {for (int i =0; i  
 Đầu ra 
 
 Các màu được chỉ định là:1 2 3 1 1