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