DocumentCode
2711341
Title
Graph library design
Author
Bertault, François ; Eades, Peter
Author_Institution
Dept. of Comput. Sci. & Software Eng., Newcastle Univ., NSW, Australia
fYear
2000
fDate
2000
Firstpage
144
Lastpage
151
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Science Society, 2000. SCCC '00. Proceedings. XX International Conference of the Chilean
Conference_Location
Santiago
ISSN
1522-4902
Print_ISBN
0-7695-0810-3
Type
conf
DOI
10.1109/SCCC.2000.890402
Filename
890402
Link To Document