[Algorithm] 자료구조 - 그래프 (Graph)

2021. 3. 25. 05:07·Computer Science/Algorithm
728x90

 

그래프 (Graph)


네트워크를 표현하는 자료 구조로,

정점(vertex)라 부르는 노드와 정점 사이를 연결하는 간선(edge)의 집합으로 구성되는 자료 구조

- 간선(edge)는 두 노드 간 연결이고, 방향성이 있을 수도 없을 수도 있으며, 비용이 발생할 수 있다

* 깊이 우선 탐색 (DFS, Depth-First Search), 너비 우선 탐색(BFS, Breadth-First Search) 알고리즘으로 그래프 탐색 가능

 

* 깊이 우선 탐색 (DFS, Depth-First Search), 너비 우선 탐색(BFS, Breadth-First Search) 알고리즘으로 그래프 탐색 가능

 

 

 

💡 자료 구조 : codesyun.tistory.com/106

 

[Algorithm] 자료 구조(Data Structure) 란?

자료 구조(Data Structure) - 데이터의 구체적 표현이며, 데이터를 프로그래머 관점에서 정의한다 - 데이터를 메모리에 저장하는 방법을 나타낸다 - 문제 유형에 따라 최적의 자료 구조를 선택해야

codesyun.tistory.com

 

 

 

728x90
저작자표시 비영리 (새창열림)

'Computer Science > Algorithm' 카테고리의 다른 글

[Algorithm] 그리디 알고리즘 (Greedy Algorithm), 탐욕법  (0) 2021.09.01
[Algorithm] 내가 보려고 정리하는 '이것이 취업을 위한 코딩 테스트다'  (0) 2021.09.01
[Algorithm] 자료구조 - 해시 테이블 (Hash table)  (0) 2021.03.25
[Algorithm] 자료구조 - 트리 (Tree), 이진 트리(Binary tree)  (0) 2021.03.25
[Algorithm] 자료구조 - 힙(Heap)과 우선순위 큐(Priority Queue)  (0) 2021.03.25
'Computer Science/Algorithm' 카테고리의 다른 글
  • [Algorithm] 그리디 알고리즘 (Greedy Algorithm), 탐욕법
  • [Algorithm] 내가 보려고 정리하는 '이것이 취업을 위한 코딩 테스트다'
  • [Algorithm] 자료구조 - 해시 테이블 (Hash table)
  • [Algorithm] 자료구조 - 트리 (Tree), 이진 트리(Binary tree)
s_ih_yun
s_ih_yun
  • s_ih_yun
    CODESYUN
    s_ih_yun
  • 전체
    오늘
    어제
    • 분류 전체보기 (326)
      • Computer Science (26)
        • Concept (3)
        • Algorithm (23)
      • Web (54)
        • Web (7)
        • Spring (14)
        • MyBatis (1)
        • AWS (7)
        • HTML & CSS (14)
        • JavaScript (11)
      • Programming (37)
        • C++ (3)
        • Java (6)
        • Python (10)
        • MySQL (1)
        • Oracle (2)
        • Git (15)
        • Dev Tools (0)
      • Infra˙ DevOps (1)
      • Baekjoon (104)
        • 단계별로 풀어보기 (78)
      • CodeUp (98)
        • Python 기초 100제 (98)
      • Programmers (2)
      • Books (3)
      • etc (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

    • Syun's Pages
  • 인기 글

  • 태그

    Python
    c++
    단계별로 풀어보기
    Cloud
    CodeUp 기초 100제
    db
    웹
    codeup
    자료구조
    알고리즘
    oracle
    CSS
    MySQL
    java
    spring
    web
    C
    VS Code
    JavaScript
    github
    SourceTree
    Programmers
    BOJ
    aws
    HTML
    git
    clean code
    Tistory
    myBatis
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
s_ih_yun
[Algorithm] 자료구조 - 그래프 (Graph)
상단으로

티스토리툴바