What is Graph of Thoughts?

Graph of Thoughts, or GoT, generalizes Tree of Thoughts by allowing arbitrary graph structures instead of pure trees. Thoughts can be combined, refined, or referenced from multiple branches. GoT enables more flexible reasoning patterns like merging partial solutions, comparing alternatives, and reusing intermediate results. It outperforms both CoT and ToT on tasks where solutions have shared subcomponents.