La structure d'un processus de flux de travaux est déterminée par les activités du processus et par les transitions entre elles. Ainsi, un flux de travaux représente un graphe dans lequel les activités sont des vertex et les transitions sont des arcs (le graphe qui représente un flux de travaux peut être visualisé à l'aide de la fonction Visualize Workflow Process (Visualiser les processus de flux de travaux) de l'outil de définition de processus).
Pour que le moteur de flux de travaux puisse interpréter et exécuter un processus avec succès, le graphe représenté par ce processus doit répondre à certains critères. Ce chapitre présente ces critères sous deux rubriques : Structure d'un graphe et Structure d'un bloc.