[hcoop/debian/mlton.git] / lib / mlton / directed-graph / shortest-path.sig

(* Copyright (C) 1999-2006 Henry Cejtin, Matthew Fluet, Suresh
 *    Jagannathan, and Stephen Weeks.
 *
 * MLton is released under a BSD-style license.
 * See the file MLton-LICENSE for details.
 *)

signature SHORTEST_PATH_STRUCTS =
   sig
      include DIRECTED_GRAPH
      structure Weight: WEIGHT
   end

signature SHORTEST_PATH =
   sig
      include SHORTEST_PATH_STRUCTS

      val shortestPath: {graph: t,
                         weight: Edge.t -> Weight.t,
                         source: Node.t}
         -> Node.t -> Weight.t option
   end
Commit	Line	Data
7f918cf1 CE	1	(* Copyright (C) 1999-2006 Henry Cejtin, Matthew Fluet, Suresh
	2	* Jagannathan, and Stephen Weeks.
	3	*
	4	* MLton is released under a BSD-style license.
	5	* See the file MLton-LICENSE for details.
	6	*)
	7
	8	signature SHORTEST_PATH_STRUCTS =
	9	sig
	10	include DIRECTED_GRAPH
	11	structure Weight: WEIGHT
	12	end
	13
	14	signature SHORTEST_PATH =
	15	sig
	16	include SHORTEST_PATH_STRUCTS
	17
	18	val shortestPath: {graph: t,
	19	weight: Edge.t -> Weight.t,
	20	source: Node.t}
	21	-> Node.t -> Weight.t option
	22	end