Title :
Graph library design
Author :
Bertault, François ; Eades, Peter
Author_Institution :
Dept. of Comput. Sci. & Software Eng., Newcastle Univ., NSW, Australia
Abstract :
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
Keywords :
diagrams; graphs; object-oriented programming; software libraries; diagrams; dynamic graph typing; extensibility; graph algorithms; graph library design; object oriented design; safe polymorphic algorithms; software performance; Computer science; Data structures; Design engineering; Inference algorithms; Labeling; Software engineering; Software libraries; Tree graphs;
Conference_Titel :
Computer Science Society, 2000. SCCC '00. Proceedings. XX International Conference of the Chilean
Conference_Location :
Santiago
Print_ISBN :
0-7695-0810-3
DOI :
10.1109/SCCC.2000.890402
