그래프1

• 

  그래프와 인접 행렬 & 인접 리스트 오늘은 그래프와 인접 행렬 & 인접 리스트에 대해서 공부해보았다. 알고리즘 문제를 풀 때 항상 생각하는건데...어려운 문제은 항상 경로 찾기 문제가 포함된다ㅠ.ㅠ 이번에는 경로찾기 문제중에서도 트리 형태가 아닌 그래프에서 경로 찾기 문제에 대해서 공부하도록 하겠다. 1. 그래프 : 그래프는 방향 그래프와 무방향 그래프, 가중치 방향 그래프 총 3가지! 무방향 그래프 : 방향이 따로 없는 그래프 2차원 배열로 표현하자면, 행에서 열로 가는 방향 && 열에서 행으로 가는 방향 모두 확인해야 함. graph[a][b] = 1; 로 표현된다. 즉, 아래처럼 표현 할 수 있다. graph[1][2] = 1; // 1번과 연결된 2번 노드 graph[2][1] = 1; graph[1][4] = 1; // 1번과 연.. Java - 알고리즘 2021. 12. 1.