This repository contains my solutions for Programming Homework for CMPE 224/343 - Spring 2024.
In this programming homework, I implemented solutions for two distinct problems using graph data structures. Problem 1 involves creating a directed graph and finding two-step paths from a given starting point. Problem 2 requires reading graph data from a text file, identifying non-connected neurons, and printing relevant graph information.
-
Problem 1: Finding Two-Step Paths
- Implemented a directed graph data structure and algorithms to find two-step paths from a given starting vertex.
-
Problem 2: Identifying Non-Connected Neurons
- Developed a program to read graph data from a text file, identify non-connected neurons, and print graph information.
The repository is structured as follows:
- DirectedGraphProjects/: Root directory for the homework assignment.
- Q1. Finding Two-Step Paths/: Contains the Java source files for Problem 1.
- Q2. Identifying Non-Connected Neurons/: Contains the Java source files for Problem 2.
- Clone the repository to your local machine.
- Navigate to the appropriate directory for the problem you want to work on (
Q1. Finding Two-Step Pathsfor Problem 1,Q2. Identifying Non-Connected Neuronsfor Problem 2). - Compile the Java source files.
- Ensure that the input text files (
HW2_Q1_text.txtfor Problem 1,HW2_Q2_text.txtfor Problem 2) are in the appropriate directory before running the code. - Run the main program to execute the solution.
Specific test cases were used to validate the functionality of the programs. Details of the testing process and outcomes can be found in the REPORT.
Contributions are welcome! If you find any issues or have suggestions for improvement, feel free to open an issue or submit a pull request.
This project is licensed under the MIT License - see the LICENSE file for details.