제6장. 자료구조 그래프
0. 주요 용어와 표현 node 정점 : 그래프에서 점 edge 간선 : node와 node를 연결하는 선 degree 차수 : 노드하나를 기준으로 node에 접한 edge의 수 그래프 G 표현 G = (V, E) 인접(adjacent) : G1에서 B, C, D는 A에 인접 0.1 그래프의 종류 무방향 그래프: 방향성이 없는 간선으로 이루어진 그래프 V(G1)={A, B, C, D} E(G1)={(A, B), (A, C), (A, D), (B, C)} 혹은 E(G1)={(B, A), (C, A), (D, A), (C, B)} 방향 그래프: 방향성이 있는 간선으로 이루어진 그래프 V(G2)={A, B, C, D} E(G1)={(A, C), (A, D), (B, A), (B, C), (C, A)} 방향..
2022. 5. 27.
