자료구조와 알고리즘/[Inflearn_rookiss] Part3: 자료구조와 알고리즘1 1. 그래프 기초 그래프란? 그래프는 현실 세계의 사물이나 추상적인 개념 간 연결 관계를 표현함 정점 : 각각의 데이터를 표현 간선 : 정점들을 연결하는 선 그래프는 연결 개수에 제한이 없다. (연결리스트의 노드와 비교했을 때) 도로, 소셜 네트워크 등 활용 범위가 무궁무진함 가중치 그래프란? 연결관계 뿐만 아니라 가중치를 주어 이동 간 비용을 표시 방향 그래프란? 말 그대로 방향이 있는 그래프다. 두 사람 사이의 호감도 같은 것 그래프의 구현 방법 1 void CreateGraph_1() { struct Vertex { vector edges; }; vector v; v.resize(6); v[0].edges.push_back(&v[1]); v[0].edges.push_back(&v[3]); v[1].edges.push.. 2022. 9. 17. 이전 1 다음