Skip to content

Instantly share code, notes, and snippets.

@codecademydev
Created December 10, 2020 11:07
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save codecademydev/50cb9e0e105fb2c2527ea6b31b3d1205 to your computer and use it in GitHub Desktop.
Save codecademydev/50cb9e0e105fb2c2527ea6b31b3d1205 to your computer and use it in GitHub Desktop.
Codecademy export
from vertex import Vertex
class Graph:
def __init__(self):
self.graph_dict = {}
def add_vertex(self, node):
self.graph_dict[node.value] = node
def add_edge(self, from_node, to_node, weight = 0):
self.graph_dict[from_node.value].add_edge(to_node.value, weight)
self.graph_dict[to_node.value].add_edge(from_node.value, weight)
def explore(self):
print("Exploring the graph....\n")
current_room = self.graph_dict["entrance"]
path_total = 0
print("\nStarting off at the {}\n".format(current_room.value))
while current_room.value != "treasure room":
node = self.graph_dict[current_room]
for item, weight in node.edges.items():
key =
def print_map(self):
print("\nMAZE LAYOUT\n")
for node_key in self.graph_dict:
print("{0} connected to...".format(node_key))
node = self.graph_dict[node_key]
for adjacent_node, weight in node.edges.items():
print("=> {0}: cost is {1}".format(adjacent_node, weight))
print("")
print("")
def build_graph:
graph = Graph()
# MAKE ROOMS INTO VERTICES BELOW...
entrance = Vertex("entrance")
ante_chamber = Vertex("ante-chamber")
kings_room = Vertex("king's room")
grand_gallery = Vertex("grand gallery")
treasure_room = Vertex("treasure room")
# ADD ROOMS TO GRAPH BELOW...
graph.add_vertex(entrance)
graph.add_vertex(ante_chamber)
graph.add_vertex(kings_room)
graph.add_vertex(grand_gallery)
graph.add_vertex(treasure_room)
# ADD EDGES BETWEEN ROOMS BELOW...
graph.add_edge(entrance, ante_chamber, 7)
graph.add_edge(entrance, kings_room, 3)
graph.add_edge(kings_room, ante_chamber, 1)
graph.add_edge(grand_gallery, ante_chamber, 2)
graph.add_edge(grand_gallery, kings_room, 2)
graph.add_edge(treasure_room, ante_chamber, 6)
graph.add_edge(treasure_room, grand_gallery, 4)
# DON'T CHANGE THIS CODE
graph.print_map()
return graph
# import classes
from graph import Graph, build_graph
from vertex import Vertex
excavation_site = build_graph()
excavation_site.explore()
class Vertex:
def __init__(self, value):
self.value = value
self.edges = {}
def add_edge(self, adjacent_value, weight = 0):
self.edges[adjacent_value] = weight
def get_edges(self):
return self.edges.keys()
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment