A C D E G H I J K L M N P Q R S T U V W

A

ACGC - Class in edu.wwu.tobikley.acgc.ui

GUI for the Approximate Counting and Graph Coloring algorithms.

ACGC() - Constructor for class edu.wwu.tobikley.acgc.ui.ACGC

This is the default constructor

ACGC.CountingTask - Class in edu.wwu.tobikley.acgc.ui

ACGC.CountingTask() - Constructor for class edu.wwu.tobikley.acgc.ui.ACGC.CountingTask

addEdge(Edge) - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

addListener(GraphEventListener, GraphEventType) - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

addUserDatum(Object, Object, UserDataContainer.CopyAction) - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

addVertex(Vertex) - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

algorithm() - Method in class edu.wwu.tobikley.acgc.algorithms.ApproximateCountingAlgorithm

Called by CountingAlgorithm.call() when the algorithm is executed.

algorithm() - Method in class edu.wwu.tobikley.acgc.algorithms.CountingAlgorithm

Specifies the counting algorithm.

algorithm() - Method in class edu.wwu.tobikley.acgc.algorithms.NaiveCountingAlgorithm

Iterates through all possible q-Colorings and calls isValid to determine if it is proper.

algorithmIteration() - Method in class edu.wwu.tobikley.acgc.algorithms.ApproximateCountingAlgorithm

Specifies one iteration of the randomized approximation scheme.

algorithmIteration() - Method in class edu.wwu.tobikley.acgc.algorithms.JerrumCountingAlgorithm

algorithmIteration() - Method in class edu.wwu.tobikley.acgc.algorithms.JerrumHeatBathCountingAlgorithm

algSelected - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

allColors - Variable in class edu.wwu.tobikley.acgc.mc.JerrumHeatBathChain

alpha - Variable in class edu.wwu.tobikley.acgc.algorithms.ApproximateCountingAlgorithm

The probability alpha.

ApproximateCountingAlgorithm - Class in edu.wwu.tobikley.acgc.algorithms

Basic functionality of a randomized approximation scheme for the q-Colorings of a graph.

ApproximateCountingAlgorithm(Graph, int, double) - Constructor for class edu.wwu.tobikley.acgc.algorithms.ApproximateCountingAlgorithm

Creates a new instance of a randomized approximation scheme.

C

call() - Method in class edu.wwu.tobikley.acgc.algorithms.CountingAlgorithm

Called from outside when the algorithm is executed.

clone() - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

ColoredGraph - Class in edu.wwu.tobikley.acgc.graphcoloring

Extends any Graph-Implementation with a node- and an edge-coloring.

ColoredGraph(Graph) - Constructor for class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

Creates a new instance of a colored graph.

coloring - Variable in class edu.wwu.tobikley.acgc.algorithms.NaiveCountingAlgorithm

The current coloring checked by the algorithm.

compareTo(Object) - Method in class edu.wwu.tobikley.acgc.algorithms.CountingResult

CountingResults are compared by the value of their result.

containsUserDatumKey(Object) - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

copy() - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

countButton - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

CountingAlgorithm - Class in edu.wwu.tobikley.acgc.algorithms

Basic functionality of an algorithm to count the q-Colorings of a graph.

CountingAlgorithm(Graph, int) - Constructor for class edu.wwu.tobikley.acgc.algorithms.CountingAlgorithm

Creates a new instance of a counting algorithm.

countingAlgorithm - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

CountingResult - Class in edu.wwu.tobikley.acgc.algorithms

Encapsulates the result of one iteration of a call of CountingAlgorithm.algorithm().

CountingResult(String, BigInteger, long) - Constructor for class edu.wwu.tobikley.acgc.algorithms.CountingResult

Creates a new instance of a counting result.

currentState - Variable in class edu.wwu.tobikley.acgc.mc.HomogeneousMarkovChain

Current state.

D

Delta - Variable in class edu.wwu.tobikley.acgc.algorithms.ApproximateCountingAlgorithm

The maximum degree Delta.

detailedResults - Variable in class edu.wwu.tobikley.acgc.algorithms.CountingAlgorithm

Description, Result and Runtime for each iteration done of the algorithm.

doInBackground() - Method in class edu.wwu.tobikley.acgc.ui.ACGC.CountingTask

done() - Method in class edu.wwu.tobikley.acgc.ui.ACGC.CountingTask

E

edgeColoring - Variable in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

