General purpose project to practice implementation of knowldege gained while studying Computer Science at UCSC. Initial work has been done to implement a framework for generating graphs. Future work will involve implementation and visualization of graph search AI algorithms.
This project contains some independent work related to graph theory and path traversal. Inside of each P* directory is a solution to a different portion of the berkley A.I. project.
python 3.5.x
- Basic Graph Framework in stephen_graph
- Depth first search in stephen_dfs
- Bread first search in bre_bfs
- Main program builds an example graph and runs an instance of BFS
- Graph visualization implemented by example D3.js project (Mike Bostock)
- Got example dataset (actors/actresses in Le Mis)
- Draw breakdown of classes used
- Getting started section with code snippets
- Driver function that contains interactive functionality
- Implement Shortest Path
- Add edge weight functionality
- Implement Greedy search
- Stephen Thomas
This project is licensed under the MIT License - see the LICENSE.md file for details
- Hat tip to anyone whose code was used
- Inspiration
- etc