알고리즘 공부[1] 그래프 (C++)
안녕하세요. 오늘은 그래프에 관하여 알아보겠습니다.그래프는 여러 알고리즘 문제에서 등장하며, 관련된 알고리즘 또한 많기 때문에 잘 알고 있는 것이 중요하다고 생각합니다. Contents그래프그래프의 종류그래프의 경로그래프의 표현 그래프그래프는 vertex(정점)들의 집합 V와 edge(간선)들의 집합인 E로 구성된 자료구조입니다.그렇다면 우리는 그래프를 간략하게로 표현할 수가 있죠. 이러한 표현에서 눈치를 채신 분들도 있겠지만!그래프를 정의하는데 있어서 간선의 길이 그리고 정점의 위치는 신경쓰지 않습니다.정점이 어디에 있든, 간선이 길이와 상관 없이 각 정점과 정점을 이어주는 간선의 유무로만 그래프를 정의합니다. 그래프의 종류그래프의 종류에는 여러가지가 있습니다. 아래 나타난 것 말고도 여러 기준에 따라..
Algorithms/Graph
2018. 1. 23. 18:11