The current edge coloring.

edgeIds - Variable in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

Mapping the graphs edges to Integer ids.

edgesById - Variable in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

Mapping the edge ids to the corresponding edges.

edu.wwu.tobikley.acgc.algorithms - package edu.wwu.tobikley.acgc.algorithms

Provides algorithms for counting the proper q-Colorings of an undirected graph.

edu.wwu.tobikley.acgc.graphcoloring - package edu.wwu.tobikley.acgc.graphcoloring

Provides a class that represents a colored graph.

edu.wwu.tobikley.acgc.mc - package edu.wwu.tobikley.acgc.mc

Provides the markov chains used by the algorithms for counting the proper q-Colorings of an undirected graph.

edu.wwu.tobikley.acgc.ui - package edu.wwu.tobikley.acgc.ui

Provides a user interface to operate the algorithms.

endTime - Variable in class edu.wwu.tobikley.acgc.algorithms.CountingAlgorithm

Time the algorithm ended in ms.

epsilon - Variable in class edu.wwu.tobikley.acgc.algorithms.ApproximateCountingAlgorithm

The precision epsilon.

executor - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

G

getAlgSelected() - Method in class edu.wwu.tobikley.acgc.ui.ACGC

This method initializes algSelected

getColor(Vertex) - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

Returns the color of a vertex.

getColor(Edge) - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

Returns the color of an edge.

getCountButton() - Method in class edu.wwu.tobikley.acgc.ui.ACGC

This method initializes countButton

getDetailedResults() - Method in class edu.wwu.tobikley.acgc.algorithms.CountingAlgorithm

Description, Result and Runtime for each iteration done of the algorithm.

getEdge(int) - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

Returns the edge that corresponds to the given id.

getEdgeColor(int) - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

Returns the color of an edge by its identifier.

getEdgeColoring() - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

getEdgeConstraints() - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

getEdgeId(Edge) - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

Returns the edge's identifier.

getEdges() - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

getGraph() - Method in class edu.wwu.tobikley.acgc.algorithms.CountingAlgorithm

Returns the working copy of the graph.

getGraph() - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

getGraphPane() - Method in class edu.wwu.tobikley.acgc.ui.GraphViewer

getIterations() - Method in class edu.wwu.tobikley.acgc.ui.ACGC

This method initializes iterations

getJContentPane() - Method in class edu.wwu.tobikley.acgc.ui.ACGC

This method initializes jContentPane

getJContentPane() - Method in class edu.wwu.tobikley.acgc.ui.GraphViewer

This method initializes jContentPane

getMaxDegree() - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

Determines the maximum degree of the graph and returns it.

getNumberOfColors() - Method in class edu.wwu.tobikley.acgc.algorithms.CountingAlgorithm

Returns the number q as the question is: How many q-Colorings are there.

getNumberOfColors() - Method in class edu.wwu.tobikley.acgc.ui.ACGC

This method initializes numberOfColors

getParametersLabel() - Method in class edu.wwu.tobikley.acgc.ui.ACGC

This method initializes parametersLabel

getPrecision() - Method in class edu.wwu.tobikley.acgc.ui.ACGC

This method initializes precision

getProbability() - Method in class edu.wwu.tobikley.acgc.ui.ACGC

This method initializes probability

getProgress() - Method in class edu.wwu.tobikley.acgc.algorithms.CountingAlgorithm

Returns the proportion of the task finished so far (per hundred).

getProgressBar() - Method in class edu.wwu.tobikley.acgc.ui.ACGC

This method initializes progressBar

getProgressText() - Method in class edu.wwu.tobikley.acgc.algorithms.CountingAlgorithm

Description of the current task being performed.

getResult() - Method in class edu.wwu.tobikley.acgc.algorithms.CountingResult

getResultList() - Method in class edu.wwu.tobikley.acgc.ui.ACGC

This method initializes resultList

getResultScrollPane() - Method in class edu.wwu.tobikley.acgc.ui.ACGC

This method initializes resultScrollPane

getRunTime() - Method in class edu.wwu.tobikley.acgc.algorithms.CountingAlgorithm

Returns the time the time the algorithm ran for calculation.

getRunTime() - Method in class edu.wwu.tobikley.acgc.algorithms.CountingResult

getSelectGraphButton() - Method in class edu.wwu.tobikley.acgc.ui.ACGC

This method initializes selectGraphButton

