[cl-graph-devel] Problem with find-connected-components
Daniel Katz
dpkatz at gmail.com
Thu Sep 13 21:27:54 UTC 2007
On Sep 9, 2007, at 10:25 PM, Gary King wrote:
> The problem you ran into was caused by some bit-rot in subgraph-
> containing. I'll be updating the project soon but if you want to
> keep experimenting, replace the current definition of find-
> connected-components with this:
>
> (defmethod find-connected-components ((graph basic-graph))
> (collect-elements
> (make-iterator (connected-components graph) :unique t :transform
> #'parent)
> :transform
> (lambda (component)
> (subgraph-containing graph (element component)
> :depth most-positive-fixnum))))
This did the trick. Thanks!
Dan
More information about the cl-graph-devel
mailing list