인접리스트1 그래프 이론 & 인접행렬 & 인접리스트 BFS가 궁금하면 아래 글을 참조BFS (Breadth-First Search)DFS가 궁금하면 아래 글을 참조DFS (Depth-First Search)✔ 그래프 이론 그래프는 수학에서 객체 간에 짝을 이루는 관계를 모델링하기 위해 사용되는 수학 구조이다.그래프(graph)는 아래의 순서쌍으로 볼 수 있다.$$ G = (V, E) $$여기서 V는 정점(vertex) 혹은 노드(node)를 의미하고, E는 간선(edge) 혹은 변을 의미한다. 즉, 그래프는 정점 집합과 간선 집합으로 선으로 연결된 구조이다.✔ 그래프 종류 위 그림은 6개의 노드 7개의 간선을 가지는 그래프이고, 6번 노드의 차수는 1이고, 5번 노드의 차수는 3이다.이와 같은 그래프를 무향 그래프(무방향 그래프, undirected gr.. 2025. 4. 17. 이전 1 다음
