그래프 (graph)
유향 그래프, 방향 그래프 (directed graph)
루프 (loop)
다중 그래프 (multigraph)
가중 그래프 (weighted graph)
경로 (path)
단순 경로 (simple path)
연결과 강한 연결 (connectivity, strong connectivity)
순환 (cycle)
단순 순환 (simple cycle)
차수 (degree)
연결 그래프 (connected graph)
연결 요소 (connected component)
유향 비순환 그래프 (directly acyclic graph, DAG)
위상 정렬 (topological sort)
완전 그래프 (complete graph)
이분 그래프 (bipartite graph)
인접 행렬과 서로 다른 경로의 수
'스스로 공부하기 > 알고리즘' 카테고리의 다른 글
| [알고리즘] 빠른 거듭제곱 알고리즘 (bit set을 이용한 빠른 거듭제곱) (0) | 2022.11.01 |
|---|---|
| [알고리즘] 백트래킹, 완전 탐색 (1182 부분수열의 합 - C++) (0) | 2022.09.18 |
| [알고리즘] C++ STL vector, iostream (0) | 2022.09.18 |
| [알고리즘] 정렬; C++ STL <algorithm>, 내장함수 sort, compare 함수 만들어 넣기 (백준 2751 좌표 정렬하기) (0) | 2022.09.18 |