Advertisement
Guest User

Untitled

a guest
Dec 13th, 2019
138
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Scheme 0.69 KB | None | 0 0
  1. #lang racket
  2. (define g '((1 2 3)
  3.            (2 3)
  4.            (3 4 5)
  5.            (4)
  6.            (5 2 4 6)
  7.            (6 2)))
  8.  
  9. (define (keys graph)
  10.   (map car graph))
  11. (define vertices keys)
  12.  
  13. (define (children g x)
  14.   (if (> x (length g)) "Error"
  15.       (cdr (list-ref g (- x 1)))))
  16.  
  17. (define (search p l)
  18.   (and (not (null? l))
  19.        (or (car l) (search p (cdr l)))))
  20. (define (search-child v f g)
  21.   (search f (children g v)))
  22. (define (every? p? l)
  23.   (if (null? l) #t
  24.       (and (p? (car l))
  25.            (every? p? (cdr l)))))
  26. (define (symetric g)
  27.   (all? (lambda (u)
  28.           (all? (lambda (v)
  29.                   (edge? v u))
  30.                 (children g u)))
  31.           (vertices g)))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement