[C++] 그래프(Graph) 구현

주) 이 포스트는 작성중입니다. C++에서 그래프를 구현하는 방법에는 크게 두가지가 있습니다. 각 방법은 명확한 장단점을 가지고 있으니, 문제를 해결할때 적당한 방식을 선택하여 구현하여야 합니다. 첫번째는 행렬을 이용한 구현(인접행렬, Adjacency matrix)이고, 두번째는 리스트(List)를 이용한 구현(인접리스트, Adjacency List)입니다. 1. 인접행렬을 사용한 그래프 구현 #include #include #define GRAPH_MAX_SIZE 1000 //그래프 최대 사이즈 using namespace std; int graph[GRAPH_MAX_SIZE][GRAPH_MAX_SIZE]; //그래프 선언 int main() { //다음 예제는 Matrix를 사용하여 그래프를 구현하..

2019.12.02