Receber por email
← Voltar para o catálogo

algo-bfs-dfs

Atravessamentos de Grafos: BFS e DFS com Matplotlib

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-bfs-dfs/svg)](https://www.skillteca.com.br/skills/algo-bfs-dfs)
#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 Traversals: BFS and DFS

Breadth-First Search (BFS)

BFS explores vertices level by level, using a queue (FIFO).

       A           Level 0: A
      /|\
     B C D         Level 1: B, C, D
    /|   |
   E F   G         Level 2: E, F, G

Use cases:

  • Shortest path in unweighted graphs
  • Finding all nodes within k hops (network neighborhood)
  • Level-order traversal
def bfs(graph, start):
    """
    Breadth-First Search from start vertex.
    Returns: 

[Description truncada. Veja o README completo no GitHub.]
Compartilhar X LinkedIn