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

connected-components should return a seq of (sub)graphs #122

Open
skrat opened this issue Oct 10, 2019 · 0 comments
Open

connected-components should return a seq of (sub)graphs #122

skrat opened this issue Oct 10, 2019 · 0 comments

Comments

@skrat
Copy link

skrat commented Oct 10, 2019

A component is a subgraph, whereas the connected-components returns vector of vectors without any connectivity data. It also does not preserve order even in simple cases such as this one:

(alg/connected-components
 (graph/graph {\a #{\b}
               \b #{\c}
               \c #{\d}
               \d #{\a}}))

=> [[\a \b \d \c]]

I'm not sure how is this function useful.

@skrat skrat changed the title connected-components should return a graph connected-components should return a seq of (sub)graphs Oct 10, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant