dg icon indicating copy to clipboard operation
dg copied to clipboard
verified publisher icon mchalupa

Optimize SCC representation.

Open mchalupa opened this issue 7 years ago • 1 comments

IF a SCC is a singleton, do not store this SCC but assign it a distinguished id.

mchalupa avatar Nov 28 '18 10:11 mchalupa

This has a small problem that we would lose the number of the components (we would need to count them). We can may just add iterators that would iterate over the nodes in SCCs without storing them anywhere?

mchalupa avatar Feb 18 '19 15:02 mchalupa