A B C D E F G I L M N O P R S T U V X Y

A

actionM1() - Method in class MDSVertex
 
actionM2() - Method in class MDSVertex
 
actionP1() - Method in class MDSVertex
 
actionP2() - Method in class MDSVertex
 
actionP3() - Method in class MDSVertex
 
actionR0() - Method in class EdgeColoringVertex
 
actionR1() - Method in class EdgeColoringVertex
 
actionR2() - Method in class EdgeColoringVertex
 
actionR3() - Method in class EdgeColoringVertex
 
actionR4() - Method in class EdgeColoringVertex
 
actionR5() - Method in class EdgeColoringVertex
 
addEdge(Vertex) - Method in class Vertex
 
addEdge(Vertex, Vertex) - Method in class Graph
Tries to add an edge between two specified vertices.
addRandomEdge() - Method in class Graph
Tries to add random edge to a graph.
addToMDS() - Method in class MDSVertex
 
addToMIS() - Method in class MISVertex
 
addVertex(Vertex, String) - Method in class Graph
Add a vertex v to a graph as isolated one.
addVertex(Vertex, String, float) - Method in class Graph
Add a vertex v to a graph with some edges.
addVertex(Vertex, String, int) - Method in class Graph
Add a vertex v to a graph with degree d.
agree() - Method in class ColoringVertex
 
agree() - Method in class EdgeColoringVertex
 
agree() - Method in class GrundyColoringVertex
 
agree() - Method in class LFColoringVertex
 
agree() - Method in class MDSVertex
 
agree() - Method in class MISVertex
 
agree() - Method in class Vertex
This method should determine if vertex state agrees to rules of a specified algorithm
algorithm - Variable in class VisualDemon
actually selected algorithm
algorithms - Static variable in class Algorithms
 
Algorithms - class Algorithms.
 
Algorithms() - Constructor for class Algorithms
 
arbitrary - Static variable in class GraphTypes
 

B

bipartite - Static variable in class GraphTypes
 

C

c - Variable in class MDSVertex
 
c - Variable in class MISVertex
 
clauseM1() - Method in class MDSVertex
 
clauseM2() - Method in class MDSVertex
 
clauseP1() - Method in class MDSVertex
 
clauseP2() - Method in class MDSVertex
 
clauseP3() - Method in class MDSVertex
 
clauseR0() - Method in class EdgeColoringVertex
 
clauseR1() - Method in class EdgeColoringVertex
 
clauseR2() - Method in class EdgeColoringVertex
 
clauseR3() - Method in class EdgeColoringVertex
 
clauseR4() - Method in class EdgeColoringVertex
 
clauseR5() - Method in class EdgeColoringVertex
 
clone() - Method in class ColoringVertex
 
clone() - Method in class MDSVertex
 
clone() - Method in class MISVertex
 
clone() - Method in class Vertex
This method works properly only with vertices without edges.
color - Variable in class ColoringVertex
 
ColoringVertex - class ColoringVertex.
 
ColoringVertex() - Constructor for class ColoringVertex
 
colorsUsed(Graph) - Static method in class ColoringVertex
returns actual number of used colors in a whole graph g assuming that vertices extends ColoringVertex
countEdges() - Method in class Graph
Count number of edges in a graph.

D

deg() - Method in class Vertex
Return vertex degree in a graph
delta() - Method in class Graph
Count maximum degree in a graph.
DemonDialog - class DemonDialog.
 
DemonDialog(Graph, String) - Constructor for class DemonDialog
Construct a Dialog to paint graph graph, titled title
distance(int, int) - Method in class Vertex
Count a distance between given point (x,y) and Vertex coordinates (getXCoordinate(),getYCoordinate) in screen pixels.

E

edge - Static variable in class Algorithms
 
EdgeColoringVertex - class EdgeColoringVertex.
 
EdgeColoringVertex() - Constructor for class EdgeColoringVertex
 

F

firstAvailable() - Method in class Graph
First available vertex in a graph

G

g - Variable in class VisualDemon
 
getColor() - Method in class ColoringVertex
 
getCoordinates(int, int) - Method in class Graph
Gets Coordinates given by graphplace, to use this method graphplace must be available, and writing files must be allowed.
getInfo() - Method in class Vertex
returns a String describing Vertex
getName() - Method in class Vertex
 
getRadius() - Method in class Vertex
Gets radius in pixels.
getState() - Method in class ColoringVertex
 
getState() - Method in class MISVertex
 
getStateInfo() - Method in class ColoringVertex
 
getStateInfo() - Method in class EdgeColoringVertex
 
getStateInfo() - Method in class MDSVertex
 
getStateInfo() - Method in class MISVertex
 
getStateInfo() - Method in class Vertex
This method should get a state info of a vertex.
getXCoordinate() - Method in class Vertex
Gets the x coordinate
getYCoordinate() - Method in class Vertex
Gets the y coordinate
Graph - class Graph.
This represents a mathematical object graph as lists of neighbors.
Graph() - Constructor for class Graph
Creates an empty graph without vertices
Graph(Graph, Vertex) - Constructor for class Graph
creates a new graph with the same structure as g, but with vertices of the same type as v
Graph(Vertex, int) - Constructor for class Graph
Creates a tree with n vertices
Graph(Vertex, int, float) - Constructor for class Graph
Creates a random graph with n vertices, where each edge appears with probability p
Graph(Vertex, int, int, float) - Constructor for class Graph
Creates a random bipartite graph with n=n1+n2 vertices, where each edge appears with probability p
graphType - Variable in class VisualDemon
actually selected graph type
graphTypes - Static variable in class GraphTypes
 
GraphTypes - class GraphTypes.
 