getShowGraphButton() - Method in class edu.wwu.tobikley.acgc.ui.ACGC

This method initializes showGraphButton

getType() - Method in class edu.wwu.tobikley.acgc.algorithms.CountingResult

getUserDatum(Object) - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

getUserDatumCopyAction(Object) - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

getUserDatumKeyIterator() - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

getVertex(int) - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

Returns the vertex that corresponds to the given id.

getVertexColor(int) - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

Returns the color of a vertex by its identifier.

getVertexColoring() - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

getVertexConstraints() - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

getVertexId(Vertex) - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

Returns the vertex's identifier.

getVertices() - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

graph - Variable in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

Graph object all method calls are delegated to.

graph - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

graph - Variable in class edu.wwu.tobikley.acgc.ui.GraphViewer

graphBackup - Variable in class edu.wwu.tobikley.acgc.algorithms.CountingAlgorithm

A backup copy of the input graph.

graphLabel - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

GraphViewer - Class in edu.wwu.tobikley.acgc.ui

GraphViewer for GUI.

GraphViewer(Graph) - Constructor for class edu.wwu.tobikley.acgc.ui.GraphViewer

This is the default constructor

graphWorkingCopy - Variable in class edu.wwu.tobikley.acgc.algorithms.CountingAlgorithm

A copy of the graph the algorithm will work with.

H

HomogeneousMarkovChain - Class in edu.wwu.tobikley.acgc.mc

Abstract implementation of a markov chain for simulation purposes, that provides all necessary functionality but the transition mechanim.

HomogeneousMarkovChain(RandomEngine, Object) - Constructor for class edu.wwu.tobikley.acgc.mc.HomogeneousMarkovChain

Creates a new instance of the markov chain.

I

importUserData(UserDataContainer) - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

initialize() - Method in class edu.wwu.tobikley.acgc.ui.ACGC

This method initializes this

initialize() - Method in class edu.wwu.tobikley.acgc.ui.GraphViewer

This method initializes this

initializeInitialState() - Method in class edu.wwu.tobikley.acgc.algorithms.ApproximateCountingAlgorithm

Determines a proper q-Coloring to initialize the Markov Chains with.

initialState - Variable in class edu.wwu.tobikley.acgc.algorithms.ApproximateCountingAlgorithm

A proper q-Coloring used to initialise the Markov Chains.

isDirected() - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

Deprecated.

isProperVertexColoring() - Method in class edu.wwu.tobikley.acgc.algorithms.NaiveCountingAlgorithm

Checks if a q-Coloring is proper regarding the graphWorkingCopy.

isProperVertexColoring() - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

Determines if the current vertex coloring is proper.

isRegular() - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

Determines if the graph is Delta-regular.

iterationAlgorithm - Variable in class edu.wwu.tobikley.acgc.algorithms.ApproximateCountingAlgorithm

Iteration of the algorithm currently being run.

iterations - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

iterationsLabel - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

J

jContentPane - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

jContentPane - Variable in class edu.wwu.tobikley.acgc.ui.GraphViewer

JerrumChain - Class in edu.wwu.tobikley.acgc.mc

The Markov Chain is designed to almost uniformly sample proper q-Colorings, as suggested by Jerrum.

JerrumChain(RandomEngine, ColoredGraph, int) - Constructor for class edu.wwu.tobikley.acgc.mc.JerrumChain

Creates a new instance of the jerrum markov chain.

JerrumCountingAlgorithm - Class in edu.wwu.tobikley.acgc.algorithms

Implements the fully polynomial randomized approximation scheme, specified by Marc Jerrum, as a CountingAlgorithm.

JerrumCountingAlgorithm(Graph, int, double) - Constructor for class edu.wwu.tobikley.acgc.algorithms.JerrumCountingAlgorithm

JerrumCountingAlgorithm(Graph, int, double, double) - Constructor for class edu.wwu.tobikley.acgc.algorithms.JerrumCountingAlgorithm

JerrumCountingAlgorithm(Graph, int, double, int) - Constructor for class edu.wwu.tobikley.acgc.algorithms.JerrumCountingAlgorithm

JerrumHeatBathChain - Class in edu.wwu.tobikley.acgc.mc

The Markov Chain is a variant of the JerrumChain.

JerrumHeatBathChain(RandomEngine, ColoredGraph, int) - Constructor for class edu.wwu.tobikley.acgc.mc.JerrumHeatBathChain

