Procedurální graf je způsob, jak zapsat postup řešení jako síť kroků a vztahů mezi nimi. AI agent v každém okamžiku určí, ve které části postupu se nachází, a z okolních uzlů si vytvoří situační instrukci pro další akci. Oproti prostému seznamu úkolů tak lépe zachovává souvislosti, pořadí i možné návraty po neúspěchu. Využití najde u dlouhých pracovních postupů, plánování nástrojů a agentů, kteří musí své kroky průběžně upravovat podle výsledků.