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

Diff of /sml/trunk/src/MLRISC/graphs/graph.sig

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

revision 1087, Fri Feb 22 11:51:01 2002 UTC revision 1088, Fri Feb 22 23:04:11 2002 UTC
# Line 1  Line 1 
1  (*  (* graph.sig
2     *
3     * COPYRIGHT (c) 2002 Bell Labs, Lucent Technologies
4     *
5   *  A generic directed graph data structure.   *  A generic directed graph data structure.
6   *  Implemented in an ``object oriented style''   *  Implemented in an ``object oriented style''
7   *  All graphs are based on this interface.   *  All graphs are based on this interface.
# Line 43  Line 46 
46            (* selectors *)            (* selectors *)
47            nodes           : unit -> 'n node list,            nodes           : unit -> 'n node list,
48            edges           : unit -> 'e edge list,            edges           : unit -> 'e edge list,
49            order           : unit -> int,            order           : unit -> int,        (* # nodes *)
50            size            : unit -> int,            size            : unit -> int,        (* # edges *)
51            capacity        : unit -> int,            capacity        : unit -> int,
52            succ            : node_id -> node_id list,            succ            : node_id -> node_id list,
53            pred            : node_id -> node_id list,            pred            : node_id -> node_id list,

Legend:
Removed from v.1087  
changed lines
  Added in v.1088

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