AI Agent / 系统课时
用并行分支同时执行任务
用并行分支同时执行任务
这一节把串行工作流改成真正的 fan-out / fan-in:多个互不依赖的节点从同一状态同时执行,各自写回结果,再由 reducer 合并后进入汇总节点。重点不是“多画两条边”,而是正确处理并行写入同一状态键时的合并语义。
学习目标
- 让多个无依赖节点从同一个上游并行执行
- 用
Annotatedreducer 合并并行分支对同一状态键的写入 - 用 fan-in 边保证下游节点等待所有指定分支完成
并行分支的执行结构
当 START 同时连到两个节点时,这两个节点进入同一个图执行步,可以并行运行。它们读取的是同一轮开始时的状态快照,各自返回局部更新;如果多个分支写入同一个键,LangGraph 必须知道如何把这些更新合并。

用 reducer 合并同一个状态键
下面两个分支都写 facts。类型声明中的 operator.add 是 reducer:每次收到新的列表更新时,用列表相加把它累计到现有值中。汇总节点使用 add_edge(["profile", "orders"], "summarize"),表示必须等两个分支都完成后再执行。
import operator
from typing import Annotated, TypedDict
from langgraph.graph import END, START, StateGraph
class State(TypedDict):
request: str
facts: Annotated[list[str], operator.add]
summary: str
def profile(state: State) -> dict:
return {"facts": ["profile:gold"]}
def orders(state: State) -> dict:
return {"facts": ["orders:2"]}
def summarize(state: State) -> dict:
# 并行结果的业务语义不应依赖分支完成先后,先排序再生成稳定输出。
items = sorted(state["facts"])
return {"summary": " | ".join(items)}
builder = StateGraph(State)
builder.add_node("profile", profile)
builder.add_node("orders", orders)
builder.add_node("summarize", summarize)
builder.add_edge(START, "profile")
builder.add_edge(START, "orders")
builder.add_edge(["profile", "orders"], "summarize")
builder.add_edge("summarize", END)
graph = builder.compile()
result = graph.invoke(
{"request": "user-42", "facts": [], "summary": ""}
)
print(sorted(result["facts"]))
print(result["summary"])预期输出
['orders:2', 'profile:gold']
orders:2 | profile:gold两个节点都只返回自己新增的事实,不需要先读取并复制整个 facts。reducer 负责把并行更新与已有列表累积起来,这比在节点内部“读旧值再拼新值”更适合并发执行。
为什么同键并行写入需要 reducer
如果 facts 只是普通 list[str],而同一执行步中的两个分支都返回 {"facts": ...},运行时无法判断应该保留哪一个值。reducer 明确了冲突解决规则,因此“同时写”才有确定的合并语义。
如果并行分支写的是不同状态键,例如一个只写 profile、另一个只写 orders,就不存在同键冲突,通常不需要为这两个键额外配置 reducer。
fan-in 决定下游什么时候运行
add_edge(["profile", "orders"], "summarize") 是一个等待全部来源的 fan-in。它与分别写两条 profile -> summarize、orders -> summarize 的语义不同:这里的目标是让 summarize 在两个分支都完成并合并状态后只运行一次。
并行只适合没有先后依赖的任务。若 orders 必须使用 profile 的结果,就应该保留串行边;为了追求并发而删除真实依赖,会让节点读到缺失或上一轮的状态。
并行分支的工程边界
并发执行意味着分支的完成先后不应成为业务规则。需要稳定输出时,应按业务键排序、去重或聚合,而不是依赖“哪个节点先返回”。同时,分支若调用外部 API、写数据库或发送消息,应让副作用具备幂等性,因为失败重试可能再次执行节点。
当任务可以独立展开、结果又能通过明确的 reducer 合并时,fan-out / fan-in 能缩短等待链路;当任务之间存在数据依赖或写入语义无法安全合并时,串行执行反而更容易保证正确性。