| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- While
- C++
- SpringBoot Initializr
- Sprint Security
- programmers
- Fluent-bit
- ansible
- Kotlin
- For
- IAC
- redis
- If
- Java
- MergeSort
- jvm
- Spring Security
- Algorithm
- JPA
- UserDetails
- g1gc
- datatype
- 자료형
- JavaScript
- zgc
- quicksort
- lambda
- 연산자
- Class
- 기초
- datastructure
Archives
- Today
- Total
목록graph (1)
뭐라도 끄적이는 BLOG
07. 그래프(Graph)
그래프(Graph)는 객체 사이의 연결 관계(Connectivity)를 표현하는 자료구조이다. 그래프는 노드(Node or Vertex)와 간선(Edge)의 집합이다. 노드는 일반적으로 모델링하려는 시스템을 구성하는 객체를 나타내며, 간선은 이러한 객체 사이의 관계를 정의한다. 간선의 특성에 따른 그래프의 종류 구분 종류 설명 간선의 방향성 무방향 그래프 간선에 방향이 없는 그래프 (양방향 통행) 방향 그래프 간선에 방향이 잇는 그래프 (일방 통행) 간선의 가중치 가중 그래프 간선에 가중치가 할당된 그래프 구조적 특징 완전 그래프 연결 가능한 최대 간선 수를 가진 그래프 부분 그래프 그래프에서 일부의 노드나 간선을 제외하여 만든 그래프 다중 그래프 중복된 간선을 포함하는 그래프 무방향 그래프(Undire..
기본이론/Datastructure
2023. 6. 17. 09:29