aysylu/loom

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

skrat opened this issue · 0 comments

skrat commented

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.