glossárioPatterns
$cat~/glossario/graph.md
Graph
Padrões & Qualidade
Conjunto de vértices conectados por arestas direcionadas ou não.
seção
Explicação
Graph — Conjunto de vértices conectados por arestas direcionadas ou não.
Vértices + arestas directed/undirected weighted — adjacency list Map
BFS shortest unweighted; Dijkstra weighted; DFS cycle detect.
seção
Exemplo
const g = new Map([["A", ["B", "C"]], ["B", ["D"]]]);seção
Modo de uso
Social network paths
Dependency resolution build
Route planning
seção
Armadilhas comuns
Visited set forget cycle
Directed vs undirected edge twice
seção
Termos relacionados
$cd~/glossario/artigo
Aprofundar no artigo
Quer ir além? Este artigo explora o tema em profundidade — leitura recomendada após o glossário.
advanced topics· 24 min
Data Structures: Organizando Dados como um Pro
Array, Object, Map, Set, WeakMap/WeakSet, Stack, Queue, Linked List, BST e Graph — complexidade Big O, quando usar cada uma e padrões clássicos de entrevista.
ler artigo$cd~/glossario/relacionados
Mais em Padrões & Qualidade
Outros termos da mesma categoria para revisão em sequência.