A short review on multidigraph and autocatalytic set.

A graph is a mathematical structure that can be used to model interrelationship between objects of a set. It is an important tool to represent networks of various complex systems. This paper reviews the structures and development of multidigraph and autocatalytic set (ACS) briefly. Multidigraph is a graph that contains multiple directed edges between any pair of its vertices. In other words, two vertices may be connected by more than one directed edge. An ACS is a graph where each vertex has at least one incoming link or edge. It was first used to model catalytic interactions between molecules. Then, Jain and Krishna (1998) formalized the ACS in terms of a graph. Multidigraph and ACS have been widely used to solve complex system network problems. In this paper, we have classified several classes of multidigraph, described the development of ACS and finally highlighted the relation between them. [ABSTRACT FROM AUTHOR]