You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Algoritmo <strong>de</strong> Coloração<br />
(Busca em Profundida<strong>de</strong>)<br />
Programa Principal<br />
especificar a lista <strong>de</strong> adjacências;<br />
<strong>de</strong>terminar a estrutura <strong>de</strong> cores;<br />
escolher o vertice Vi <strong>de</strong> maior grau;<br />
chamar o método Colorir_Vertice (Vi);<br />
Colorir_Vertice (Vk)<br />
se o vertice Vk ainda nao foi colorido {<br />
procurar a cor C apropriada<br />
se nao existir cor apropriada para colorir o vertice<br />
criar uma nova cor C;<br />
colorir o vertice Vk com a cor C;<br />
para todo vertice Vj adjacente a Vk faça<br />
chamar o método Colorir_Vertice (Vj)<br />
}<br />
14