[Algorithm] Graph
Graph 그래프의 개념을 알아 보고 구현을 해본다. Graph 의 구조 Graph 는 Vertex(Node) 와 Edge 를 가지는 자료 구조이다. Vertex: 정점 Edge: 간선 G(V,E) : 그래프는 정점과 간선으로 이루어져 있다. Adjacent Vertex: 인접정점 으로 하나의 정점과 연결되어 있는 정점을 말한다. 정점 v1 과 V2 가 Edge 로 연결 되어 있다고 하면 다음과 같다. Graph 의 종류 무방향 그래프 방향 그래프 가중치 그래프 무방향 그래프 무방향은 말 그대로 방향이 없는 그래프이다. 위 그래프를 정점과 노드로 표현 하면 다음과 같다. V = {V1, V2, V3, V4, V5} E = {(V1, V2), (V1,V3), (V2,V4), (V2,V5), (V3,V4),..
2021. 7. 21.
