본문 바로가기

컴퓨터 기본 개념

자료구조와 알고리즘 - 그래프 개념과 구현

그래프란 ?사물의 정점과 간선으로 나타내기 위한 도구

 

<구현방식>

1) 인접 행렬 : 2차원 배열을 사용하는 방식

2) 인접 리스트 : 리스트를 사용하는 방식

 

무방향 비가중치 그래프와 인접행렬

- 모든 간선이 방향성을 가지지 않고 단순히 연결만 되어있는 그래프를 무방향 그래프라고 한다.

- 모든 간선에 가중치가 없는 그래프를 비가중치 그래프라고 한다.

- 무방향 비가중치 그래프가 주어졌을 때 연결되어 있는 상황을 인접 행렬로 출력할 수 있다.

 

방향 가중치 그래프와 인접 리스트

- 모든 간선이 방향을 가지는 그래프를 방향 그래프라고 한다.

- 모든 간선에 가중치가 있는 그래프를 가중치 그래프라고 한다.

- 방향 가중치 그래프가 주어졌을 때 연결되어 있는 상황을 인접 리스트로 출력할 수 있다.

 

^^ 뮤슨소린지 하나도 모르겠따 다시 공부하자 ^^^^^^^