목록최단경로 (1)

기록이 힘이다.

그래프

1. 복잡한 작업 과정이나 구조를 시각적으로 표현하여 이해하기 쉽고 가시적으로 설명할 때 유용한 자료구조 2. 주어진 몇 개의 정점과 그 정점을 끝점으로 하는 선들로 이루어진 도형 3. 선형 자료구조로 표현하기 어려운 다대다 관계를 표현 가능 4. 서로 연결되어 있는 객체들 간의 관계를 표현할 수 있는 비선형 자료구조 무방향 그래프 1. 두 정점을 연결하는 간선의 방향이 없는 그래프 2. 정점 v1에서 정점 v2로 연결되는 간선은 (v1,v2)와 같이 표현 방향 그래프 1. 간선이 방향을 가지고 있는 그래프 2. 정점 v1에서 정점 v2로 연결되는 간선은 와 같이 표현 3. 방향 그래프에서 간선 와 은 서로 다른 간선 인접 1. 두 정점 vi와 vj를 연결하는 간선 (vi, vj)가 있을 때 두 정점 v..
자료구조 2022. 7. 6. 22:12
이전 Prev 1 Next 다음