Die Struktur eines Workflowprozesses basiert auf den Aktivitäten im Prozess und den Übergänge zwischen diesen Aktivitäten. Ein Workflow bildet daher einen Graph, in dem die Aktivitäten die Ecken und die Übergänge die Bögen sind (der von einem Workflow gebildete Graph kann mithilfe der Funktion zur bildlichen Darstellung des Workflowprozesses im Prozessdefinitionstool angezeigt werden).
Damit die Workflow-Engine einen Prozess erfolgreich interpretieren und ausführen kann, muss der von diesem Prozess gebildete Graph bestimmte Kriterien erfüllen. In diesem Kapitel werden diese Kriterien unter zwei Hauptüberschriften dargestellt: Graphenstruktur und Blockstruktur.