Graph Library Design

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by F. Bertault Articles by P. Eades

XX International Conference of the Chilean Computer Science Society (SCCC'00)

Santiago, Chile

November 16-November 18

ISBN: 0-7695-0810-3

	ASCII Text	x
	F. Bertault, P. Eades, "Graph Library Design," Chilean Computer Science Society, International Conference of the, pp. 144, XX International Conference of the Chilean Computer Science Society (SCCC'00), 2000.

	BibTex	x
	@article{ 10.1109/SCCC.2000.890402, author = {F. Bertault and P. Eades}, title = {Graph Library Design}, journal ={Chilean Computer Science Society, International Conference of the}, volume = {0}, year = {2000}, issn = {1522-4902}, pages = {144}, doi = {http://doi.ieeecomputersociety.org/10.1109/SCCC.2000.890402}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Chilean Computer Science Society, International Conference of the TI - Graph Library Design SN - 1522-4902 SP EP A1 - F. Bertault, A1 - P. Eades, PY - 2000 KW - software libraries; object-oriented programming; graphs; diagrams; graph library design; object oriented design; dynamic graph typing; graph algorithms; safe polymorphic algorithms; software performance; extensibility; diagrams VL - 0 JA - Chilean Computer Science Society, International Conference of the ER -

F. Bertault, Dept. of Comput. Sci. & Software Eng., Newcastle Univ., NSW, Australia

P. Eades, Dept. of Comput. Sci. & Software Eng., Newcastle Univ., NSW, Australia

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SCCC.2000.890402

We present an object oriented design for graph libraries that implements a dynamic typing of graphs. With this design, we can specify pre and post-conditions on graph algorithms, describe safe polymorphic algorithms on graphs and specify operations specific to types of graphs, while presenting performance and allowing extensibility.

Index Terms:

software libraries; object-oriented programming; graphs; diagrams; graph library design; object oriented design; dynamic graph typing; graph algorithms; safe polymorphic algorithms; software performance; extensibility; diagrams

Citation:

F. Bertault, P. Eades, "Graph Library Design," sccc, pp.144, XX International Conference of the Chilean Computer Science Society (SCCC'00), 2000

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.