Traveling Salesperson

[bobrichardson8624550]

I’ve fixed several bugs in my code so far but can’t figure this one out. Please help.

Traceback (most recent call last):
File “script.py”, line 76, in
traveling_salesperson(graph)
File “script.py”, line 56, in traveling_salesperson
current_vertex_edge_weights[edge] = graph.graph_dict[current_vertex].get_edge_weight()
AttributeError: ‘Vertex’ object has no attribute ‘get_edge_weight’

[lisalisaj]

Please see:

How to ask good questions (and get good answers)

In general, your post will get a good answer if you’ve remembered to do the following: Always search for existing answers first. Provide as much information and context as possible. Format your code. Follow the Community Guidelines. Reference Additional Resources Before Starting a Topic, Search for Existing Answers Before you start a new topic, check existing posts and use Google to see if your questions have already been addressed. This will very often give you an immediate answer! Crypti…

[midlindner]

As @lisalisaj’s reply is alluding to, we can’t really be of much help with the information provided. A link to the exercise would be very helpful. Your code would also be helpful. What I can tell you from the error message and the vague memory I have of having done the exercise myself some time ago, is that vertexes are intended to be points on the graph, and as the error message says would have no edge weight let alone a method to retrieve it. Edges have edge weight in a weighted graph, so you’ll need to call your get_edge_weight() method on an edge. If you can’t figure it out, read through the article that @lisalisaj posted, and ask again.

[py5038973042]

Hello.
Have you added the get_edge_weight method in the vertex.py file?

[bobrichardson8624550]

Here it is:

class Vertex:
def init(self, value):
self.value = value
self.edges = {}

def add_edge(self, vertex, weight=0):
self.edges[vertex] = weight

def get_edges(self):
return list(self.edges.keys())

def get_edge_weight(self, edge):
return self.edges[edge]

[bobrichardson8624550]

Here is the block of code that includes the error. It is identical to the hint in step 8 of the project.
while not visited_all_vertices:
current_vertex_edges = graph.graph_dict[current_vertex].get_edges()
current_vertex_edge_weights = {}
for edge in current_vertex_edges:
current_vertex_edge_weights[edge] = graph.graph_dict[current_vertex].get_edge_weight(edge)