This contains my Java based implementations for implementing BFS, DFS and A* algorithm in AI class.
It contains 6 Java files:
-
SearchUSA - Main Java Class
-
City
-
RoadPath
-
SearchBFS
-
SearchDFS
-
SearchASTAR
There are 2 text files :
-
roads.txt - It contains comma separated values of the connected cities.
-
cities.txt - It contains comma separated values of the city's latitude and longitudinal data.
The paths for text files have been written : SearchASTAR at <lines 20,21> SearchBFS at <line 20> SearchDFS at <line 20>
Steps to Compile : javac SearchUSA.java
Run : java SearchUSA <BFS/DFS/ASTAR>