Releases: backtracking/ocamlgraph
Releases · backtracking/ocamlgraph
2.2.0
CHANGES:
- [Topological]: Fix topological stable sort (#149, Maxime Buyse)
- [Path]: new module [Bfs01] to implement 0-1 BFS
- [Classic] new functions [kneser] and [petersen] to build Kneser's
graphs and the Petersen graph - [Oper] fixed transitive reduction (#145, reported by sim642)
and tests for transitive reduction! - new example
depend2dot
to turnmake
-like dependencies
into a DOT graph, with transitive reduction - [Graphviz]: added
PosPinned
to typeNeatoAttributes.vertex
- [Oper]: improved efficiency of
intersect
(#136, reported by Ion Chirica) - [Path.Check]: improved efficiency with a better use of the cache
(#125 by Paul Patault) - [Cycles.Johnson]: Enumerate elementary cycles (Johnson, 1975)
(contributed by Timothy Bourke) - [Traverse.Bfs]: new function
{fold,iter}_component_dist
to
perform a breadth-first traversal with the distance from the source
2.1.0
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
2.0.0
CHANGES:
- port to dune and opam 2.0
- ❗ opam package now split into two packages: ocamlgraph and ocamlgraph_gtk
- [WeakTopological] fixed incorrect use of generic hash tables
(#99, Tomáš Dacík) - [Oper] fixed transitive_reduction (#91)
- fix incorrect uses of polymorphic equality (Steffen Smolka, Boris Yakobowski)
- [Coloring] fixed generation of OCamlDoc documentation
(contributed by Earnestly) - ❗ [Coloring] functions now fail if the graph is directed
- ❗ [Coloring] now uses a single, global exception [NoColoring]
- [Coloring] new function two_color to 2-color a graph (or fail)
- ❗ [Fixpoint] Take initial labeling of nodes into account (Johannes Kloos)
release 1.8.8
v1.8.8
1.8.7
1.8.7
v186
v186
v1.8.5
v1.8.5
v1.8.3
v1.8.3
v1.8.2
v1.8.2
v1.8.1
v1.8.1