Data Structures and Algorithms/알고리즘 문제 해결 전략1 Part 07 그래프 | Chapter 27. 그래프 표현과 정의 Chapter 27. 그래프 표현과 정의 27.1 도입 ■ 27.1.1 그래프의 정의 그래프 G(V, E)는 어떤 자료나 개념을 표현하는 정점의 집합 V와 이를 연결하는 간선(edge)의 집합 E로 구성된 자료구조다. 그래프는 정점과 간선으로 정의되며, 정점의 위치나 간선의 순서 등은 그래프의 정의에 포함되지 않는다. ■ 27.1.2 그래프의 종류 ① 유향 그래프와 무향 그래프 방향 그래프(directed graph) 혹은 유향 그래프는 각 간선이 방향이라는 새로운 속성을 갖는다. 반대로 간선에 방향이 없는 그래프는 무향 그래프(undirected graph)라고 부른다. ② 가중치 그래프 가중치 그래프(weighted graph)는 각 간선에 가중치(weight)라고 불리는 실수 속성을 부여한다. ③ .. 2022. 2. 3. 이전 1 다음
