[Algorithm] Java를 이용한 그래프 실습 1. 그래프를 인접 리스트로 표현 import java.util.Stack; class Graph{ Node header[] = new Node[10]; boolean visited[] = new boolean[10]; public void Graph(){ for(int i=0; i 알고리즘 2022.10.14
[Algorithm]그래프(Graph)의 정의 - 그래프의 순회 1. 그래프 순회란? : 주어진 어떤 정점을 출발하여 체계적으로 그래프의 모든 정점을 방문하는 것 2. 그래프 순회의 종류 a. DFS(깊이 우선 탐색) i) 동작: 정점 i 방문 -> 인접한 정점 중 아직 방문하지 않은 정점을 스택(stack)에 저장 -> 스택에서 정점 삭제 후 새로운 i 설정 -> 공백 시 연산 종료 ii) 정점 방문 여부를 배열로 표현: visited[i] = { true or false} iii) 알고리즘 DFS(i) // i=시작 정점 for(i 알고리즘 2022.10.14
