Classification by feedback structure and partitioning into acyclic subgraphs for a cyclic workflow graph

  • Choi, Yong-Sun (Dept. of Systems Management & Engineering, Inje University)
  • 발행 : 2004.05.21

초록

This paper introduces a novel method of partitioning a cyclic workflow graph into the subgraphs of acyclic flows. The way of iterative classification of nodes according to feedback structures and deriving subgraphs of acyclic flows is described with illustrative examples. The proposed method allows a cyclic workflow model to be analyzed further, if necessary, with several smaller subflows, which are all acyclic.

키워드