🔵 Qué es un grafo

Uno grafo y es una estructura de datos — una forma organizada de guardar información — y está hecha solo de dos cosas. La primera es el en el. Un nodo es una cosa: una persona, un paso de tu proceso, un ticket, un documento, un agente de IA. Si puedes señalar algo y decir «esto de aquí», eso puede ser un nodo.

Qué observar: cuatro nodos y cero líneas. Fíjate que nada de esto te dice nada interesante — es solo un montón de cosas. Un grafo solo empieza a tener valor cuando conectas las cosas. Eso es lo que hacemos en el próximo tema.

La segunda (y última) pieza es la arista — en inglés edge, escrito como e nodos en los algoritmos. Una arista es la relación entre dos nodos. Si el nodo es un sustantivo, la arista es un verbo: “depende de”, “se convierte en”, “conoce”, “entrega el resultado a”.

Qué observar: compara con el diagrama anterior — son los mismos cuatro nodos. Lo único que cambió fueron las tres líneas con etiquetas. Y eso ya te permite responder preguntas que la lista no respondía: “¿quién produjo este documento?”, “¿de qué depende el agente para trabajar?”.

Una arista puede funcionar en ambos sentidos o en uno solo. Cuando tiene flecha, el grafo es dirigido (directed): salió de A hacia B, no vuelve por esa arista. La amistad no es dirigida (si soy tu amigo, tú eres mi amigo). En cambio, «quien investiga le entrega al escritor» sí es dirigido — lo contrario no tiene sentido.

Peso (edge weight, a veces escrito ew) y es un número asociado a la arista. Minutos, reales, tokens, probabilidad, confianza. Es el ingrediente que transforma un dibujo bonito en una estructura sobre la que se puede calcular: qué camino es más rápido, más barato y más confiable.

El ejemplo más fácil de entender es tu rutina. Tú dormido eres un nodo. Tú despierto eres otro. Entre despertarte y levantarte pasan 2 minutos: esos 2 son el peso. De levantarte a cepillarte los dientes, 5. De los dientes al café en la taza, 3. Un grafo con pesos ya responde «¿cuánto tiempo hay de la cama al café?» y permite comparar caminos alternativos.

Qué observar: los numeritos encima de las flechas. Súmalos a lo largo de un camino y obtienes el costo de ese camino. La línea punteada en cian es un atajo: salta dos nodos y cuesta 4 en vez de 10. Encontrar este tipo de atajos es, literalmente, lo que hacen los algoritmos de camino más corto, y lo que querrás de tu grafo de agentes cuando el peso sea «costo en tokens».

Ciclo y es un camino que sale de un nodo y vuelve a él. Cuando un grafo dirigido no no tiene ningún ciclo, recibe un nombre que vas a escuchar mucho: DAG, de Directed Acyclic Graph — grafo dirigido acíclico. Es el formato estándar de workflow desde hace décadas (todo pipeline de datos, todo build, todo CI es un DAG).

Qué observar: los dos lados son grafos. La única diferencia es la línea de abajo, a la derecha, que cierra el ciclo. Esa línea tiene dos efectos: (1) el grafo puede repetir trabajo — que es exactamente lo que quieres de un agente — y (2) pierde la garantía de terminar. Por eso todo ciclo necesita una condición de parada.

Lista, árbol y grafo pertenecen a la misma familia, con distintas reglas sobre cuántas conexiones puede tener cada nodo. Lista: cada elemento apunta al siguiente: una fila. Árbol: cada nodo tiene exactamente un “padre”, nada vuelve. Grafo: cualquier cosa se conecta con cualquier cosa. Las listas y los árboles son casos particulares de grafos.

// 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(" → ")));