# -*- coding: utf-8 -*-
"""
Created on Sun Apr 24 16:27:22 2016

@author: aniruddha
"""

from A_Star_Module import *

# construct graph
streetGraph= My_Graph()
streetGraph.edges={ \
    'A': (['B'], [1]), \
    'B': (['A', 'C', 'D'], [2, 1, 3]), \
    'C': (['A'], [2]), \
    'D': (['E', 'A'], [2, 1]), \
    'E': (['B'], [5]) \
}

##### run A star
parent_list, accumulativeCost= A_STAR(streetGraph, 'A', 'E')
bestpath=backtrack_best_path(parent_list, 'A', 'E')
print(bestpath)