인접 행렬이나 인접 리스트를 사용하여 그래프를 저장하는 방식이 일반적이다.`암시적 그래프 (Implicit Graph)`는 명시적인 저장 방식 없이, 문제의 조건을 통해 그래프의 구조를 유추하며 탐색하는 방식이다.미로 탐색, 퍼즐 문제, 최단 거리 문제 등에서 자주 출제되며, 이를 효과적으로 해결하기 위해 반드시 이해해야 한다.암시적 그래프 개념암시적 그래프는 명시적으로 노드와 간선을 저장하지 않고, 탐색하면서 그래프 구조를 동적으로 유추즉, 탐색 과정에서 이동 가능한 정점과 간선을 문제의 조건을 기반으로 판별함예시)아래와 같은 미로가 있다고 가정`1`: 이동 가능`0`: 이동 불가능상하좌우로 이동겉보기에는 그래프로 보이지 않지만, 값이 1인 곳이 이동 가능(노드) 하다는 점과 상하좌우로 이동(간선)할 ..