반응형 Graph1 [Data-Structure] Graph (그래프) 오늘은 비선형 구조 중 하나인 그래프(Graph)에 대해서 공부했다. 그래프(Graph)는 노드(Node, 또는 정점 -vertex- 이라고도 부른다), 그리고 노드와 노드를 연결하는 간선(edge)으로 구성된다. 그래프는 무방향(undirected)일 수도 있으며, 이는 간선에 의해 연결된 2개의 노드가 대칭일 수 있다는 의미이다. 한편 방향성(directed)을 가질 수도 있는데, 이는 비대칭 관계를 의미한다. 진입 차수, 진출 차수란? 진입 차수 : 외부노드에서 해당 노드로 들어오는 간선의 수 진출 차수 : 해당 노드에서 외부로 향하는 간선의 수 그래프 구현 방식 중 인접 행렬 방식과 인접 리스트 방식의 차이 인접 행렬 방식 : 그래프의 연결 관계를 이차원 배열로 나타내어 graph[i, j] 일 .. 2020. 10. 26. 이전 1 다음 반응형