5 ms·
Would Union-Find-Delete not be better than DFS? You remove a candidate point and if the all of the vertices you care about are not members of the same set you d
by eximius 8y ago
Would Union-Find-Delete not be better than DFS? You remove a candidate point and if the all of the vertices you care about are not members of the same set you don't do that? (Assuming a copy of the UFD structure is faster than the DFS.)