Ruby图形库(RGL) RGL是用于图形数据结构和算法的框架。 库的设计很大程度上受用C ++编写的Boost Graph Library(BGL)影响。 有关图形数据结构和算法以及BGL的设计原理的更多链接和文档,请参见 。 关于图形术语的全面概述,可以在或的“算法和数据结构字典”的图形部分中找到。 文献资料 RGL的,网址为 设计原则 本文档重点介绍Ruby中实现的特殊问题。 BGL设计直接采取的主要设计目标是: 一个接口,用于使用隐藏图形数据结构实现细节的通用接口访问图形结构。 该接口由模块{RGL :: Graph}定义,应包含在具体的类中。 用于遍历图形的标准通用接口{R