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

SCM Repository

[smlnj] Diff of /MLRISC/trunk/graphs/graph-scc.sig
ViewVC logotype

Diff of /MLRISC/trunk/graphs/graph-scc.sig

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 245, Sat Apr 17 18:47:12 1999 UTC revision 411, Fri Sep 3 00:25:03 1999 UTC
# Line 1  Line 1 
1    (*
2     * This module computes strongly connected components (SCC) of
3     * a graph.  Each SCC is represented as a list of nodes.  All nodes
4     * are folded together with a user supplied function.
5     *
6     * -- Allen
7     *)
8    
9  signature GRAPH_STRONGLY_CONNECTED_COMPONENTS =  signature GRAPH_STRONGLY_CONNECTED_COMPONENTS =
10  sig  sig
11    
12        (* strongly connected components *)        (* strongly connected components *)
13    
14     val scc : ('n,'e,'g) Graph.graph ->     val strong_components : ('n,'e,'g) Graph.graph ->
15                      (Graph.node_id list * 'a -> 'a) -> 'a -> 'a                      (Graph.node_id list * 'a -> 'a) -> 'a -> 'a
16    
17  end  end
18    
 (*  
  * $Log$  
  *)  

Legend:
Removed from v.245  
changed lines
  Added in v.411

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