lambda-loop / lambda-loop/graphs
Q4 - Aula 4
Ninguém assumiu esta issue ainda.
- Linguagem predominante
- C++
- Estrelas
- 3
- Forks
- 0
- Métricas de merge de PRs
- Nenhum PR com merge em 30d
Descrição
Dada uma representação de um grafo direcionado
por matriz de adjacência, faça um algoritmo que
represente o grafo em estrela direta.
+ Analisar complexidade
slide: Grafos_U01_A04_Estruturas_Dados_Grafos.pdf
Guia de contribuição
Nenhum guia de contribuição indexado para este repositório
Primeiros passos
- Leia a issue inteira e depois o guia de contribuição do projeto.
- Comente na issue dizendo que vai assumir — evita que duas pessoas façam o mesmo trabalho.
- Faça um fork do repositório e trabalhe em uma branch.
- Abra um pull request que referencie o número da issue.
Direção de pesquisa
Comece lendo o slide referenciado, Grafos_U01_A04_Estruturas_Dados_Grafos.pdf, para esclarecer a representação direct-star pretendida. Em seguida, localize o ponto de entrada da representação do grafo e determine como uma matriz de adjacência direcionada deve ser convertida. Considera-se concluído quando o algoritmo realiza essa conversão e inclui uma análise de complexidade.
Escrita pelo modelo de indexação a partir do texto da issue.
Avaliação
- Stack de tecnologia
- cpp
- Domínio
- backend
- Tipo de issue
- Funcionalidade
- Dificuldade
- 3/5
- Tempo estimado
- 1-2 dias
- Status de atividade
- Estagnada
- Clareza
- Razoavelmente clara
- Facilidade para iniciantes
- 45/100