A B C D E G I M N P Q R S W

A

add(int) - Method in class Queue

Adds a value to the tail of the Queue

add(int, int) - Method in class AuxiliaryDiagraph

Adds the edge (v,u)

adjacencymatrix - Variable in class Web

arrayCopy(boolean[][]) - Method in class Web

arrayCopy(boolean[][], boolean[][]) - Method in class Web

AuxiliaryDiagraph - class AuxiliaryDiagraph.

This class represents the auxiliary diagraph used in the matching algorithm of SmartSolvedWeb.java

AuxiliaryDiagraph(int) - Constructor for class AuxiliaryDiagraph

Creates a new AuxiliaryDiagraph for a Graph with size amount of nodes

B

beginTime - Variable in class Web

C

checkAlgorithm() - Method in class DumbSolvedWeb

D

doGet(HttpServletRequest, HttpServletResponse) - Method in class WebUI

doGet handles all requests...

DumbSolvedWeb - class DumbSolvedWeb.

This is a subclass of SolvedWeb using a dumb mathcingalgorithm.

DumbSolvedWeb(RecycledWeb) - Constructor for class DumbSolvedWeb

E

endTime - Variable in class Web

G

GeneratedWeb - class GeneratedWeb.

This class implements situations, when web is created with method generateWeb using given integer parameters...

GeneratedWeb(int, int, int) - Constructor for class GeneratedWeb

getAdjacencymatrix() - Method in class Web

getAppletCode(boolean[][]) - Method in class Matching

makes HTML-code for applet WebDrawer from given adjacencymatrix...

getBeginTime() - Method in class Web

getDumbSolvingTime() - Method in class Matching

Return time used to create a DumbSolvedWeb

getEndTime() - Method in class Web

getHtmlTabledWeb(boolean[][]) - Method in class Matching

makes a HTML-table out of given adjacencymatrix...

getNext() - Method in class Queue

Gets (and removes) the value at the head of the Queue

getNumberOfNodes() - Method in class Web

getNumberOfPairs() - Method in class SolvedWeb

Returns number of nodes matched...

getRecycledEdges() - Method in class RecycledWeb

getRecyclingTime() - Method in class Matching

Return time used to create a RecycledWeb

getSmartSolvingTime() - Method in class Matching

Return time used to create a SmartSolvedWeb

getStartingTime() - Method in class Matching

Return time used to create a StartWeb

getStartWebMatrix() - Method in class Matching

Return startwebs adjacencymatrix ...

getTime() - Method in class Web

getTotalTime() - Method in class Matching

I

init() - Method in class WebDrawer

isDumbPerfect() - Method in class Matching

isEdge(int, int) - Method in class AuxiliaryDiagraph

Checks whether edge (v,w) exists

isEmpty() - Method in class Queue

Checks if the Queue is empty

isPerfectMatching() - Method in class SolvedWeb

Tells if the SolvedWeb is a Perfect Matching for a graph...

isSmartPerfect() - Method in class Matching

isSpecialCase() - Method in class Matching

Returns boolean telling if the matching was a special case (which is a web that SmartSolvedWeb solved better than DumbSolvedWeb ...)

M

Matching - class Matching.

Class controlling all the different states of matching-problem (this means mostly different states of webs...) It also provides services to WebUI class for getting information about simulated algorithms...

Matching() - Constructor for class Matching

This constructor is defaultly used.

Matching(int, int, int) - Constructor for class Matching

This constructor generates new GeneratedWeb, recycles it to RecycledWeb and solves the matching problem in SolvedWeb.

Matching(String) - Constructor for class Matching

This constructor is used when user defines relations between given nodes.

N

numberofnodes - Variable in class Web

numberofpairs - Variable in class SolvedWeb

P

paint(Graphics) - Method in class WebDrawer

Q

Queue - class Queue.

This class is an array implementation of the fifo queue used in SmartSolvedWeb matching.

Queue(int) - Constructor for class Queue

R

ReadWeb - class ReadWeb.

This class implements situation, where web is created using given relations.

ReadWeb(String) - Constructor for class ReadWeb

recycle() - Method in class RecycledWeb

RecycledWeb - class RecycledWeb.

RecycledWeb is created using given StartWeb ripping of 'useless' edges (useless = oneway edge)

RecycledWeb(StartWeb) - Constructor for class RecycledWeb

replace(int, int) - Method in class AuxiliaryDiagraph

Replaces instances of a with b

replace(int, int) - Method in class Queue

Replaces instances of a with b in the Queue

resultsToString(boolean[][]) - Method in class Matching

is used by methods smartResultsToString and dumbResultsToString to do the job ...

S

setAdjacencymatrix() - Method in class Web

setAdjacencymatrix(boolean[][]) - Method in class Web

setNumberOfPairs() - Method in class SolvedWeb

Sets number of nodes matched...

simulate(int) - Method in class Matching

Returns HTML-code to WebUI for showing webs.

SmartSolvedWeb - class SmartSolvedWeb.

This is a subclass of SolvedWeb using a smart mathcingalgorithm.

SmartSolvedWeb(RecycledWeb) - Constructor for class SmartSolvedWeb

SolvedWeb - class SolvedWeb.

This class is used to solve the matching problem with to different algorithms and to hold simulation informations just like StartWeb...

SolvedWeb() - Constructor for class SolvedWeb

StartWeb - class StartWeb.

This is a class containing the initialized simulation information of the web created, like starting time and so on...

StartWeb() - Constructor for class StartWeb

W

Web - class Web.

This is a abstract superclass of all webs used...

Web() - Constructor for class Web

WebDrawer - class WebDrawer.

Applet for drawing Graphs

WebDrawer() - Constructor for class WebDrawer

WebUI - class WebUI.

User Interface class for Matching...

WebUI() - Constructor for class WebUI

A B C D E G I M N P Q R S W