Project 5 - Depth First Search Implementation
Technology: Java, Eclipse
This project uses graph traversal algorithms such as Depth First Search to search through
a graph to find a path of maximum length among other functions. It uses a graph with
directed and weighted edges.
Project Files
DFS.java (click on image to download file):
DiGraph.java (click on image to download file):
Edge.java (click on image to download file):
MaxPath.java (click on image to download file):
UseDFSMaxPath.java (click on image to download file): An example of how MaxPath is used
Output of UseDFSMaxPath.java