Java Graph Exploration
Motivation
The motivation was to allow further research in graph theory as applied in
Computer Science while also using an Object Oriented Language to achieve my goals.
Most of the algorithms were learned from books, general lectures
and/or just reading the wiki pages and watching some videos.
This program allows the user to load in a text file representing a graph
and perform various graph seraches and analysis processes.
The user can also, choose to load a different text file and the program will display all files in the
map directory. Thus, allowing the user to select different files in a single
program execution.
Prerequisites
In order to experience the Graph Exploration, you will need to ensure
the following dependencies are installed.
- Clone this repo:
git clone https://github.com/OkelleyDevelopment/Graph-Exploration.git- The Java SDK/JDK
Program Compilation and Execution
NOTE: Run the following commands in the Project root directory
- To Compile:
javac -d classes/ src/*.java - To Run the program, run the following command:
cd src/
java -cp classes/ Driver maps/<text file from maps> Graphs/ Maps
Known issues:
- Might be a couple uncaught exceptions, but will be patched as they are found
Future Goals:
I hope to add in more algorithms that handle graphs such as:
- Dijkstra's Shortest Path Algorithm
- Breadth First Search
- A*