Questão de DFS (HELP)

Tou fazendo uma questão de busca em grafo onde tenho que dizer se o grafo é bicolorido. Mas tou bem perdido. Eu estou lendo no formato certo. Agora falta atribuir uma cor a cada vértice e verificar se nenhum se liga com uma cor igual. Alguém que entenda e possa me ajudar a completar o código?

Código: aqui
Questão: aqui
`