23.08.02그래프그래프 종류그래프 구현그래프 순회BFS (너비 우선 탐색)BOJ_9934 : BFS를 ‘트리’로 구현한 문제BFS를 ‘그래프’로 구현하기 그래프Vertex와 Edge로 구성된 자료구조 ex ) 네비게이션 길찾기, 게임 내 캐릭터 이동, 지식 그래프 그래프 종류방향 그래프방향이 있는 순서대로만 루트 무방향 그래프가중치 그래프 각 vertex에 가중치가 존재 bellmandikstra루프 그래프순환 그래프 cycle이 존재하는 그래프 그래프 구현인접행렬이차원 배열1 : 연결 || 0 : 연결 x 인접 리스트vertex개수 만큼의 list 사용인접행렬에 비해…메모리 공간을 효율적으로 사용가능노드를 삭제하거나, 추가하는 것도 인접행렬보다 수월BUT VERTEX간의 연결관계를 확인하는건 인접행..