이론
-
그래프(Graph)프로그래밍 기초/자료구조 2021. 4. 8. 11:15
그래프 그래프는 연결되어 있는 원소 간의 관계를 표현하는 자료구조이다. 그래프의 구성요소 노드(또는 정점) 데이터 저장 및 표현 간선 데이터 간의 관계 표현 그래프의 종류 그래프는 방향성과 연결 정도에 따라 구분하며 추가로 간선에 가중치를 할당한 그래프가 존재한다. 무방향 그래프(Undirected Graph) 두 노드를 연결하는 간선의 방향이 없는 그래프 방향 그래프(Directed Graph) 노드를 연결할 때 간선에 방향이 있는 그래프 완전 그래프(Complete Graph) 정점이 모두 서로 연결된 그래프 부분 그래프(Subgraph) 완전 그래프에서 특정 간선이 제외된 그래프 가중 그래프(Weigh Graph) 간선마다 가중치가 할당된 그래프 그래프의 표현) 그래프는 방향성에 따라 다르게 표현된..