happyso
study with nyeongnyeong
happyso
전체 방문자
오늘
어제
  • 분류 전체보기 (291)
    • GIT (3)
    • 컴퓨터 기본 개념 (29)
    • 알고리즘 (125)
      • 알고리즘 문제 (115)
      • 알고리즘 개념 (10)
    • Go (1)
    • 클라우드 (48)
      • DevOps (3)
      • Kubernetes(쿠버네티스) (28)
      • AWS (6)
      • CKA (8)
    • 리눅스(Linux) (18)
      • 컨테이너(Container) (8)
    • Front (21)
      • JavaScript (2)
      • React (19)
    • Python (21)
      • Python 웹 크롤링 (11)
      • Django (7)
      • MachineLearning (3)
    • 데이터베이스 (6)
      • MariaDB (2)
      • MongoDB (4)
    • C언어 (5)
    • Trouble Shooting (2)
    • 네트워크 (6)
      • CCNA (5)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 15
  • Patch
  • kubernetes
  • 18
  • replace
  • edit
  • apply

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
happyso

study with nyeongnyeong

컴퓨터 기본 개념

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

2020. 7. 27. 23:47

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

 

<구현방식>

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
    '컴퓨터 기본 개념' 카테고리의 다른 글
    • 15강. 동적메모리할당
    • 35강. 깊이 우선 탐색
    • 33강. 탐색-순차 탐색과 이진 탐색
    • 13강. 컴퓨터가 변수를 처리하는 방법
    happyso
    happyso

    티스토리툴바