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/spanning-tree.sig
ViewVC logotype

Annotation of /sml/trunk/src/MLRISC/graphs/spanning-tree.sig

Parent Directory Parent Directory | Revision Log Revision Log


Revision 411 - (view) (download) (as text)
Original Path: sml/branches/SMLNJ/src/MLRISC/graphs/spanning-tree.sig

1 : monnier 411 (*
2 :     * Signature for the minimal cost spanning tree problem.
3 :     * All spanning tree edges are folded together with a user supplied
4 :     * function.
5 :     *
6 :     * -- Allen
7 :     *)
8 :    
9 : monnier 245 signature MIN_COST_SPANNING_TREE =
10 :     sig
11 :    
12 :     exception Unconnected
13 :    
14 :     val spanning_tree : { weight : 'e Graph.edge -> 'w,
15 :     < : 'w * 'w -> bool
16 :     } -> ('n, 'e, 'g) Graph.graph
17 :     -> ('e Graph.edge * 'x -> 'x) -> 'x -> 'x
18 :     end
19 :    

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