Skip to content

Commit 9b707a0

Browse files
committed
Fix potential bug in has edge
The u node may not exist.
1 parent 6c09ea5 commit 9b707a0

1 file changed

Lines changed: 1 addition & 3 deletions

File tree

graphs/graph.py

Lines changed: 1 addition & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -69,9 +69,7 @@ def has_edge(self, edge):
6969
graph. An edge, here, is a pair of node like C(m, n) or a tuple
7070
"""
7171
u, v = edge
72-
if v not in self.node_neighbors[u]:
73-
return False
74-
return True
72+
return v in self.node_neighbors.get(u, [])
7573

7674
def neighbors(self, node):
7775
"""

0 commit comments

Comments
 (0)