STL을 사용한 그래프의 구현 (Graph implementation using STL)

해당 본문의 원문의 출처는 Geeks for Geeks 입니다. STL을 활용한 Graph 구현방식의 공부에 도움이 될거라 생각합니다. 원문 주소 Graph implementation using STL for competitive programming | Set 1 (DFS of Unweighted and Undirected) 이번 글에서는 vector를 사용하여 유용하고 빠르게 그레프를 구현하는 방법에 대하여 알아봅시다. 구현은 인접 리스트를 활용하여 그레프를 표현하게 됩니다. 우선 다음 예시는 무방향이며 가중치가 없는 정점 5개의 그레프 입니다. 사진을 통해서 확인해 봅시다. 위의 그레프를 인접리스트로 표현하면 다음과 같습니다. 우리는 한가지 STL, 즉 vector를 사용해서 인접리스트 형식의 그레프를 구현할 것..........

원문링크 : STL을 사용한 그래프의 구현 (Graph implementation using STL)