- 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.