Creates a new instance of the jerrum heat bath markov chain.

JerrumHeatBathCountingAlgorithm - Class in edu.wwu.tobikley.acgc.algorithms

Implements a variant of the fully polynomial randomized approximation scheme, specified by Marc Jerrum, as a CountingAlgorithm.

JerrumHeatBathCountingAlgorithm(Graph, int, double) - Constructor for class edu.wwu.tobikley.acgc.algorithms.JerrumHeatBathCountingAlgorithm

JerrumHeatBathCountingAlgorithm(Graph, int, double, double) - Constructor for class edu.wwu.tobikley.acgc.algorithms.JerrumHeatBathCountingAlgorithm

JerrumHeatBathCountingAlgorithm(Graph, int, double, int) - Constructor for class edu.wwu.tobikley.acgc.algorithms.JerrumHeatBathCountingAlgorithm

K

k - Variable in class edu.wwu.tobikley.acgc.algorithms.ApproximateCountingAlgorithm

The number of vertices k.

L

l - Variable in class edu.wwu.tobikley.acgc.algorithms.ApproximateCountingAlgorithm

The number of edges l.

layout - Variable in class edu.wwu.tobikley.acgc.ui.GraphViewer

M

main(String[]) - Static method in class edu.wwu.tobikley.acgc.ui.ACGC

mt - Variable in class edu.wwu.tobikley.acgc.algorithms.ApproximateCountingAlgorithm

Instance of the Mersenne Twister MT19937, used for the generation of pseudo-random-numbers.

N

N - Variable in class edu.wwu.tobikley.acgc.algorithms.ApproximateCountingAlgorithm

The number of steps N the Markov Chain will be run.

NaiveCountingAlgorithm - Class in edu.wwu.tobikley.acgc.algorithms

Implements a Naive Counting Algorithm as a CountingAlgorithm.

NaiveCountingAlgorithm(Graph, int) - Constructor for class edu.wwu.tobikley.acgc.algorithms.NaiveCountingAlgorithm

Creates a new instance of a naive counting algorithm.

newInstance() - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

next() - Method in class edu.wwu.tobikley.acgc.mc.HomogeneousMarkovChain

Performs one update on the markov chain.

next(int) - Method in class edu.wwu.tobikley.acgc.mc.HomogeneousMarkovChain

Performs n updates on the markov chain.

numberColoringsLabel - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

numberOfColorings - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

numberOfColors - Variable in class edu.wwu.tobikley.acgc.algorithms.CountingAlgorithm

The integer q, as the question is: How many q-Colorings are there.

numberOfColors - Variable in class edu.wwu.tobikley.acgc.mc.JerrumChain

numberOfColors - Variable in class edu.wwu.tobikley.acgc.mc.JerrumHeatBathChain

numberOfColors - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

numberOfColorsLabel - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

numEdges() - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

numVertices() - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

P

parametersLabel - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

precision - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

precisionLabel - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

probability - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

probabilityLabel - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

progress - Variable in class edu.wwu.tobikley.acgc.algorithms.CountingAlgorithm

Proportion of the task finished so far (per hundred).

progressBar - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

progressText - Variable in class edu.wwu.tobikley.acgc.algorithms.CountingAlgorithm

Description of the current task being performed.

progressText - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

progressTextSubgraph - Variable in class edu.wwu.tobikley.acgc.algorithms.JerrumCountingAlgorithm

progressTextSubgraph - Variable in class edu.wwu.tobikley.acgc.algorithms.JerrumHeatBathCountingAlgorithm

propertyChange(PropertyChangeEvent) - Method in class edu.wwu.tobikley.acgc.ui.ACGC

Q

q - Variable in class edu.wwu.tobikley.acgc.algorithms.ApproximateCountingAlgorithm

The number of colors q.

R

randomEngine - Variable in class edu.wwu.tobikley.acgc.mc.HomogeneousMarkovChain

Pseudo random number generator used when updating.

removeAllEdges() - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

removeAllVertices() - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

removeEdge(Edge) - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

removeEdges(Set) - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

Deprecated.

removeListener(GraphEventListener, GraphEventType) - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

removeUserDatum(Object) - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

removeVertex(Vertex) - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

removeVertices(Set) - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

Deprecated.

res - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

result - Variable in class edu.wwu.tobikley.acgc.algorithms.CountingResult

The result itself.

resultList - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

resultScrollPane - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

resultsLabel - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

