인접행렬1 그래프 1. 그래프란?노드(정점,vertex)랑 간선(edge)을 이용한 비선형(일렬이 아닌 것) 데이터 구조데이터 관계 표현 시 사용함방향성 : 간선은 방향이 있을 수도 없을 수도 있음없으면 무방향 그래프 undirected graph있으면 방향 그래프 directed graph둘다 서로 가리키는 간선도 있음가중치 : 흐름의 정도가중치가 있는 그래프 : weight graph순환 : 다시 돌아오는 경로있으면 순환 그래프 cycle graph없으면 비순환 그래프 acyclic graph 2. 그래프 구현은 어떻게?구현할 때 인접행렬(adjacency matrix), 인접리스트(adjacency list) 두가지 방법이 있음"송파역에서 석촌역으로 유동인구가 5000명 발생" 을 구현해보자데이터 담고 있는 노드 .. 2025. 2. 4. 이전 1 다음
