Metagraph: A New Model of Data Structure
Deepti Gaur, Aditya Shastri, Ranjit Biswas · 2008
Often a carefully chosen data structure will allow the most efficient algorithm to be used. A well-designed data structure allows us to apply variety of critical operations by the few resources, both execution time and memory space. In this paper I introduce the concept of metagraph as a new model of data structure. Metagraph is graphical hierarchical data structure in which every node is a set having one or more elements. It has all the properties of graphs. In a metagraph, there is set to set mapping in place of node to node as in a conventional graph structure. In a metagraph as data structures data will be stored inside the computer memory either in the form of adjacency matrix or in adjacency list so that it can be used efficiently.