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/trunk/src/MLRISC/graphs/matching.sig
ViewVC logotype

View of /sml/trunk/src/MLRISC/graphs/matching.sig

Parent Directory Parent Directory | Revision Log Revision Log


Revision 409 - (download) (as text) (annotate)
Fri Sep 3 00:21:52 1999 UTC (19 years, 10 months ago) by monnier
File size: 313 byte(s)
Initial revision
(*
 *  This module implenents max cardinality matching.  
 *  Each edge of the matching are folded together with a user supplied
 *  function.
 *
 * -- Allen
 *) 

signature BIPARTITE_MATCHING =
sig

   val matching : ('n,'e,'g) Graph.graph -> 
                  ('e Graph.edge * 'a -> 'a) -> 'a -> 'a * int

end

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