목록그래프 (1)

Welcome! Everything is fine.

[CS 발표_13] 그래프의 개념, 그래프 구현 방법

그래프란?비선형 자료구조 중 하나로, 데이터를 포함하는 정점(vertex)과 정점을 잇는 간선(edge)으로 구성된 자료구조그래프의 종류무방향 그래프 : 간선에 방향성이 없는 그래프, 정점의 개수가 n일 때 최대 간선의 개수는 n * (n - 1) / 2방향 그래프 : 간선에 방향성이 있는 그래프, 정점의 개수가 n일 때 최대 간선의 개수는 n * (n - 1)부분 그래프 : 기존 그래프에서 일부 정점 또는 간선을 제외한 그래프가중치 그래프 : 간선에 비용이나 가중치가 할당된 그래프완전 그래프(= 연결 그래프) : 간선을 최대로 가진 그래프유향 비순환 그래프 : 방향 그래프이면서 사이클이 없는 그래프그래프 구현 방법인접 행렬2차원 배열을 이용하여 그래프를 구현하는 방법, 간선의 수가 많은 밀집 그래프에서..
CS 스터디/발표 2024. 6. 20.
이전 Prev 1 Next 다음