G.node["J2"]['pos']=(5,-4)
G.node["Langata"]['pos']=(5,-6)
G.node["J3"]['pos']=(7,-4)
G.node["J12"]['pos']=(14,0)
G.node["CBD"]['pos']=(16,0)
G.node["J13"]['pos']=(16,-3)
G.node["ImaraDaima"]['pos']=(20,-5)
G.node["Donholm"]['pos']=(20,2)
G.node["HillView"]['pos']=(20,4)
G.node["Kasarani"]['pos']=(20,6)
G.node["Kahawa"]['pos']=(22,8)
# Storing positions in variables
node_pos = nx.get_node_attributes(G,'pos')
#call BFS to return set of all possible routes to the goal
route_bfs = BfsTraverser()
routes = route_bfs.BFS(G,"Karen","ImaraDaima")
print(route_bfs.visited)
route_list = route_bfs.visited
#color the nodes in the route_bfs
node_col = ['darkturquoise' if not node in route_list else 'peru' for node in G.nodes()]
peru_colored_edges = list(zip(route_list,route_list[1:]))
#color the edges as well
#print(peru_colored_edges)
edge_col = ['darkturquoise' if not edge in peru_colored_edges else 'peru' for edge in G.edges()]
arc_weight=nx.get_edge_attributes(G,'weight')
nx.draw_networkx(G, node_pos,node_color= node_col, node_size=450)
nx.draw_networkx_edges(G, node_pos,width=1,edge_color= edge_col)
nx.draw_networkx_edge_labels(G, node_pos,edge_color= edge_col, edge_labels=arc_weight)
plt.axis('off')
plt.show()
G.nodes["Siwaka"]['pos'] = (-4, 4)
G.nodes["PH.1A"]['pos'] = (0, 4)
G.nodes["PH.1B"]['pos'] = (0, 0)
G.nodes["STC"]['pos'] = (0, -4)
G.nodes["Phase 2"]['pos'] = (4, 0)
G.nodes["Phase 3"]['pos'] = (8, -4)
G.nodes["J1"]['pos'] = (8, 0)
G.nodes["Mada"]['pos'] = (12, 0)
G.nodes["Parking Lot"]['pos'] = (8, -8)
#sorted(kenyaRoad.nodes(),key=str)
#store all positions in a variable
node_pos = nx.get_node_attributes(G, 'pos')
#call BFS to return set of all possible routes to the goal
route_bfs = BfsTraverser()
routes = route_bfs.BFS(G, "Sports Complex", "Parking Lot")
print(route_bfs.visited)
route_list = route_bfs.visited
#color the nodes in the route_bfs
node_col = [
'darkturquoise' if not node in route_list else 'peru'
for node in G.nodes()
]
peru_colored_edges = list(zip(route_list, route_list[1:]))
#color the edges as well
#print(peru_colored_edges)
edge_col = [
'darkturquoise' if not edge in peru_colored_edges else 'peru'
for edge in G.edges()
G.add_edge("J6", "Gitaru", weight="10")
G.add_edge("J6", "J7", weight="6")
G.add_edge("J6", "J4", weight="6")
G.add_edge("Gitaru", "J7", weight="6")
# position the nodes to resemble Nairobis map
G.nodes["Karen"]['pos'] = (0, 0)
G.nodes["J6"]['pos'] = (0, 2)
G.nodes["J1"]['pos'] = (2, -2)
G.nodes["J4"]['pos'] = (4, -2)
G.nodes["J7"]['pos'] = (0, 4)
G.nodes["Gitaru"]['pos'] = (-1, 3)
# store all positions in a variable
node_pos = nx.get_node_attributes(G, 'pos')
# call BFS to return set of all possible routes to the goal
route_bfs = BfsTraverser()
routes = route_bfs.BFS(G, "Karen", "Gitaru")
print(route_bfs.visited)
route_list = route_bfs.visited
# color the nodes in the route_bfs
node_col = [
'darkturquoise' if not node in route_list else 'peru'
for node in G.nodes()
]
peru_colored_edges = list(zip(route_list, route_list[1:]))
# color the edges as well
# print(peru_colored_edges)
edge_col = [
'darkturquoise' if not edge in peru_colored_edges else 'peru'
for edge in G.edges()
]
G.node["CBD"]['pos'] = (6.5, 0)
G.node["J2"]['pos'] = (1.5, -3)
G.node["J3"]['pos'] = (2.6, -3)
G.node["Langata"]['pos'] = (1.5, -4.5)
G.node["J13"]['pos'] = (6.5, -2)
G.node["IMARA"]['pos'] = (7.5, -3)
G.node["Donholm"]['pos'] = (7.5, 1)
G.node["Hillview"]['pos'] = (7.5, 2.5)
G.node["Kasa"]['pos'] = (7.5, 4.25)
G.node["Kahawa"]['pos'] = (8.8, 5.5)
G.node["Gitaru"]['pos'] = (-1, 3)
#store all positions in a variable
node_pos = nx.get_node_attributes(G, 'pos')
#call BFS to return set of all possible routes to the goal
route_bfs = BfsTraverser()
routes = route_bfs.BFS(G, "Karen", "IMARA")
print(route_bfs.visited)
route_list = route_bfs.visited
#color the nodes in the route_bfs
node_col = [
'darkturquoise' if not node in route_list else 'peru'
for node in G.nodes()
]
peru_colored_edges = list(zip(route_list, route_list[1:]))
#color the edges as well
#print(peru_colored_edges)
edge_col = [
'darkturquoise' if not edge in peru_colored_edges else 'peru'
for edge in G.edges()
]