forked from heineman/python-algorithms
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathREADME.txt
More file actions
17 lines (11 loc) · 653 Bytes
/
README.txt
File metadata and controls
17 lines (11 loc) · 653 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
Module 6 DepthFirstSearch
This module contains the KD Tree implementation as developed in this module.
Because the project required changes to the data structure, I have updated
the kdtree.py file to contain all necessary functionality.
Files contained within this module include:
* graph.py Adjacency List graph implementation
* maze.py App constructing rectangular maze using DFS logic
* test_graph.py Rudimentary testing of Graph class and DepthFirstTraversal
Change Log
1. 2014.05.23 Added default execution on __main__ in maze.py to show sample maze
2. 2014.05.23 Fixed typo in name of 'DepthFirstTraversal' class.