Graph가 무엇인가? (쉽게 설명)

출처: 원본 PDF 17차시_LangGraph입문.pdf 3~5쪽 · 쪽 그림 3쪽 4쪽 5쪽

Graph는 사실 여러분 주변에 가득합니다!

예시 1: 지도

출처: 원본 PDF 4쪽

서울 지도를 생각해봅시다
점 (동그라미) — 교차로
선 — 도로
"강남역에서 종로3가로 가는 길은?"
→ 여러 경로가 있습니다
→ 빠른 길도 있고, 느린 길도 있고, 지하철로 가는 길도 있습니다
→ 상황에 따라 다른 길을 선택합니다
이게 바로 Graph입니다!
점(Node) + 선(Edge) = 지도(Graph)

예시 2: 페이스북

출처: 원본 PDF 4쪽

페이스북 친구 관계
점 (동그라미) — 사람
선 — 친구 관계
"내가 누구와 친구인가?"
→ 내 친구 목록을 본다
→ 친구의 친구도 볼 수 있다
→ 최대 4단계 떨어진 사람도 볼 수 있다
이것도 Graph입니다!
사람(Node) + 친구관계(Edge) = 소셜 네트워크(Graph)

예시 3: LangGraph의 RAG

출처: 원본 PDF 5쪽

RAG를 Graph로 생각해봅시다
점 (동그라미) — 작업 (검색, LLM, 검증…)
선 — 정보 흐름 (한 작업에서 다음 작업으로)
간단한 경우
검색 → LLM → 응답
복잡한 경우
질문 → 검색 → 품질 확인
├ 좋음 → LLM → 응답
└ 나쁨 → 다시 검색
→ 상황에 따라 다르게 진행!