🧭 Como se anda num grafo

Percorrer (ou “fazer travessia”) e visitar os nos de um grafo seguindo as arestas. Existem duas maneiras basicas, e a escolha entre elas nao e detalhe tecnico: e uma decisao de estrategia que voce vai repetir com agentes.

O que olhar: e o mesmo grafo dos dois lados — so muda a ordem dos numeros. Na largura, o 4 e 5 so aparecem depois de todo o segundo andar. Na profundidade, o 3 e o 4 aparecem antes do ramo da direita sequer ser tocado. Nenhuma das duas e “melhor”: largura acha o mais proximo primeiro, profundidade acha uma resposta rapido.

“Caminho minimo” quase sempre significa menor soma de pesos, nao menor numero de saltos. Sao coisas diferentes e confundi-las custa dinheiro. Um caminho de 2 arestas caras pode ser pior que um de 5 arestas baratas.

Na rotina da manha do modulo anterior isso ficou obvio: o atalho tinha menos nos e tambem custava menos. Mas troque o peso por “risco” e o desenho se inverte — o atalho pode ser o caminho mais curto e o mais perigoso ao mesmo tempo. O peso que voce escolhe define o que e “melhor”.

Ordem topologica e uma fila de execucao valida num DAG: ninguem aparece antes de alguem de quem ele depende. E o que o make calcula, e o que o seu CI calcula — e e o que o orquestrador do seu grafo de agentes vai calcular.

// grafo: no -> lista de quem DEPENDE dele (roda depois)
const dep = {
  "pesquisar": ["escrever"],
  "escrever":  ["revisar"],
  "coletar_dados": ["escrever"],
  "revisar":   []
};

function ordenar(g) {
  const grau = {}, saida = [];
  Object.keys(g).forEach(n => grau[n] = 0);
  Object.values(g).flat().forEach(n => grau[n] = (grau[n] || 0) + 1);
  let prontos = Object.keys(grau).filter(n => grau[n] === 0);

  while (prontos.length) {
    console.log("rodam em PARALELO agora:", prontos.join(", "));
    const proximos = [];
    for (const n of prontos) {
      saida.push(n);
      for (const viz of (g[n] || [])) if (--grau[viz] === 0) proximos.push(viz);
    }
    prontos = proximos;
  }
  if (saida.length !== Object.keys(grau).length)
    throw new Error("CICLO detectado — nao existe ordem valida");
  return saida;
}

console.log("ordem final:", ordenar(dep).join(" → "));

O script anterior ja imprimiu a resposta: cada linha “rodam em PARALELO agora” e um nivel do grafo, e o tamanho dessa linha e quantos trabalhadores cabem naquele momento. Isso vale igual pra pessoas e pra agentes. Disparar 20 agentes num grafo que so libera 3 nos por vez nao acelera nada — so gasta.

O que olhar: as tres faixas tem larguras diferentes — 2, 3 e 1. O ultimo nivel (“juntar”) e um gargalo: por mais agentes que voce tenha, ali passa um de cada vez. Esse padrao — abrir em varios, depois estreitar num so — e o fan-out / fan-in que a Trilha 4 vai chamar pelo nome.

Ciclo nao e defeito — e o que permite repetir trabalho ate ficar bom. O defeito e ciclo sem saida. Existem exatamente tres tipos de saida, e todo ciclo que voce desenhar precisa de pelo menos um deles escrito ao lado.

Na pratica, um grafo e um dicionario: para cada no, a lista de vizinhos. Isso chama lista de adjacencia e resolve 95% dos casos. O pulo do gato pra agentes e simples: alem dos vizinhos, guarde os dados do no — modelo, ferramentas, prompt, teto de custo. E isso que transforma um grafo comum num grafo agentico.

{
  "nos": {
    "pesquisar": {
      "papel": "Levanta fontes sobre <o tema> e resume em notas curtas",
      "modelo": "<modelo rapido e barato>",
      "ferramentas": ["busca_web", "ler_url"],
      "teto_custo_usd": 0.50
    },
    "escrever": {
      "papel": "Escreve o texto usando SO as notas recebidas",
      "modelo": "<modelo bom de escrita>",
      "ferramentas": [],
      "teto_custo_usd": 1.00
    },
    "revisar": {
      "papel": "Confere fatos e clareza. Responde aprovado: true|false",
      "modelo": "<modelo forte de raciocinio>",
      "ferramentas": ["busca_web"],
      "contexto_limpo": true,
      "teto_custo_usd": 1.00
    }
  },
  "arestas": [
    { "de": "pesquisar", "para": "escrever", "quando": "sempre",  "passa": "notas" },
    { "de": "escrever",  "para": "revisar",  "quando": "sempre",  "passa": "rascunho" },
    { "de": "revisar",   "para": "escrever", "quando": "aprovado == false", "passa": "criticas",
      "max_voltas": 2 },
    { "de": "revisar",   "para": "FIM",      "quando": "aprovado == true" }
  ]
}