Storage Model of Graph Based on Variable Collection

Autor: Zhi Ping Lu, Zheng Sheng Chen, Chang Gui Li
Rok vydání: 2013
Předmět:
Zdroj: Advanced Materials Research. :1456-1460
ISSN: 1662-8985
DOI: 10.4028/www.scientific.net/amr.765-767.1456
Popis: As the traditional implements of graph are complicated in data structure and hard to maintain, or short in storage utilization and low computational efficiency, this paper designs one storage model of graph based on variable collection according to the object oriented method, and implements it with the variable collection data type that high level programing languages process. Comparing with adjacency matrix and list, analysis and cases show that this model is comprehensible and extensible with high calculation efficiency.
Databáze: OpenAIRE