文件名称：rgl：RGL是用于Ruby中图形数据结构和算法的框架
文件大小：279KB
文件格式：ZIP
更新时间：2024-02-21 18:18:58
ruby graph graph-algorithms edges dot
Ruby图形库（RGL） RGL是用于图形数据结构和算法的框架。 库的设计很大程度上受用C ++编写的Boost Graph Library（BGL）影响。 有关图形数据结构和算法以及BGL的设计原理的更多链接和文档，请参见 。 关于图形术语的全面概述，可以在或的“算法和数据结构字典”的图形部分中找到。 文献资料 RGL的，网址为 设计原则 本文档重点介绍Ruby中实现的特殊问题。 BGL设计直接采取的主要设计目标是： 一个接口，用于使用隐藏图形数据结构实现细节的通用接口访问图形结构。 该接口由模块{RGL :: Graph}定义，应包含在具体的类中。 用于遍历图形的标准通用接口{RGL :: GraphIterator} RGL提供了一些符合该接口的通用图形类，但它们并不意味着是唯一的图形类。 就像在BGL中一样，我相信RGL的主要贡献是该接口的表述。 BGL图形接口和图形组件在C ++标准模板库（STL）的意义上是通用的。 在Ruby中，可以使用其他技术来主要使用mixin和迭代器来表达算法和数据结构的通用特征。 BGL文档提到了三种实现通用性的方法： 算法/数据结