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. |