Overview
Package
Class
Tree
Deprecated
Index
Help
PREV NEXT
FRAMES
NO FRAMES
All Classes
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
Overview
Package
Class
Tree
Deprecated
Index
Help
PREV NEXT
FRAMES
NO FRAMES
All Classes