Home

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