GraphTypes() - Constructor for class GraphTypes
 
grundy - Static variable in class Algorithms
 
GrundyColoringVertex - class GrundyColoringVertex.
 
GrundyColoringVertex() - Constructor for class GrundyColoringVertex
 

I

init() - Method in class VisualDemon
 
isInMDS() - Method in class MDSVertex
 
isInMIS() - Method in class MISVertex
 
iterator() - Method in class Graph
Iterator over vertices of a graph.
iterator() - Method in class Vertex
Iterator over the neighbors of a vertex.

L

lf - Static variable in class Algorithms
 
LFColoringVertex - class LFColoringVertex.
 
LFColoringVertex() - Constructor for class LFColoringVertex
 

M

main(String[]) - Static method in class VisualDemon
 
maxNDeg() - Method in class EdgeColoringVertex
 
MAXX - Static variable in class Graph
Width of virtual Panel used to place vertices
MAXY - Static variable in class Graph
Height of virtual Panel used to place vertices
mds - Static variable in class Algorithms
 
MDSVertex - class MDSVertex.
 
MDSVertex() - Constructor for class MDSVertex
 
MINCOLOR - Static variable in class ColoringVertex
 
mis - Static variable in class Algorithms
 
MISVertex - class MISVertex.
 
MISVertex() - Constructor for class MISVertex
 
move(int) - Method in class ColoringVertex
 
move(int) - Method in class EdgeColoringVertex
 
move(int) - Method in class GrundyColoringVertex
 
move(int) - Method in class LFColoringVertex
This method assumes that vertex is available (agree()=false)
move(int) - Method in class MDSVertex
 
move(int) - Method in class MISVertex
 
move(int) - Method in class TrivialColoringVertex
 
move(int) - Method in class Vertex
This method should make a move assuming that vertex is enabled.
moves - Variable in class Graph
A number of moves after initialization or last randomStates()

N

n2Field - Variable in class VisualDemon
 
neighbors - Variable in class Vertex
All neighbors of a vertex in a graph
nField - Variable in class VisualDemon
 

O

opis - Variable in class VertexInfoDialog
 

P

paintState(Graphics) - Method in class ColoringVertex
 
paintState(Graphics) - Method in class EdgeColoringVertex
 
paintState(Graphics) - Method in class MDSVertex
 
paintState(Graphics) - Method in class MISVertex
 
paintState(Graphics) - Method in class Vertex
This method should paint a vertex according to its state, however in Vertex class it just paint circles with radius in red.
paintStates(Graphics) - Method in class Graph
Paint vertices in a graph using graphics
pField - Variable in class VisualDemon
 
print() - Method in class Graph
Print graph info.
print() - Method in class Vertex
Print vertex info.
printState() - Method in class ColoringVertex
 
printState() - Method in class EdgeColoringVertex
 
printState() - Method in class MDSVertex
 
printState() - Method in class MISVertex
 
printState() - Method in class Vertex
This method should print a state of a vertex.
printStates() - Method in class Graph
Print vertices in a graph

R

randomAvailable() - Method in class Graph
Chooses one of the available vertices in a graph
randomCoordinates(int, int) - Method in class Graph
Random coordinates of all vertices in a graph
randomState(Random) - Method in class ColoringVertex
 
randomState(Random) - Method in class EdgeColoringVertex
 
randomState(Random) - Method in class MDSVertex
 
randomState(Random) - Method in class MISVertex
 
randomState(Random) - Method in class Vertex
This method should random a state of a vertex.
randomStates() - Method in class Graph
Set states of vertices in a random manner.
refresh() - Method in class VertexInfoDialog
 
removeFromMDS() - Method in class MDSVertex
 
removeFromMIS() - Method in class MISVertex
 

S

setCoordinates(int, int) - Method in class Vertex
Sets vertex coordinate a
setFactors(float, float) - Method in class Vertex
Sets vertex factors
setFactors(int, int) - Method in class Graph
Each vertex in a graph has its coordinates.
setGraph(Graph) - Method in class DemonDialog
 
setName(String) - Method in class Vertex
 
setRadius(int) - Method in class Graph
Each vertex in a graph is painted as a circle with radius in pixels.
setRadius(int) - Method in class Vertex
Sets radius in pixels.
setState(boolean) - Method in class MISVertex
 
setState(int) - Method in class ColoringVertex
 
setXCoordinate(int) - Method in class Vertex
Sets the x coordinate
setYCoordinate(int) - Method in class Vertex
Sets the y coordinate
shortNames - Static variable in class Algorithms
 
size() - Method in class Graph
 

T

tree - Static variable in class GraphTypes
 
trivial - Static variable in class Algorithms
 
TrivialColoringVertex - class TrivialColoringVertex.
 
TrivialColoringVertex() - Constructor for class TrivialColoringVertex
 

U

unique - Variable in class MDSVertex
 

V

v - Variable in class VertexInfoDialog
 
Vertex - class Vertex.
This class has been designed to test self-stabilizing algorithms.
Vertex() - Constructor for class Vertex
 
Vertex(String) - Constructor for class Vertex
 
Vertex(String, int) - Constructor for class Vertex
 
VertexInfoDialog - class VertexInfoDialog.
 
VertexInfoDialog(Vertex) - Constructor for class VertexInfoDialog
 
VisualDemon - class VisualDemon.
The main window of an application is a VisualDemon instance
VisualDemon() - Constructor for class VisualDemon
 

X

xFactor - Variable in class Vertex
This factor allows to adjust screen Vertex x coordinate .

Y

yFactor - Variable in class Vertex
This factor allows to adjust screen Vertex y coordinate .

A B C D E F G I L M N O P R S T U V X Y