Re:Connected Components – The one Graph Algorithm you need t...
by a-dub on Saturday December 29, 2018 @06:29PM
(#18786322)
Also known as union-find. Favorite implementation is Sedgewick's weighted quick union with path compression from the first chapter of his algorithms text. Also cool is an implementation in the graph chapter which actually makes use of DFS instead.
[ Parent
| on HN ]
There are no comments on this comment yet.