[AI Agent] LangGraph1

1. LangGraph란?

 : LangCahain 생태계에서 만든 그래프 구조 기반 워크플로우/에이전트 개발용 런타임 프레임워크 

 • 특징 : 사이클(순환) 지원 → LCEL로 구현 불가능한 '만족스럽지 않으면 되돌아가기' 로직 구현 가능

 • 그래프 구조 : 데이터 간 관계 표현하는 자료 구조 - Node(작업 수행) + Edge(작업 흐름 정의) 

 • 런타임 프레임워크 : 만든 워크플로우를 실행 시점까지 관리

 • LangChain vs LangGraph

항목	LangChain	LangGraph
실행 흐름	선형/순차 중심	그래프 기반(분기/루프)
상태 관리	기본 메모리/세션 중심	지속 상태(durable)
추상화 수준	LCEL 고수준 API	저수준 제어
적합 용도	간단한 에이전트/워크플로우	복잡한 멀티에이전트, 상태 기반 시스템

   

2. 핵심 개념(Node, Edge, State)

1) Node(노드)

 : 실제 작업 수행하는 Python 함수. 현재 상태 입력받아 업데이트된 상태 반환

 - 특수 노드 START, END : 실행 함수 없음. add_node()로 등록하지 않는 예약된 상수

 

2) State(상태)

 : 그래프 실행 중 유지되는 key-value 형태의 저장소(dict)

 - State Schema(TypedDict or pydantic.BaseModel)로 먼서 설계 → Graph 생성 시 전달

 - Schema에 정의된 Field만 저장 가능

 • 상태 업데이트 방식 2가지

 ① 완전 재정의 : 같은 key로 반환되면 기존 값 덮어씀

 ② Reducer 사용 : Annotated[타입, reducer함수] 형태로 지정, 리스트 누적 등에 사용(ex. add_messages)

 

3. StateGraph 구현 흐름

from langgraph.graph import StateGraph, START, END

graph = StateGraph(MyState)                     # 1. State Schema로 그래프 생성
graph.add_node("increment", increment_counter)  # 2. 노드 등록
graph.add_edge(START, "increment")              # 3. 엣지 연결
graph.add_edge("increment", END)
app = graph.compile()                           # 4. 컴파일

 • 호출 방법

  - invoke(input, config) : 그래프 한 번에 실행, 최종 State만 반환

  - stream(input, config) : 실행 중 이벤트 실시간 yield

 

4. 다양한 엣지 유형

 • 기본 엣지(Normal Edge)

  : 고정된 흐름으로 순차 실행 - add_edge(A, B)

 

 • 조건부 엣지(Conditional Edge)

  : add_conditional_edges(소스노드, 라우팅함수, path_map)으로 정의

  - 3요소 

  ➀ 소스 노드 : 조건 평가가 시작되는 노드

  ➁ 라우팅 함수 : 상태값 기반으로 다음 노드 이름 반환

  ➂ path_map : 반환값 → 이동할 노드 매핑(dict or list)

graph.add_conditional_edges(
    "llm_answer", relevance_check,
    {"grounded": END, "not_grounded": "retrieve"}
)

 

 • 반복 구조(순환)

 : 검색 재시도, 답변 재생성, 할루시네이션 방지, HITL(Human-In-The-Loop) 등에 활용

 

 • Command

 : 노드가 '상태 업데이트 + 다음 노드 지정' 동시에 반환

 - 파라미터 : updata(상태 갱신), goto(이동할 노드), graph(subgraph → parent 이동 시 Command.PARENT 지정), resume(interrupt 재개용)

구분	Conditional Edge	Command
흐름 제어 위치	그래프 정의부	노드 내부
사용 예	분류기, 라우터	에이전트 핸드오프, 동적 라우팅

 

• Send

 : 하나의 노드에서 여러 작업을 동적 생성해 다른 노드로 병렬 전달(Fan-out, map-reduce 패턴)

 - 파라미터 : node(대상 노드), arg(전달할 state - 전체 Schema에 없는 필드도 가능)

구분	반복 구조	Send
목적	조건 만족까지 같은 흐름 반복	여러 작업 나눠 실행
핵심 개념	Loop	Fan-out