GraphLab Project

graphlab.extensions.reports
Class Partitioner

java.lang.Object
  extended by graphlab.extensions.reports.Partitioner

public class Partitioner
extends java.lang.Object

generates all partitionings of the given graph with t or less partitions which in each partition does not have any edges

Author:
Azin Azadi

Field Summary
 int[] color
           
 int[][] edgeArray
           
 BaseVertex[] vertices
           
 
Constructor Summary
Partitioner(BaseGraph g)
           
 
Method Summary
 boolean checkColoring(BaseGraph g)
           
 boolean findAllPartitionings(int t, ColoringListener listener)
           
 boolean findAllPartitioningsRecursively(int tt, ColoringListener listener, java.util.ArrayDeque<BaseVertex> v)
           
 boolean findAllSubsets(SubSetListener listener)
           
 int findMaxIndSet(boolean putFirstVertexInSet)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

vertices

public BaseVertex[] vertices

edgeArray

public int[][] edgeArray

color

public int[] color
Constructor Detail

Partitioner

public Partitioner(BaseGraph g)
Method Detail

findAllSubsets

public boolean findAllSubsets(SubSetListener listener)

findMaxIndSet

public int findMaxIndSet(boolean putFirstVertexInSet)

findAllPartitionings

public boolean findAllPartitionings(int t,
                                    ColoringListener listener)

findAllPartitioningsRecursively

public boolean findAllPartitioningsRecursively(int tt,
                                               ColoringListener listener,
                                               java.util.ArrayDeque<BaseVertex> v)

checkColoring

public boolean checkColoring(BaseGraph g)
Parameters:
g -
Returns:
true if the coloring of g is a valid vertex coloring

GraphLab Project