Model-Defining of Directed-Graph's Storage Structure Based on Object Petrinet

Abstract

Storage structure and algorithm of graph play an important role on object Petrinet's simulation and workflow analysis. Object Petrinet is a type of directed graph. Through studying the problem of graph's storage, a directed graph's data structure carried out by trifuecate chain-table is put forward and its construction algorithm is given. It can improve the speed and decrease the complexity of the algorithm. The trifuecate chain-table structure of object Petrinet is emphasized in this paper and is beneficial to expanding various analysis algorithms of object Petrinet. So the model defining of workflow is easily carried out.