Python实现路径节点列表拼接为完整移动路径问题求助

云上老周

2026-7-20

解决思路与代码实现

要把这些零散的路径段整合成完整轨迹，核心是先建立起点到终点的映射关系，再找到整个路径的起始节点（没有被任何节点指向的节点），最后顺着映射遍历出完整路径。

具体步骤：

拆解每个路径字符串，构建映射字典：把每个"X->Y"拆分为起点X和终点Y，存入字典path_map，用起点做键、终点做值。
定位起始节点：收集所有起点和终点的集合，起始节点就是只出现在起点集合、没出现在终点集合的那个元素。
遍历生成完整路径：从起始节点出发，依次通过字典获取下一个节点，直到路径长度等于总节点数（路径段数量+1）。

代码示例：

path_segments = ["1->5","2->4","5->3","3->2"]

# 构建映射关系和节点集合
path_map = {}
all_starts = set()
all_ends = set()

for seg in path_segments:
    start, end = seg.split("->")
    path_map[start] = end
    all_starts.add(start)
    all_ends.add(end)

# 找到路径的起始节点
current = (all_starts - all_ends).pop()

# 生成完整路径
full_path = [current]
while len(full_path) <= len(path_segments):
    current = path_map[current]
    full_path.append(current)

# 格式化为目标输出样式
print(" -> ".join(full_path))

运行后会输出：1 -> 5 -> 3 -> 2 -> 4，完全符合预期。