Storage Model of Graph Based on Variable Collection

Zheng Sheng Chen; Zhi Ping Lu; Chang Gui Li

doi:10.4028/www.scientific.net/AMR.765-767.1456

Paper Titles

Markov Decision Process Based Adaptive Web Advertisements Scheduling
p.1436

A Rule-Based Approach to Sentiment Classification of Chinese Microblogging Texts
p.1441

Study and Construction of the Rock Engineering Data Exchange and Sharing Framework
p.1446

An Adaptive Topic Crawler for Electronic Public Opinion
p.1451

Storage Model of Graph Based on Variable Collection
p.1456

A Detection Algorithm to Anomaly Network Traffic Based on Spectral Kurtosis Analysis
p.1461

Dedicated Interactive Electronic Technical Manual for Construction Machinery Based on PDA and SQL Server CE Database
p.1465

Report on Urban Traffic Information Integration Based on 3G/Web Services Technology
p.1469

Research about Rural Information Management Multi-Level Platform Based on Cloud Computing
p.1473

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 765-767Storage Model of Graph Based on Variable...

Storage Model of Graph Based on Variable Collection

Abstract:

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.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 765-767)

Pages:

1456-1460

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.765-767.1456

Citation:

Cite this paper

Online since:

September 2013

Authors:

Zheng Sheng Chen, Zhi Ping Lu, Chang Gui Li

Keywords:

Adjacent Links, Adjacent Matrix, Graph, Storage Model, Variable Collection

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Gross, Jonathan L., & Yellen, Jay, ed. Handbook of Graph Theory. CRC Press (2003).

Google Scholar

[2] Bang-Jensen, J.; Gutin, G. Digraphs: Theory, Algorithms and Applications. Springer (2000).

Google Scholar

[3] Harary, Frank. Graph Theory. Addison Wesley Publishing Company (1995).

Google Scholar

[4] Biggs, Norman. Algebraic Graph Theory (2nd ed. ). Cambridge University Press (1993).

Google Scholar

[5] Duane A. Bailey. JavaTM Structures: Data Structures in JavaTM for the Principled Programmer [M]. Boston: WCB/McGraw-Hill, 1999: 293-309.

Google Scholar

[6] Trudeau, Richard J. Introduction to Graph Theory (Corrected, enlarged republication. ed. ). New York: Dover Pub. Retrieved 8 (2012), p.19.

Google Scholar

[7] Gross, Jonathan L.; Yellen, Jay. Graph Theory and Its Applications. CRC Press(1998).

Google Scholar

[8] Biggs, Norman. Algebraic Graph Theory (2nd ed. ). Cambridge University Press. (1993).

Google Scholar

[9] Michael T. Goodrich and Roberto Tamassia. Algorithm Design: Foundations, Analysis, and Internet Examples. John Wiley & Sons (2002).

DOI: 10.1145/992287.992293

Google Scholar

[10] Dijkstra, Edsger; Thomas J. Misa, Editor. An Interview with Edsger W. Dijkstra. Communications of the ACM, 2010, 53 (8): 41–47.

DOI: 10.1145/1787234.1787249

Google Scholar