loading...
Graph Library Design
Santiago, Chile November 16-November 18
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SCCC.2000.890402XX International Conference of the Ch ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
F. Bertault, Dept. of Comput. Sci. & Software Eng., Newcastle Univ., NSW, Australia
P. Eades, Dept. of Comput. Sci. & Software Eng., Newcastle Univ., NSW, Australia
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
Usage of this product signifies your acceptance of the Terms of Use.