returnVal - Variable in class edu.wwu.tobikley.acgc.algorithms.CountingAlgorithm

The number of q-Colorings of the graph.

runTime - Variable in class edu.wwu.tobikley.acgc.algorithms.CountingResult

The runtime it took the algorithm to compute the result.

runTime - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

runTimeLabel - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

S

selectAlgorithmLabel - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

selectedGraphFile - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

selectGraphButton - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

serialVersionUID - Static variable in class edu.wwu.tobikley.acgc.ui.ACGC

serialVersionUID - Static variable in class edu.wwu.tobikley.acgc.ui.GraphViewer

setColor(Vertex, int) - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

Sets the color of a vertex.

setColor(Edge, int) - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

Sets the color of an edge.

setEdgeColor(int, int) - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

Sets the color of an edge by its identifier.

setEdgeColoring(int[]) - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

setNumberOfColors(int) - Method in class edu.wwu.tobikley.acgc.algorithms.CountingAlgorithm

Sets the number q as the question is: How many q-Colorings are there.

setProgress(int) - Method in class edu.wwu.tobikley.acgc.algorithms.JerrumCountingAlgorithm

setProgress(int) - Method in class edu.wwu.tobikley.acgc.algorithms.JerrumHeatBathCountingAlgorithm

setProgress() - Method in class edu.wwu.tobikley.acgc.algorithms.NaiveCountingAlgorithm

If necessary progress and progressText are updated.

setProgressText(String) - Method in class edu.wwu.tobikley.acgc.algorithms.JerrumCountingAlgorithm

setProgressText(String) - Method in class edu.wwu.tobikley.acgc.algorithms.JerrumHeatBathCountingAlgorithm

setProgressText(String) - Method in class edu.wwu.tobikley.acgc.algorithms.NaiveCountingAlgorithm

setProgressText(String) - Method in class edu.wwu.tobikley.acgc.ui.ACGC

setUserDatum(Object, Object, UserDataContainer.CopyAction) - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

setVertexColor(int, int) - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

Sets the color of a vertex by its identifier.

setVertexColoring(int[]) - Method in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

showGraphButton - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

startTime - Variable in class edu.wwu.tobikley.acgc.algorithms.CountingAlgorithm

Time the algorithm was started in ms.

T

t - Variable in class edu.wwu.tobikley.acgc.algorithms.ApproximateCountingAlgorithm

The number of samples t taken from the set of all proper q-Colorings.

T - Variable in class edu.wwu.tobikley.acgc.algorithms.ApproximateCountingAlgorithm

The number of iterations the iterationAlgorithm will be run.

t - Variable in class edu.wwu.tobikley.acgc.mc.HomogeneousMarkovChain

Current time.

task - Variable in class edu.wwu.tobikley.acgc.ui.ACGC

thisClass - Static variable in class edu.wwu.tobikley.acgc.ui.ACGC

toString() - Method in class edu.wwu.tobikley.acgc.algorithms.CountingResult

Returns [type]: [result] in [runTime].

type - Variable in class edu.wwu.tobikley.acgc.algorithms.CountingResult

The type of the result.

U

update(Object) - Method in class edu.wwu.tobikley.acgc.mc.HomogeneousMarkovChain

Spezifies the transition mechanism of the markov chain.

update(Object) - Method in class edu.wwu.tobikley.acgc.mc.JerrumChain

update(Object) - Method in class edu.wwu.tobikley.acgc.mc.JerrumHeatBathChain

V

vertexColoring - Variable in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

The current vertex coloring.

vertexIds - Variable in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

Mapping the graphs vertices to Integer ids.

verticeNames - Variable in class edu.wwu.tobikley.acgc.algorithms.NaiveCountingAlgorithm

Mapping the graphs vertices to Integer ids.

verticesById - Variable in class edu.wwu.tobikley.acgc.graphcoloring.ColoredGraph

Mapping the vertice ids to the corresponding vertices.

vv - Variable in class edu.wwu.tobikley.acgc.ui.GraphViewer

W

watchedColor - Variable in class edu.wwu.tobikley.acgc.algorithms.NaiveCountingAlgorithm

Color previously watched at the watchIndex of coloring.

watchIndex - Variable in class edu.wwu.tobikley.acgc.algorithms.NaiveCountingAlgorithm

Specified position in coloring to watch for changes to report progress.

A C D E G H I J K L M N P Q R S T U V W