SCM Repository
[smlnj] / MLRISC / trunk / graphs / graph-cycles.sig |
View of /MLRISC/trunk/graphs/graph-cycles.sig
Parent Directory | Revision Log
Revision 2126 -
(download)
(as text)
(annotate)
Thu Nov 2 16:11:29 2006 UTC (12 years, 10 months ago) by blume
File size: 452 byte(s)
Thu Nov 2 16:11:29 2006 UTC (12 years, 10 months ago) by blume
File size: 452 byte(s)
moved MLRISC to toplevel
(* * This module enumerates all simple cycles in a graph. * Each cycle is reprensented as a list of edges. Adjacent edges * are adjacent in the list. The function works like fold: all cycles * are ``folded'' together with a user supplied function. * * -- Allen *) signature GRAPH_SIMPLE_CYCLES = sig (* enumerate all simple cycles *) val cycles : ('n,'e,'g) Graph.graph -> ('e Graph.edge list * 'a -> 'a) -> 'a -> 'a end
root@smlnj-gforge.cs.uchicago.edu | ViewVC Help |
Powered by ViewVC 1.0.0 |