🔵 O que e um grafo

Um grafo e uma estrutura de dados — um jeito organizado de guardar informacao — e ele e feito de duas coisas so. A primeira e o no. No e uma coisa: uma pessoa, um passo do seu processo, um ticket, um documento, um agente de IA. Se voce consegue apontar pra algo e dizer “isso aqui”, isso pode ser um no.

O que olhar: quatro nos e zero linhas. Repare que nada aqui te diz nada de interessante — e so um monte de coisa. Um grafo so comeca a valer quando voce liga as coisas. E o que fazemos no proximo topico.

A segunda (e ultima) peca e a aresta — em ingles edge, escrita como e nos algoritmos. Aresta e a relacao entre dois nos. Se o no e substantivo, a aresta e verbo: “depende de”, “vira”, “conhece”, “entrega o resultado pra”.

O que olhar: compare com o desenho anterior — sao os mesmos quatro nos. A unica coisa que mudou foram as tres linhas com rotulo. E so isso ja te permite responder perguntas que a lista nao respondia: “quem produziu esse documento?”, “o agente depende de que pra trabalhar?”.

Uma aresta pode valer nos dois sentidos ou so num. Quando ela tem seta, o grafo e dirigido (directed): saiu de A pra B, nao volta por aquela aresta. Amizade e nao-dirigida (se eu sou seu amigo, voce e meu). Ja “o pesquisador entrega pro escritor” e dirigido — o contrario nao faz sentido.

Peso (edge weight, as vezes escrito ew) e um numero pendurado na aresta. Minutos, reais, tokens, probabilidade, confianca. E o ingrediente que transforma um desenho bonito numa estrutura sobre a qual da pra calcular: qual caminho e mais rapido, mais barato, mais confiavel.

O exemplo mais barato de entender e a sua manha. Voce dormindo e um no. Voce acordado e outro. Entre acordar e levantar passam 2 minutos — esse 2 e o peso. De levantar ate escovar os dentes, 5. Dos dentes ate o cafe na xicara, 3. Um grafo com peso ja responde “quanto tempo da cama ate o cafe?” — e ja permite comparar caminhos alternativos.

O que olhar: os numerinhos em cima das setas. Some-os ao longo de um caminho e voce tem o custo daquele caminho. A linha tracejada em ciano e um atalho: pula dois nos e custa 4 em vez de 10. Achar esse tipo de atalho e, literalmente, o que algoritmos de caminho minimo fazem — e o que voce vai querer do seu grafo de agentes quando o peso for “custo em tokens”.

Ciclo e um caminho que sai de um no e volta pra ele. Quando um grafo dirigido nao tem nenhum ciclo, ele ganha um nome que voce vai ouvir muito: DAG, de Directed Acyclic Graph — grafo dirigido aciclico. E o formato padrao de workflow ha decadas (todo pipeline de dados, todo build, todo CI e um DAG).

O que olhar: os dois lados sao grafos. A unica diferenca e a linha de baixo, a direita, que fecha a volta. Essa linha traz dois efeitos: (1) o grafo passa a poder repetir trabalho — que e exatamente o que voce quer de um agente — e (2) ele perde a garantia de terminar. Por isso todo ciclo precisa de uma condicao de parada.

Lista, arvore e grafo sao a mesma familia com regras diferentes de quantas ligacoes cada no pode ter. Lista: cada item aponta pro proximo, uma fila. Arvore: cada no tem exatamente um “pai”, nada volta. Grafo: qualquer coisa liga em qualquer coisa. Lista e arvore sao casos particulares de grafo.

// 1) O grafo: lista de adjacencia + pesos (minutos)
const grafo = {
  "dormindo": { "acordar": 0 },
  "acordar":  { "levantar": 2, "cafe": 4 },   // 'cafe' e o atalho
  "levantar": { "dentes": 5 },
  "dentes":   { "cafe": 3 },
  "cafe":     {}
};

// 2) Todos os caminhos de um no ate outro, com custo
function caminhos(g, de, ate, visitados = [], custo = 0) {
  if (de === ate) return [{ rota: [...visitados, de], custo }];
  if (visitados.includes(de)) return [];          // corta ciclo
  return Object.entries(g[de] || {}).flatMap(([viz, peso]) =>
    caminhos(g, viz, ate, [...visitados, de], custo + peso)
  );
}

const r = caminhos(grafo, "dormindo", "cafe");
r.sort((a, b) => a.custo - b.custo);
r.forEach(c => console.log(c.custo + " min:", c.rota.join(" → ")));