Hogyan tudnám megírni ezt a gráf feladatot C++ ?

A feladat

Szinezzuk ki ugy az orszagokat (graf csucsok), hogy ket szomszedos orszag ne legyen egyforma szinnel kiszinezve.

Implementaljuk 3 csucs es 4 szin felhasznalasaval

A gráf gondolom akkor így kell kinéznie mivel nem irányitott

g[3][3]=

{

(0,1,1)

(1,0,1)

(1,1,0)

}