mikesu320 / graph-search-demo

graph search algorithms depicted on a nxn matrix graph

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

# 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.

About

graph search algorithms depicted on a nxn matrix graph

License:GNU General Public License v3.0


Languages

Language:Python 100.0%