알고리즘/School Algo Through Java (10) 썸네일형 리스트형 그래프 탐색 BFS, DFS BFS public static void BFS(Listgraph, int start){ int size=graph.size(); Queueque=new LinkedList(); que.add(start); boolean[] visited=new boolean[size]; visited[start]=true; while(!que.isEmpty()){ int vertex=que.poll(); System.out.println(vertex+" "); for(var nextV: graph.get(vertex)){ if(!visited[nextV]){ que.add(nextV); visited[nextV]=true; } } } } 아래는 List 를 List[]로 바꾸어 표현한 것 // public static.. School algo09 탐욕적(Greedy) 알고리즘2. # 크루스칼 #union-find 서로소인 집합을 찾는 집합 자료구조 알고리즘 A. 가중치 무방향 그래프에서 최소신장트리 구하기 Sol1) 우선순위 큐를 이용한 Prim 알고리즘(인접리스트 이용) //원본!!!!!! 좀 더 실용적인 코드는 아래에! //인접 행렬=방향, 밀집, (무방향도 인접행렬로 표현하는 것이 빈번) //인접 리스트=무방향, 희소 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import java.util.List; import java.util.PriorityQueue; .. 이전 1 2 다음
