面向图的数据结构的面向对象设计
软件工程
2007-05-23 v1 计算几何
数据结构与算法
摘要
应用图算法和组合结构的研究需要全面且通用的软件库。然而，灵活库的设计和实现是具有挑战性的活动。在该领域涉及的其他问题中，图分类问题扮演着非常特殊的角色。我们提出了新技术，旨在帮助设计师和程序员进行开发活动。这些技术特别适合处理图分类问题，并依赖于对常规面向对象范式的扩展。为了支持我们方法的使用，我们设计了一种C++编程语言的扩展，并实现了相应的预编译器。
引用
@article{arxiv.cs/9810009,
title = {Object-Oriented Design of Graph Oriented Data Structures},
author = {Maurizio Pizzonia and Giuseppe Di Battista},
journal= {arXiv preprint arXiv:cs/9810009},
year = {2007}
}
备注
10 pages, 9 figures, code examples, ALENEX (accepted)