pegasus.mapreduce.subgraph

Class SeedGenerator

java.lang.Object

pegasus.mapreduce.subgraph.SeedGenerator

public class SeedGenerator
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
SeedGenerator()

Method Summary

Modifier and Type	Method and Description
static java.util.List<java.lang.String>	dual(int numColors, int numPatternNodes) Generate subproblems according to the number of colors and the number of nodes in a given query graph.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

SeedGenerator

public SeedGenerator()

Method Detail

dual

public static java.util.List<java.lang.String> dual(int numColors,
                                                    int numPatternNodes)

Generate subproblems according to the number of colors and the number of nodes in a given query graph. Two types of subproblems is generated: The first type contains 'numPatternNodes' colors, and the second type contains 'numPatternNodes - 1' colors.

Parameters:

numColors - the number of colors

numPatternNodes - the number of nodes in a query graph

Returns: