# SCM Repository

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

Parent Directory | Revision Log

Revision

File size: 341 byte(s)

**409**- (**download**) (**as text**) (**annotate**)*Fri Sep 3 00:21:52 1999 UTC*(20 years, 11 months ago) by*monnier*File size: 341 byte(s)

Initial revision

(* * 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 |