Re^4: Sub set where all are connected

The average number of nodes in a "problem set" is around 15. The maximum is around 100,000++. Currently my project has about 37,000 problem sets.

Comment on Re^4: Sub set where all are connected

Replies are listed 'Best First'.
Re^5: Sub set where all are connected by LanX (Saint) on Nov 29, 2019 at 15:23 UTC
Try the approach described here Re^3: Sub set where all are connected for the "average" case. The complexity depends on (is related to) the max size of a clique. So better be prepared to kill long calculations with a timeout. Cheers Rolf _{(addicted to the Perl Programming Language :) Wikisyntax for the Monastery FootballPerl is like chess, only without the dice}	[reply]