Пример #1
0
def main():

    Adj_List = DFS.Construct_data_array(connections_data)
    Cordinate_List = DFS.Construct_data_array(location_data)

    sorted_adj_list = DFS.Sort_Adjency_List(Adj_List)

    """ 
    print("Adjency List:")
    for item in Adj_List:
        print(item)

    print("Sorted Adjency List")

    for item in sorted_adj_list:
         print(item) """

    """     print("TESTS")
    print(DFS.Get_Connections("A1",sorted_adj_list))
    print(DFS.Get_Locations("A1",Cordinate_List))
    print(DFS.Get_Index("A1", sorted_adj_list))
    print(DFS.distance_calc("A1", "A2",Cordinate_List)) """

    """  print("Cordinate List:")

    for item in Cordinate_List:
        print(item) """

    path = DFS.DFS("C1", "B1", sorted_adj_list, DFS.Get_Connections)

    if path == False:
        print("Path not found")
    else:
        print("\n")
        DFS.PrintPathStack(path, Cordinate_List)