그래프란 ?사물의 정점과 간선으로 나타내기 위한 도구
<구현방식>
1) 인접 행렬 : 2차원 배열을 사용하는 방식
2) 인접 리스트 : 리스트를 사용하는 방식
무방향 비가중치 그래프와 인접행렬
- 모든 간선이 방향성을 가지지 않고 단순히 연결만 되어있는 그래프를 무방향 그래프라고 한다.
- 모든 간선에 가중치가 없는 그래프를 비가중치 그래프라고 한다.
- 무방향 비가중치 그래프가 주어졌을 때 연결되어 있는 상황을 인접 행렬로 출력할 수 있다.
방향 가중치 그래프와 인접 리스트
- 모든 간선이 방향을 가지는 그래프를 방향 그래프라고 한다.
- 모든 간선에 가중치가 있는 그래프를 가중치 그래프라고 한다.
- 방향 가중치 그래프가 주어졌을 때 연결되어 있는 상황을 인접 리스트로 출력할 수 있다.
^^ 뮤슨소린지 하나도 모르겠따 다시 공부하자 ^^^^^^^
'컴퓨터 기본 개념' 카테고리의 다른 글
15강. 동적메모리할당 (0) | 2020.07.28 |
---|---|
35강. 깊이 우선 탐색 (0) | 2020.07.28 |
33강. 탐색-순차 탐색과 이진 탐색 (0) | 2020.07.27 |
13강. 컴퓨터가 변수를 처리하는 방법 (0) | 2020.07.27 |
10강. C언어_포인터 (0) | 2020.07.27 |