我们使用Agda将代数图并证明了几个关键定理。

此存储库是完全独立的，不依赖于任何Agda库。我们使用这个Travis构建脚本用于连续验证证明。为了验证您的实现是否正确，您可以调用验证.sh脚本。

下面我们描述了型钢混凝土目录。

• 在内部代数文件夹中，我们定义了以下结构：

  • 二元体，半环（或rng），其中+运算是幂等的。
  • 布尔，dioid的实现。
  • 最短距离，另一个实例。
  • 图表，一个代数图.
  • 标签化图形，是的扩展图表.

  每个文件都有三个文件：

  • 结构.agda，主要实现。
  • 结构/推理.agda，写等式证明的句法糖。
  • 结构/定理.agda结构的一些定理。

• 前奏曲定义用于描述Haskell API的产品、列表和其他功能。

• 美国石油学会从代数图库的API中定义关键函数。

• API/定理证明了API的定理。