[petsc-users] A quick question on 'un-symmetric graph'

[Jed Brown]

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>