你能举一个使用`find_neighbour`的实际例子吗?
时间: 2024-09-30 20:08:03 浏览: 33
假设我们正在设计一个数据结构,如图形(图)的数据结构,其中每个节点都有一个邻接列表来存储与其相邻的节点。`find_neighbor`函数在这个上下文中可能是用来查找特定节点的邻居节点。
例如:
```python
class Node:
def __init__(self, id):
self.id = id
self.neighbors = []
def find_neighbor(self, target_id):
for neighbor in self.neighbors:
if neighbor.id == target_id:
return neighbor
# 如果找不到目标节点,返回None 或者抛出异常
return None
# 实例化两个节点
node_a = Node(1)
node_b = Node(2)
# 将 node_b 添加到 node_a 的邻居列表
node_a.neighbors.append(node_b)
# 现在可以调用 find_neighbor 函数来查找 node_a 的邻居
neighbor = node_a.find_neighbor(2) # 这将返回 node_b
```
阅读全文