Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

unweighted-graph/adj missing vertices #2

Closed
stchang opened this issue Jan 5, 2014 · 1 comment
Closed

unweighted-graph/adj missing vertices #2

stchang opened this issue Jan 5, 2014 · 1 comment
Labels

Comments

@stchang
Copy link
Owner

stchang commented Jan 5, 2014

Thanks @skbach.

1.) Adjacency lists are failing as graphs for many other functions.

(define adj (unweighted-graph/adj '((a b c) (b c d))))
(dag? adj) ; => crash

(bellman-ford adj 'a) ; => crash

2.) Destination vertices of an adjacency list aren't reported as vertices.

(define g (unweighted-graph/adj '((a b) (a c) (b c))))
(in-vertices g)
'(a b) ;; should have 'c

(sequence->list (in-edges g))
'((a c) (b c)) ;; should have '(a b)
@stchang
Copy link
Owner Author

stchang commented Jan 5, 2014

Note, in the second item above, 'a has two adjacency lists but I think this is fine. The neighbors will be unioned together.

@stchang stchang closed this as completed in 998646e Jan 5, 2014
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

1 participant