Author

Elijah Rosal
CS 3310, Spring 2025
Programming Assignment 1

Description

Java program that reads an undirected graph from a file and determines the connectivity of its vertices using Depth-First-Search, outputting the results.

Files

• Prog1.java – Main class that reads input and runs the program.
• Graph.java – Represents an undirected graph and finds connected components.
• GraphTraversal.java – Utility class for parsing and processing graphs.

How to Compile

Open a terminal and navigate to the program's directory. Then, run:

javac Graph.java GraphTraversal.java Prog1.java

How to Run

java Prog1 <your_input_file's_file_path>