Resolução de problemas/The perspectographer: diferenças entre revisões
| [edição verificada] | [revisão pendente] |
Conteúdo apagado Conteúdo adicionado
m cat; format |
m <source> -> <syntaxhighlight> (phab:T237267) |
||
Linha 14:
Esta função faz a coloração do grafo, sempre iniciando do vértice com '''maior número de vizinhos não coloridos.'''
<
int colorir(vector< vector<unsigned> > & grafo)
{
Linha 50:
return c + 1;
}
</syntaxhighlight>
Note que o algoritmo em questão usa funções auxiliares.
Temoas a função: '''maiorGrau'''<br>
Retorna o '''vértice''' com '''maior número de vizinhos não coloridos'''.
<
int maiorGrau(const vector< vector<unsigned> > & grafo, vector<int> cor)
{
Linha 85:
return ind;
}
</syntaxhighlight>
Temoas a função: '''nbVizNotColor'''<br>
Retorna o número de vizinhos não coloridos.
<
unsigned nbVizNotColor(const vector< vector<unsigned> > & grafo, const vector<int> & cor, unsigned v)
{
Linha 102:
return j;
}
</syntaxhighlight>
Para Resolver o problema basta '''montar o grafo''' e chamar a função '''colorir(grafo)''', ela irá retornar o número de '''cores mínima'''.
| |||