Skip to content

mikesu320/graph-search-demo

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

# Generic Graph Search Algorithm uses Algorithm Type to change
# fringe. Child nodes are added to the  priority list structure
# according to the search used.
# mtr = nxn matrix array
# sType = algorithm type ,
#
# dfs - Depth first Search
# bfs - Breadth First search
# dfs with Deeper Priority
# dfs with Breadth Priority (bfs)
# Greedy Search with Manhattan Path Cost function
# A* Search with Manhattan Path cost function.