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

Annotation of /MLRISC/trunk/graphs/graph-cycles.sig

Parent Directory Parent Directory | Revision Log Revision Log


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

1 : monnier 411 (*
2 :     * This module enumerates all simple cycles in a graph.
3 :     * Each cycle is reprensented as a list of edges. Adjacent edges
4 :     * are adjacent in the list. The function works like fold: all cycles
5 :     * are ``folded'' together with a user supplied function.
6 :     *
7 :     * -- Allen
8 :     *)
9 :    
10 : monnier 245 signature GRAPH_SIMPLE_CYCLES =
11 :     sig
12 :    
13 :     (* enumerate all simple cycles *)
14 :    
15 :     val cycles : ('n,'e,'g) Graph.graph ->
16 :     ('e Graph.edge list * 'a -> 'a) -> 'a -> 'a
17 :    
18 :     end
19 :    

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