File: graph-bfs.sig

package info (click to toggle)
smlnj 110.79-8
  • links: PTS, VCS
  • area: main
  • in suites: bookworm, sid
  • size: 82,564 kB
  • sloc: ansic: 32,532; asm: 6,314; sh: 2,296; makefile: 1,821; perl: 1,170; pascal: 295; yacc: 190; cs: 78; python: 77; lisp: 19
file content (19 lines) | stat: -rw-r--r-- 398 bytes parent folder | download | duplicates (8) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 
(*
 * Just breath first search dudes.
 *
 * -- Allen
 *)

signature GRAPH_BREATH_FIRST_SEARCH = 
sig

   (* breath first search *)

   val bfs : ('n,'e,'g) Graph.graph  -> 
             (Graph.node_id -> unit) ->
             ('e Graph.edge -> unit) -> 
             Graph.node_id list -> unit
   val bfsdist : ('n,'e,'g) Graph.graph -> 
                 Graph.node_id list -> int Array.array

end