Skip to content

Instantly share code, notes, and snippets.

@k-payl
Created May 21, 2013 17:11
Show Gist options
  • Save k-payl/5621468 to your computer and use it in GitHub Desktop.
Save k-payl/5621468 to your computer and use it in GitHub Desktop.
(define (BFS a b prosm route queue G)
(if (empty? queue)
#f
(let* ((wave (filter (lambda(x)(and (= x b) (= 0 (list-ref x prosm)))) (list-ref (- a 1) G))))
(if (empty? wave)
#f
(if (belong-to-queue? b wave)
route
(map
(define (main filename)
(define G (read-graf filename))
(define (find-max-distance max i j)
)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment