dfs1 4.DFS(Depth - First Search)와 BFS(Breadth - First Search) 그래프 탐색 그래프를 matrix로 표현하기 - UndirectedGraph.java public class UndirectedGraph { private int count; private int[][] vertexMatrix; public UndirectedGraph(int count) { this.count = count; vertexMatrix = new int[count][count]; } public void addEdges(int from, int to, int weight) { vertexMatrix[from][to] = weight; vertexMatrix[to][from] = weight; } public int[][] getMatrix(){ return vertexMatrix; } } .. 2022. 6. 10. 이전 1 다음
