图论

图形对象和方法

• 泛型图（有向/无向通用图）
• 无向图
• 有向图
• 二部图
• 视图类

构造函数和数据库

• 普通图
• 公共有向图
• 公共图和有向图生成器（Cython）
• 图形数据库
• 强正则图数据库
• 图类及其包含信息系统

低水平实施

• （di）图数据结构概述
• 快速编译图
• 快速稀疏图
• 快速稠密图
• 静态稠密图
• 静态稀疏图
• 静态稀疏图形后端
• Sage（di）图的后端。
• 运行Boost算法的接口

超图

• 超图生成器
• 入射结构（即超图，即集合系统）

算法库

• 图形着色
• 与Cliquer的接口（与clique相关的问题）
• 中心性
• 小行星三倍体
• 独立集
• 可比图与置换图
• 直线图
• 跨越树
• PQ树
• 树木的生成
• 匹配多项式
• 属
• 图的Lovászθ函数
• 直线平面嵌入的schneder算法
• Boyer（C）平面算法的包装器
• 图形遍历。
• 图形绘制
• 用d3.js在Javascript中绘制图形
• 顶点分离
• 图的秩分解
• 无向图的带宽
• 切割宽度
• 图的乘积
• 模分解
• 团最小分离子的分解
• 图的凸性
• 弱弦图
• 所有顶点对之间的距离/最短路径
• 图形的 Latex 选项
• 曲线图编辑器
• 图表列表
• 用于读取/构建图形/有向图的函数。
• 双曲度
• 塔特多项式
• 部分立方体
• 路径枚举
• 一般图Cython函数
• 方向
• 连接相关功能
• 统治