Skip to content
Snippets Groups Projects
Commit 0573f672 authored by Vytor Calixto's avatar Vytor Calixto :space_invader:
Browse files

Add função pra calcular bonus no .h

parent 0afea0d7
No related branches found
No related tags found
No related merge requests found
Pipeline #
...@@ -42,18 +42,6 @@ Lista filhosGrupo(Lista grupoPai) { ...@@ -42,18 +42,6 @@ Lista filhosGrupo(Lista grupoPai) {
return filhos; return filhos;
} }
int calculaBonus(Vertice v, Lista filhos) {
int bonus = 0;
for(No n = primeiroNoLista(v->filhos); n; n = getSucessorNo(n)) {
Vertice filho = getConteudo(n);
// Se o filho não está na lsita filhos e não está no grupo de vértices já consumidos
if(!pertenceLista(filho, filhos) && !filho->grupo) {
bonus += filho->peso;
}
}
return bonus;
}
Lista agrupaCores(Lista filhos) { Lista agrupaCores(Lista filhos) {
Lista agrupa = constroiLista(); Lista agrupa = constroiLista();
for(No n = primeiroNoLista(filhos); n; n = getSucessorNo(n)) { for(No n = primeiroNoLista(filhos); n; n = getSucessorNo(n)) {
...@@ -81,3 +69,15 @@ Lista agrupaCores(Lista filhos) { ...@@ -81,3 +69,15 @@ Lista agrupaCores(Lista filhos) {
return agrupa; return agrupa;
} }
int calculaBonus(Vertice v, Lista filhos) {
int bonus = 0;
for(No n = primeiroNoLista(v->filhos); n; n = getSucessorNo(n)) {
Vertice filho = getConteudo(n);
// Se o filho não está na lsita filhos e não está no grupo de vértices já consumidos
if(!pertenceLista(filho, filhos) && !filho->grupo) {
bonus += filho->peso;
}
}
return bonus;
}
...@@ -14,4 +14,6 @@ Lista filhosGrupo(Lista grupoPai); ...@@ -14,4 +14,6 @@ Lista filhosGrupo(Lista grupoPai);
// Retorna uma lista de vértices com as cores e pesos agrupadas a partir de l // Retorna uma lista de vértices com as cores e pesos agrupadas a partir de l
Lista agrupaCores(Lista filhos); Lista agrupaCores(Lista filhos);
int calculaBonus(Vertice v, Lista filhos);
#endif #endif
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment