cusp::graph::maximal_independent_set should return the size of the MIS

hzhan0607 / cusp-library

Automatically exported from code.google.com/p/cusp-library

Apache License 2.0

0 stars 0 forks source link

cusp::graph::maximal_independent_set should return the size of the MIS #37

Closed GoogleCodeExporter closed 8 years ago

GoogleCodeExporter commented 8 years ago

Currently it returns the number of iterations of Luby's algorithm.  If we 
provided a Luby-specific method it would be sensible to return the number of 
iterations also.

Original issue reported on code.google.com by wnbell on 21 Oct 2010 at 10:23

GoogleCodeExporter commented 8 years ago

Original comment by wnbell on 21 Oct 2010 at 11:36

Changed title: cusp::graph::maximal_independent_set should return the size of the MIS

GoogleCodeExporter commented 8 years ago

This issue was closed by revision b46802b59a.

Original comment by wnbell on 21 Oct 2010 at 11:50

Changed state: Fixed