
version 0.90, November 30th, 2004
---------------------------------
 o graph.cma graph.cmxa
 o version.ml and META files are now writable
 o add interfaces Sig.VERTEX and Sig.EDGE
 o "sig.ml" and "sig_pack.ml" removed; ocamlgraph now requires ocaml 3.08.0
 o improvement of Minsep
 o add Components.scc_list
 o Oper.Neighbourhood replaces Neighborhood
 o Gmap replaces Copy
 o add types Sig_pack.vertex and Sig_pack.edge
 o fixed bug in Ford-Fulkerson: G.V.equal instead of = in two asserts

version 0.81, July 13th, 2004
-----------------------------
 o compatibility with ocaml 3.08
 o Oper.Choose.choose_edge: choose an edge in a graph
 o add types Sig.G.edge and Sig.G.vertex resp. equal to Sig.G.V.t and Sig.G.E.t
 o fixed typos in invalid_arg arguments (in Bitv)

version 0.80, June 28th, 2004
-----------------------------
 o major contribution by Matthieu Sozeau and Pierre-Loc Garoche.
   New modules are:
   - Md: Minimum Degree algorithm
   - Cliquetree: the clique tree of a graph
   - Mcs_m: Maximal Cardinality Search (MCS-M) algorithm
   - Minsep: Minimal separators of a graph
   - Neighborhood: compute the neighborhood of a vertex/some vertices
   - Oper.Difference: subgraphs induced by the elimination of some vertices
   - Oper.Choose: choose a vertex in a graph
   - Copy: graphs copying
   - Util.DataV: create a vertex type with data attached to it
 o out_degree: raises Invalid_argument if v not in g (instead of Not_found)
 o Pack.Graph: golberg/ford_fulkerson fail ("not a directed graph")

version 0.70, Feb 27th, 2004
----------------------------
 o Makefile.in: dependences ("make -j" works)
 o union and intersection (see Oper.S.union and Oper.S.intersection)
 o Golberg/Ford_fulkerson algorithms in a single module Flow
 o step-by-step iterators in Traverse.{Dfs,Bfs}
 o Ford_fulkerson: maxflow now returns a flow function over edges

version 0.60, Feb 18th, 2004
----------------------------
 o fixed bug in Ford-Fulkerson
 o random planar graphs (see Rand.Planar)
 o Delaunay triangulation (see Delaunay)
 o implementations with adjacency matrices (see Imperative.Matrix)
 o operations on predecessors for undirected graphs optimized
 o Traverse.Dfs.{prefix,prefix_component} optimized (now tail recursive)

version 0.50, Feb 4th, 2004
---------------------------
 o first release
