반응형
SNS에서 서로 연결되어 있는 상황이 그래프의 개념임
그래프는 Vertex(node, 한국말로 정점)와 이들을 연결하는 edge(한국말로 간선)으로 이루어져있음
방향 그래프는 방향대로만 이동 가능
전체 그래프 중에 한군데라도 순환 사이클이 있으면 순환 그래프라고 칭함
방향성이면서 비순환인 그래프를 DAG라고 함
이 때는 그래프가 3개가 아니라 1개임,그리고 이를 연결 요소라 부름 (연결요소가 3개인 그림)
반응형
'알고리즘(algorithm)' 카테고리의 다른 글
| DFS, BFS, 백트래킹의 개념 (유데미 강의, 컴공선배) (0) | 2023.08.22 |
|---|---|
| 트리, 인접행렬, 인접리스트 (그래프를 코드로 그리는법 feat.컴공선배) (0) | 2023.08.22 |
| 탐욕법 Greedy Algorithm (feat.컴공선배) (0) | 2023.08.21 |
| 완전탐색 (컴공선배 알고리즘 강의) (0) | 2023.08.17 |
| 우선순위 큐 min-heap , max-heap 만드는 법 파이썬 (0) | 2023.08.14 |