top of page
ACADEMIC RESEARCH AND PUBLICATIONS
during Graduate and Undergraduate Studies
Doctoral Candidate in Computer Science
Visual Computing Division, Digital Production Arts
Clemson University | School of Computing
PATHFINDING PROJECT:
GRAPH SEARCH ALGORITHMS
Breadth First Search
BreadthFirstSearch
DepthFirstSearch
Depth First Search
Language: Python
Date: Spring 2015
Class: Data Structures
I implemented search algorithms, Breadth-First Search (BFS) and Depth-First Search (DFS) in a base Graph class of the user-interface program. The goal of these algorithms is to find a path from randomly chosen vertex (indicated by the green square) to another randomly chosen vertex (the red square). The algorithms use Stack and Queue classes that I had also made, inheriting from a Linked List class.
bottom of page