 canonFun  Variable in class dev.roanh.cpqkeys.Algorithm

The canonization function for this algorithm.
 canonize(Graph<QueryGraphCPQ.Vertex, Predicate>)  Method in class dev.roanh.cpqkeys.Algorithm

Runs this algorithm on the given input graph.
 canonTime  Variable in class dev.roanh.cpqkeys.ReportSummaryStatistics

Summary of the canonization runtime statistics.
 canonTime  Variable in class dev.roanh.cpqkeys.RuntimeReport

Canonization time for the algorithm (nanoseconds)
 ColoredGraph(int[][], Collection<List<Integer>>)  Constructor for class dev.roanh.cpqkeys.GraphUtil.ColoredGraph

Constructs a new coloured graph with the given
adjacency list and colour information.
 colorMap  Variable in class dev.roanh.cpqkeys.GraphUtil.ColoredGraph

A collection of lists where each list has the
IDs of nodes with the same colour.
 computeCanon(Graph<QueryGraphCPQ.Vertex, Predicate>)  Static method in class dev.roanh.cpqkeys.algo.Bliss

Runs Bliss on the given input graph.
 computeCanon(int[], int[])  Static method in class dev.roanh.cpqkeys.algo.Bliss

Computes the canonical labelling of the given coloured graph.
 computeCanon(Graph<QueryGraphCPQ.Vertex, Predicate>)  Static method in class dev.roanh.cpqkeys.algo.Nishe

Runs Nishe on the given input graph.
 computeCanon(int[][], int[])  Static method in class dev.roanh.cpqkeys.algo.Nishe

Computes the canonical trace value and new partition nest for the
given graph with the given vertex colouring.
 computeCanon(Graph<QueryGraphCPQ.Vertex, Predicate>)  Static method in class dev.roanh.cpqkeys.algo.Traces

Runs Traces on the given input graph.
 computeCanon(int[][], int[])  Static method in class dev.roanh.cpqkeys.algo.Traces

Computes the canonical form of the given coloured graph using traces.
 computeCanonDense(int[][], int[])  Static method in class dev.roanh.cpqkeys.algo.Nauty

Computes the canonical form of the given coloured graph using the dense
version of nauty.
 computeCanonSparse(int[][], int[])  Static method in class dev.roanh.cpqkeys.algo.Nauty

Computes the canonical form of the given coloured graph using the sparse
version of nauty.
 getAdjacencyList()  Method in class dev.roanh.cpqkeys.GraphUtil.ColoredGraph

Gets the adjacency list representation of this graph.
 getAlgorithm()  Method in class dev.roanh.cpqkeys.RuntimeReport

Gets the algorithm that was executed to generate this report.
 getCanonizationTime()  Method in class dev.roanh.cpqkeys.RuntimeReport

Gets the time spent by the algorithm computing the
canonical representation of the input graph.
 getCanonizationTimeAverage()  Method in class dev.roanh.cpqkeys.ReportSummaryStatistics

Gets the average canonization time for all runtime reports.
 getCanonizationTimeStdDev()  Method in class dev.roanh.cpqkeys.ReportSummaryStatistics

Gets the sample standard deviation for the canonization runtime.
 getColorMap()  Method in class dev.roanh.cpqkeys.GraphUtil.ColoredGraph

Gets the colour map for this coloured graph, each
list in the returned collection contains the IDs
of nodes with the same colour.
 getEdgesAverage()  Method in class dev.roanh.cpqkeys.GraphDataSet

Gets the average number of edges in the graphs for this data set.
 getEdgesStdDev()  Method in class dev.roanh.cpqkeys.GraphDataSet

Gets the sample standard deviation of the number of edges in the graphs for this data set.
 getName()  Method in class dev.roanh.cpqkeys.Algorithm

Gets the display name of this algorithm.
 getNativeSetupTime()  Method in class dev.roanh.cpqkeys.RuntimeReport

Gets the time spent on the side of the native implementation
preparing all the input data for the canonization step.
 getNativeSetupTimeAverage()  Method in class dev.roanh.cpqkeys.ReportSummaryStatistics

Gets the average native setup time for all runtime reports.
 getNativeSetupTimeStdDev()  Method in class dev.roanh.cpqkeys.ReportSummaryStatistics

Gets the sample standard deviation for the native setup runtime.
 getNodeCount()  Method in class dev.roanh.cpqkeys.GraphUtil.ColoredGraph

Gets the total number of nodes in this graph.
 getNodesAverage()  Method in class dev.roanh.cpqkeys.GraphDataSet

Gets the average number of nodes in the graphs for this data set.
 getNodesStdDev()  Method in class dev.roanh.cpqkeys.GraphDataSet

Gets the sample standard deviation of the number of nodes in the graphs for this data set.
 getOtherTime()  Method in class dev.roanh.cpqkeys.RuntimeReport

Gets the total time spend on other tasks.
 getOtherTimeAverage()  Method in class dev.roanh.cpqkeys.ReportSummaryStatistics

Gets the average 'other' time for all runtime reports.
 getOtherTimeStdDev()  Method in class dev.roanh.cpqkeys.ReportSummaryStatistics

Gets the sample standard deviation for the 'other' runtime.
 getReports()  Method in class dev.roanh.cpqkeys.ReportSummaryStatistics

Gets the individual runtime reports that make up this summary.
 getSetupTime()  Method in class dev.roanh.cpqkeys.RuntimeReport

Gets the time spent Java side transforming the input
CPQ query graph into a form suitable for the algorithm.
 getSetupTimeAverage()  Method in class dev.roanh.cpqkeys.ReportSummaryStatistics

Gets the average setup time for all runtime reports.
 getSetupTimeStdDev()  Method in class dev.roanh.cpqkeys.ReportSummaryStatistics

Gets the sample standard deviation for the setup runtime.
 getTotalTime()  Method in class dev.roanh.cpqkeys.RuntimeReport

 getTotalTimeAverage()  Method in class dev.roanh.cpqkeys.ReportSummaryStatistics

Gets the average total time for all runtime reports.
 getTotalTimeStdDev()  Method in class dev.roanh.cpqkeys.ReportSummaryStatistics

Gets the sample standard deviation for the total runtime.
 graph  Variable in class dev.roanh.cpqkeys.GraphUtil.ColoredGraph

The adjacency list representing the graph.
 GraphDataSet  Class in dev.roanh.cpqkeys

Represents a data set consisting of graph instances.
 GraphDataSet(List<Graph<QueryGraphCPQ.Vertex, Predicate>>)  Constructor for class dev.roanh.cpqkeys.GraphDataSet

Constructs a new data set with the given data.
 GraphUtil  Class in dev.roanh.cpqkeys

Various utilities for transforming graphs.
 GraphUtil()  Constructor for class dev.roanh.cpqkeys.GraphUtil

 GraphUtil.ColoredGraph  Class in dev.roanh.cpqkeys

Represents a coloured graph.