graphlab.extensions.reports
Class Partitioner
java.lang.Object
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
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
vertices
public BaseVertex[] vertices
edgeArray
public int[][] edgeArray
color
public int[] color
Partitioner
public Partitioner(BaseGraph g)
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