Skip to content

2.1.0

Latest
Compare
Choose a tag to compare
@backtracking backtracking released this 30 Aug 08:44
· 14 commits to master since this release

CHANGES:

  • ❗ OCamlGraph now requires OCaml >= 4.08
  • ❗ [Traverse]: fixed [Dfs.fold] and [Dfs.fold_component],
    which were not implementing a proper DFS
  • [Classic]: new functions [cycle] and [grid]
  • [Eulerian]: Eulerian paths (new module)
  • [Components]: strong articulation points (see functors [Connectivity]
    and [BiConnectivity]) (Timothy Bourke)
  • [Dominator]: non-trivial dominators (Timothy Bourke)
  • #31: fixed documentation of [map_vertex]: the supplied function
    must be injective
  • #110: ensure that map_vertex applies the function only once per vertex