안녕하세요.

 

자료구조를 하면 그래프를 배우게 되는대요.

 

먼저 그래프란?

 

그래프는 연결되어 있는 객체간의 관계를 표현할 수 있는 자료구조 입니다.

 

- 그래프의 용어 3가지 입니다.

 

1. 무향 그래프: 방향성이 없는 간선으로 이루어진 그래프

 

2. 유향 그래프: 간선에 방향성을 나타내어 정점간의 방향관계를 나타내는 그래프.

 

3. 완전 그래프: 모든 정점이 서로 간선으로 연결된 그래프이며 만일 n개의 정점이 있다면 n-1개의 간선이 있습니다.

 

무향그래프는 변의 순서가 없습니다.

 

그렇기 때문에  A.B.C.D가 있을경우 A.B나 B.A나 동일한 변을 나타내지만

방향 그래프에서는 (A.B)와 (B.A)와 서로 다른 변이 됩니다.

이 게시물을...