sig
  type t
  val print : Format.formatter -> t -> unit
  val src : Search.G.t -> Search.G.Vertex.t
  val tgt : Search.G.t -> Search.G.Vertex.t
end