Home My Page Projects Code Snippets Project Openings SML/NJ
Summary Activity Forums Tracker Lists Tasks Docs Surveys News SCM Files

SCM Repository

[smlnj] View of /sml/branches/SMLNJ/src/MLRISC/graphs/min-cut.sig
ViewVC logotype

View of /sml/branches/SMLNJ/src/MLRISC/graphs/min-cut.sig

Parent Directory Parent Directory | Revision Log Revision Log


Revision 410 - (download) (as text) (annotate)
Fri Sep 3 00:25:03 1999 UTC (20 years, 1 month ago)
File size: 341 byte(s)
This commit was manufactured by cvs2svn to create branch 'SMLNJ'.
(*
 * Minimal cut of a graph.  The graph is treated as undirected.
 * Note: the graph must be simple!
 * 
 * -- Allen
 *)
signature MIN_CUT =
sig
   structure Num : ABELIAN_GROUP
   val min_cut : { graph  : ('n,'e,'g) Graph.graph,
                   weight : 'e Graph.edge -> Num.elem
                 } -> Graph.node_id list * Num.elem
end

root@smlnj-gforge.cs.uchicago.edu
ViewVC Help
Powered by ViewVC 1.0.0