Receber por email
← Voltar para o catálogo

algo-graph-representations

Representações de grafos — matriz de adjacência, lista de adjacência, lista de arestas — com tabelas de complexidade, padrões de implementação e casos de uso em redes biológicas.

3estrelas
Atualizado há 6 meses

Ver no GitHub ↗

Como adicionar

/plugin marketplace add Pavel-Kravchenko/Bioinformatics

O comando exato pode variar conforme o repositório. Confira o README no GitHub.

Para o autor da skill

Cole no README do seu repo

Mostra que sua skill está catalogada na Skillteca, gera backlink e tráfego rastreável.

[![Skillteca](https://www.skillteca.com.br/api/badge/algo-graph-representations/svg)](https://www.skillteca.com.br/skills/algo-graph-representations)
#ai

Skills relacionadas

Ver todas de DevOps e Infra →

Alerta por categoria

Receba novas skills de DevOps e Infra toda segunda

1 email curto, só com as skills novas de DevOps e Infra. 4 minutos de leitura, sem spam, cancela com 1 clique.

Você confirma o email no primeiro envio. Sem spam. Cancela com 1 clique.

Ler descrição completa

Graph Representations

Complexity Comparison

| Operation | Adjacency Matrix | Adjacency List | Edge List | |-----------|-----------------|----------------|------------| | Space | O(V²) | O(V + E) | O(E) | | Add edge | O(1) | O(1) | O(1) | | Remove edge | O(1) | O(degree) | O(E) | | Check edge | O(1) | O(degree) w/ list; O(1) w/ set | O(E) | | Get neighbors | O(V) | O(1) access + O(degree) iterate | O(E) | | Iterate all edges | O(V²) | O(E) | O(E) |

Decision Table

| Scenario | Use | |-

[Description truncada. Veja o README completo no GitHub.]

Compartilhar X LinkedIn