Geral
Estruturas de Dados
Semana 7
0

Questão

A implementação do algoritmo PageRank requer um método específico para calcular os valores do PageRank de todos os vértices em um grafo direcionado. Esse método é responsável por preencher um vetor passado como parâmetro com os valores calculados. Considere o seguinte trecho de código em C++:

void getPageRanks(float* pageRanks) {
    // Cálculo do PageRank para todos os vértices
    for (int i = 0; i < numVertices; ++i) {
      pageRanks[i] = 0; // Inicialização do vetor de PageRanks
      // Cálculo do PageRank para o vértice i
    }
}

Com base no apresentado, assinale a alternativa que apresenta qual é a função do método getPageRanks na implementação do algoritmo PageRank em linguagem C++:
A) Ele computa o PageRank de todos os vértices e armazena os valores em um vetor.
B) Ele adiciona novas arestas ao grafo com base nos valores de PageRank.
C) Ele ajusta os pesos das arestas para refletir a importância de cada vértice.
D) Ele calcula o grau de entrada de cada vértice e o armazena em uma matriz.
E) Ele transforma o grafo em um grafo não direcionado para facilitar os cálculos.
function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/2200/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': '9zQe8uAxcE0wU7x1AUhUvDPtxTvRIgCMmz6r7e05xpUVX6QCsxGiEYrbgbg2aFPa' }, body: JSON.stringify({ value: value }) }) .then(response => response.json()) .then(data => { if (data.success) { document.getElementById(`score-${questaoId}`).textContent = data.score; const upBtn = document.querySelector(`button[onclick="vote(${questaoId}, 1)"]`); const downBtn = document.querySelector(`button[onclick="vote(${questaoId}, -1)"]`); upBtn.classList.remove('active-up'); downBtn.classList.remove('active-down'); if (data.user_vote === 1) upBtn.classList.add('active-up'); if (data.user_vote === -1) downBtn.classList.add('active-down'); } }); }