La estructura de un proceso de flujo de viene determinada por las actividades en el proceso y las transiciones entre ellas. Por tanto, un flujo forma un grafo en el que las actividades son nodos y las transiciones son arcos (el grafo formado por un flujo de trabajo puede verse utilizando la característica Visualizar proceso de flujo de trabajo en la herramienta de definición de procesos).
Para que el motor de flujo de trabajo para interpretar y ejecutar correctamente un proceso, el grafo formado por dicho proceso deberá ajustarse a determinados criterios. Este capítulo presenta dichos criterios bajo dos títulos principales: Estructura de grafo y Estructura de bloques.