DFS1 [알고리즘] DFS, BFS 알아보기 (그래프) 탐색 알고리즘을 배우기 전에 기본적인 지식을 배워보자 그래프 (Graph) 그래프의 기본 개념과 용어 ● 정점(vertex) - 그래프의 기본 단위로, 점이나 노드라고도 불립니다. 정점은 데이터를 저장하는 단위입니다. ● 간선(Edge) - 정점과 정점을 연결하는 선입니다. 간선은 두 정점 사이의 관계를 나타냅니다. - 유향 간선(Directed Edge): 방향이 있는 간선으로, 한쪽 방향으로만 이동할 수 있습니다. - 무향 간선(Undirected Edge): 방향이 없는 간선으로, 양쪽 방향으로 이동할 수 있습니다. 그래프의 표현 방법 인접 행렬 (Adjacency Matrix)그래프를 2차원 배열로 표현하는 방법입니다.배열의 크기는 VxV (V는 정점의 수)입니다.matrix[i][j] 값.. 2024. 6. 11. 이전 1 다음
