利用半边操作给出代码实现边探索

在计算机图形学中，特别是路径查找或遍历图的时候，利用"半个边"的操作通常是为了高效地处理有向图（Directed Graph）。所谓半个边，通常指的是从起点指向终点的边的一部分信息，如方向、权重等。以下是一个基本的基于半个边的邻接表（Adjacency List）实现边探索算法，比如广度优先搜索（BFS）：

class HalfEdge:
    def __init__(self, target, weight=1):
        self.target = target
        self.weight = weight

# 假设我们有一个邻接列表存储了图的结构
graph = {node: [HalfEdge(node2) for node2 in adjacents] for node, adjacents in adj_list.items()}

def edge_explore(start_node):
    visited = set()
    queue = [(start_node, HalfEdge())]
    
    while queue:
        current_node, current_half_edge = queue.pop(0)
        
        if current_node not in visited:
            visited.add(current_node)
            # 探索当前节点的所有邻居，半个边足够获取到目标节点
            for neighbor_half_edge in graph[current_node]:
                next_node = neighbor_half_edge.target
                queue.append((next_node, neighbor_half_edge))
                
    return visited