Graph of Thoughts extends ToT by representing “thoughts” as nodes in an arbitrary directed graph rather than a strict tree.
Why It Matters for Agents
Agent work often involves recombining partial results (facts, subplans, intermediate outputs). Graph structures make it easier to merge, distill, and refine outputs across iterations.
Notes
- GoT supports combining and rewriting thoughts via feedback loops.
- Later work explores “adaptive” variants that unify chain, tree, and graph search.
Further Reading
- Graph of Thoughts: Solving Elaborate Problems with Large Language Models --- Besta et al. (2023; AAAI 2024)