반응형 LinkedList1 [Java] DFS , BFS 개념, 연결리스트로 구현하기 1) 그래프 탐색 그래프 탐색은 여러 정점들이 연결되어 있는 그래프가 있을때, 한 정점으로부터 시작해서 탐색하는 것을 말합니다. ex) 한붓 그리기, 최단 경로 구하기 , 한 도시에서 다른 도시로 갈 수 있는지등에 이용됩니다. 그래프 Class 예시 static class Graph { class Node{ // 정점 번호 int data; // 자식 노드들 LinkedList adjacent; // 방문 여부 boolean marked; Node(int data){ this.data = data; this.adjacent = new LinkedList(); this.marked = false; }// constructor }//Node Node[] nodes; Graph(int size){ this.n.. 2022. 9. 24. 이전 1 다음
