II.
Methodology overview
Reference · livemethodology:graph-of-thoughts
Graph of Thoughts overview
Explores the solution space as a directed graph with branching, merging, and backtracking. Builds a graph of thought nodes, branches at decision points to generate alternative approaches, evaluates each branch independently, prunes low-scoring branches, allows merging when branches converge to similar solutions, supports backtracking to explore alternative paths, and navigates the graph to find the optimal solution path. Extends tree-of-thoughts with merge operations.
Attributes
displayName
Graph of Thoughts
description
Explores the solution space as a directed graph with branching, merging, and
backtracking. Builds a graph of thought nodes, branches at decision points to
generate alternative approaches, evaluates each branch independently, prunes
low-scoring branches, allows merging when branches converge to similar solutions,
supports backtracking to explore alternative paths, and navigates the graph to
find the optimal solution path. Extends tree-of-thoughts with merge operations.
methodologyKind
orchestration
origin
ETH Zurich research
Outgoing edges
applies_to1
- domain:software-engineering·DomainSoftware Engineering
Incoming edges
follows_methodology1
- lib-process:shared--graph-of-thoughts·LibraryProcessgraph-of-thoughts