GraphLab Project

graphlab.extensions.reports
Class MaxIndependentSetReport

java.lang.Object
  extended by graphlab.extensions.reports.MaxIndependentSetReport
All Implemented Interfaces:
BasicExtension, Extension, GraphReportExtension, GraphReportInterface

public class MaxIndependentSetReport
extends java.lang.Object
implements GraphReportExtension

Author:
Azin Azadi

Constructor Summary
MaxIndependentSetReport()
           
 
Method Summary
 java.lang.Object calculate(GraphData gd)
           
 java.lang.String getDescription()
           
static java.util.Vector<java.util.ArrayDeque<BaseVertex>> getMaxIndependentSet(GraphModel graph)
           
static int getMaxIndependentSetSize(GraphModel graph, boolean putFirstVertexInSet)
           
 java.lang.String getName()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

MaxIndependentSetReport

public MaxIndependentSetReport()
Method Detail

getName

public java.lang.String getName()
Specified by:
getName in interface Extension

getDescription

public java.lang.String getDescription()
Specified by:
getDescription in interface Extension

calculate

public java.lang.Object calculate(GraphData gd)
Specified by:
calculate in interface GraphReportInterface

getMaxIndependentSet

public static java.util.Vector<java.util.ArrayDeque<BaseVertex>> getMaxIndependentSet(GraphModel graph)

getMaxIndependentSetSize

public static int getMaxIndependentSetSize(GraphModel graph,
                                           boolean putFirstVertexInSet)

GraphLab Project