On Sat, Jan 5, 2013 at 10:19 PM, Mark F. Adams <mark.adams at 
columbia.edu>wrote:

> There is no simple way to make fix this, that I can think of.  If I
> threshold I need to have the transpose data to threshold symmetrically and
> if the graph is not symmetric then the MIS algorithm would need to be
> reworked.   The best way that I can think of to rework MIS is to symmetrize
> the graph, which puts us back to where we started.


What about marking isolated nodes and leaving them out entirely?
-------------- next part --------------
An HTML attachment was scrubbed...
URL: 
<http://lists.mcs.anl.gov/pipermail/petsc-users/attachments/20130105/9d13687b/attachment-0001.html>

Reply via email to