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

SCM Repository

[smlnj] Annotation of /sml/trunk/src/MLRISC/graphs/min-cut.sig
ViewVC logotype

Annotation of /sml/trunk/src/MLRISC/graphs/min-cut.sig

Parent Directory Parent Directory | Revision Log Revision Log


Revision 409 - (view) (download) (as text)

1 : monnier 409 (*
2 :     * Minimal cut of a graph. The graph is treated as undirected.
3 :     * Note: the graph must be simple!
4 :     *
5 :     * -- Allen
6 :     *)
7 :     signature MIN_CUT =
8 :     sig
9 :     structure Num : ABELIAN_GROUP
10 :     val min_cut : { graph : ('n,'e,'g) Graph.graph,
11 :     weight : 'e Graph.edge -> Num.elem
12 :     } -> Graph.node_id list * Num.elem
13 :     end

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