GOBLIN Graph Library

GOBLIN是一个C ++类库专注于图形优化和网络规划问题。 GOBLIN图形库处理所有的教科书，并在组合优化课程讨论的标准曲线的优化问题。
该软件包还包括一个shell解释它扩展了著名的Tcl / Tk语言来绘制对象和图形浏览器和编辑工具。可执行求解器可用于实际的优化问题。该图的浏览器适用于教学和科研资料的目的。
地精开源软件和GNU较宽松公共许可证（LGPL）的许可。也就是说，地精可以下载，编译和使用免费的科学，教育和其他用途。有关详细信息，尤其是关于再分配和源代码进行修改语句，观察其连接到封装的LGPL文件。
今天，地精强烈提供算法的多项式为下图优化问题：
ยท图中有向图和负长度最短路径。
ยท负周期和最小平均周期。
ยท强和2连接的组件。
ยท最小生成树，arborescences和1棵。
ยท最大ST-流动性，可行性和环流B-流动。
ยท闽成本ST-流，B-流动和环流。
ยท分配任何类型的问题。
ยท1的匹配，B-的匹配，容量限制B-的匹配，F-因素和度约束子图。
ยท直接的和间接中国邮递员问题，T-加入

功能：

• 在该天哪解释器扩展的Tcl / Tk脚本语言以自然的方式绘制对象。
• 在该杯状图形浏览器和编辑工具。图形前端库。
• 在一个开放的类层次其中抽象类之间严格分开（所有的数学算法被定义为抽象类的方法），实现和逻辑视图（问题转换）（由发病列表，邻接矩阵IE）。
• 在一个普通的分支定界模块与几个应用程序绘制优化。
• 日志记录和跟踪功能，它允许通过例子来研究各种算法。
• 在运行时配置模块控制的mathemetical方法的选择，日志信息和数据对象的跟踪。
• 在编译时配置模块的代码优化。
• 可以很容易地扩展到新的问题类的文件接口。
• 在源代码的可执行程序求解。

什么在此版本中是新的：

• 在这个版本解决了完美的曲线：为chordality线性测试共chordality已添加。
• 构造函数的置换，阈值和间隔图也可提供。
• BFS中，最大流的代码，和非加权匹配代码已被修改，而不是节点距离的标签，以及现在的节点颜色寄存器（整数）进行操作。

在什么版本的新 2.8测试版26：

• 在Tcl的API进行了全面修订，以符合在C ++核心库的方法名。
• Tcl命令现在一如既往地支持可选参数。
• 的HTML参考现在包括Tcl的API中的所有图表的方法。
• 构造函数方法k元（循环）蝴蝶图形已被添加。

什么是新版本的 2.8测试版24：

• 在莫比斯梯和格
• 操纵节点或弧索引顺序
• 分割曲线构造的修订
• 从其他图形组成的对象不继承标签格式字符串G​​raph对象
• 消除控制器布局模型
• 显式边框的决心
• 凸图纸不正确缩放
• SetCapacity（）图上用点布局失败
• 刻面组成
• 在缺少检查日志视图初始化
• 在Tcl的接口清理和文档
• 访问全局变量清理
• 支持无形的边缘部分
• 在XFIG显示网格线依赖数字
• 的内联方法清理
• 消除定制RTTI功能
• 弧和节点的缺失可能会反弯节点的顺序
• 圆环图
• 在广义Petersen图
• 在广义Kneser图
• 三角图形的绘制改进