|
||||||||||
PREV NEXT | FRAMES NO FRAMES |
Packages that use JPFMap | |
---|---|
pathfinder | |
vertexcover |
Uses of JPFMap in pathfinder |
---|
Fields in pathfinder declared as JPFMap | |
---|---|
protected JPFMap |
JMapPanel.m_map
|
Methods in pathfinder with parameters of type JPFMap | |
---|---|
abstract void |
JPathFinder.performBFS(int start,
int stop,
JPFMap map)
implements the breadth first search (performBFS) path search - searches a road from given start to target city |
void |
RandomPathFinder.performBFS(int start,
int stop,
JPFMap map)
|
abstract void |
JPathFinder.performDFS(int start,
int stop,
JPFMap map)
implements the depth first search (performDFS) path search - searches a road from given start to target city |
void |
RandomPathFinder.performDFS(int start,
int stop,
JPFMap map)
|
void |
RandomPathFinder.performRandomSearch(int start,
int stop,
JPFMap map)
implements the random path search - searches a road from given start to target city but does not display the correct path (uses no memory) |
abstract void |
JPathFinder.searchForShortestPath(int start,
int stop,
JPFMap map)
implements the A* path search - searches shortest road from given start to target city |
void |
RandomPathFinder.searchForShortestPath(int start,
int stop,
JPFMap map)
|
abstract void |
JPathFinder.searchForShortestTime(int start,
int stop,
JPFMap map)
implements the A* path search - searches fastest road from given start to target city |
void |
RandomPathFinder.searchForShortestTime(int start,
int stop,
JPFMap map)
|
Constructors in pathfinder with parameters of type JPFMap | |
---|---|
JMapPanel(int width,
int height,
JPFMap m)
|
Uses of JPFMap in vertexcover |
---|
Methods in vertexcover with parameters of type JPFMap | |
---|---|
abstract int[] |
AbstractVCover.getMinimalVertexCover(JPFMap map)
Should select minimal number of cities that are necessary to cover all the roads on the map |
int[] |
RandomVCCalculator.getMinimalVertexCover(JPFMap map)
Searches minimal number of cities necessary to cover the road graph by means of random mutations |
static int |
AbstractVCover.getNumberOfRoadsCovered(boolean[] selectedCities,
JPFMap map)
Calculates number of roads covered by cities defined by given array of boolean values (true = city is selected to cover the roads, false = the city is not selected) |
static int |
AbstractVCover.getNumberOfRoadsCovered(int[] selectedCities,
JPFMap map)
Calculates number of roads covered by cities from given array |
|
||||||||||
PREV NEXT | FRAMES NO FRAMES |