편집하면 당신의 IP 주소가 공개적으로 기록됩니다.
계정을 만들고 로그인하면 편집 시 사용자 이름만 보이며, 위키 이용에 여러 가지 편의가 주어집니다.
편집을 취소할 수 있습니다.
이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 |
당신의 편집 |
609번째 줄: |
609번째 줄: |
| * 그래프 | | * 그래프 |
| *: 일반적인 정의는 ''객체들 사이의 관계를 점과 선으로 나타낸 그림''이다. 그래프는 크게 두 구성요소 ''정점''과 ''간선''으로 이루어져 있다. | | *: 일반적인 정의는 ''객체들 사이의 관계를 점과 선으로 나타낸 그림''이다. 그래프는 크게 두 구성요소 ''정점''과 ''간선''으로 이루어져 있다. |
| ** 단순 그래프
| | ** 양방향(무방향) 그래프 |
| **: 임의의 두 정점 사이에 간선이 최대 하나 있는 그래프
| | ** 단방향(방향) 그래프 |
| ** 다중 그래프
| |
| **: 임의의 두 정점 사이에 여러 개의 간선을 허용하는 그래프
| |
| ** 의사 그래프
| |
| **: 다중 그래프이면서 사이클을 허용하는 그래프
| |
| ** 양방향(무향) 그래프 | |
| **: 연결된 두 정점의 순서를 바꾸어도 같은 간선이 되는 그래프, 즉 ''양방향으로 통행이 가능한'' 그래프.
| |
| ** 단방향(유향) 그래프 | |
| **: ''[[일방통행]]만 가능한'' 그래프.
| |
| ** 연결 그래프
| |
| **: 임의의 두 정점 사이에 반드시 경로가 존재하는 그래프.
| |
| *** 완전 그래프
| |
| ***: 모든 정점이 서로 간선으로 양방향 연결되어 있는 그래프
| |
| ** 가중치 그래프
| |
| **: 간선에 가중치가 부여된 그래프
| |
|
| |
|
| ===== 그래프 순회 알고리즘 ===== | | ===== 그래프 순회 알고리즘 ===== |