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

SCM Repository

[smlnj] View of /sml/trunk/src/MLRISC/graphs/shortest-paths.sig
ViewVC logotype

View of /sml/trunk/src/MLRISC/graphs/shortest-paths.sig

Parent Directory Parent Directory | Revision Log Revision Log


Revision 245 - (download) (as text) (annotate)
Sat Apr 17 18:47:12 1999 UTC (20 years, 4 months ago) by monnier
Original Path: sml/branches/SMLNJ/src/MLRISC/graphs/shortest-paths.sig
File size: 553 byte(s)
version 110.16
signature SINGLE_SOURCE_SHORTEST_PATHS =
sig

   val single_source_shortest_paths :
                 { weight : 'e Graph.edge -> 'w,
                   <      : 'w * 'w -> bool,
                   +      : 'w * 'w -> 'w,
                   zero   : 'w,
                   inf    : 'w 
                 } -> 
                 ('n,'e,'g') Graph.graph -> 
                 Graph.node_id -> 
                 { dist : 'w Array.array,
                   pred :  Graph.node_id Array.array
                 }
end

signature ALL_PAIRS_SHORTEST_PATHS =
sig

end

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