Geral
Estruturas de Dados
Semana 7
0

Questão

A implementação do PageRank em C++ envolve a adaptação de um grafo não direcionado para um grafo direcionado, ou seja, um grafo que em suas arestas temos setas indicando as direções de navegação no grafo. Em nossos estudos, vimos como modificar o algoritmo addEdge para trabalhar com grafos direcionados.

Selecione qual das seguintes alternativas compreende corretamente a modificação necessária no método addEdge para adaptar o algoritmo de grafos não direcionados para grafos direcionados.
A) Incluir uma nova função que remove arestas duplicadas.
B) Modificar a função getPageRanks para retornar valores negativos.
C) Adicionar uma linha de código que duplica os pesos das arestas.
D) Remover a linha de código que adiciona pesos em ambas as direções.
E) Alterar a estrutura do grafo para permitir pesos negativos.
function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/2256/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': 'zWKp2uldIMhApAyiwMG58qVz5pS9gAJXIlLXzocvaupE4kRAJA5XwxDAUPy5nkv9' }, 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'); } }); }