Skip to content

Commit f0eb998

Browse files
authored
Merge pull request careercup#18 from papay0/master
Fix name function
2 parents 9387ca9 + 7bec0e8 commit f0eb998

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

Chapter4/41RouteBetweenNodes.py

+2-2
Original file line numberDiff line numberDiff line change
@@ -41,7 +41,7 @@ def getVertex(self):
4141
return self.vertex
4242

4343

44-
def depthfirstsearch(g, start, end):
44+
def breadthfirstsearch(g, start, end):
4545
if start == end:
4646
return True
4747
q = Queue.Queue(len(g.getNodes()))
@@ -112,4 +112,4 @@ def createNewGraphWithLoop():
112112
start = n[0]
113113
end = n[5]
114114
print "Start at:", start.getVertex(), "End at: ", end.getVertex()
115-
print depthfirstsearch(g, start, end)
115+
print breadthfirstsearch(g, start, end)

0 commit comments

Comments
 (0)