Uses of Class
pathfinder.JPFMap

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