SCM Repository
Annotation of /sml/trunk/src/MLRISC/graphs/graph-topsort.sig
Parent Directory
| 
Revision Log
Revision 411 -
(view)
(download)
(as text)
Original Path: sml/branches/SMLNJ/src/MLRISC/graphs/graph-topsort.sig
| 1 : | monnier | 411 | (* |
| 2 : | * This module returns a topological sort of an acyclic graph. | ||
| 3 : | * | ||
| 4 : | * -- Allen | ||
| 5 : | *) | ||
| 6 : | |||
| 7 : | monnier | 245 | signature GRAPH_TOPOLOGICAL_SORT = |
| 8 : | sig | ||
| 9 : | |||
| 10 : | (* topological sort *) | ||
| 11 : | |||
| 12 : | val topsort : ('n,'e,'g) Graph.graph -> | ||
| 13 : | Graph.node_id list -> Graph.node_id list | ||
| 14 : | |||
| 15 : | end | ||
| 16 : |
| root@smlnj-gforge.cs.uchicago.edu | ViewVC Help |
| Powered by ViewVC 1.0.0 |
