Mantas Ko

https://en.wikipedia.org/wiki/Breadth-first_search pradžiai siūlau paskaityti, yra ir pseudo kodas. O su tavo uždaviniu, tai kadangi į plotį algoritmas aplanko visas grafo viršūnės kaimynes, tai pakankamai nesunkiai galėtum surasti spalvos plotį išsireiškęs visą nuotrauką grafu ir apeidamas visas viršūnes