목록자바그래프구현 (1)

열정 실천

[JAVA] ArrayList를 사용하여 그래프의 연결 정보를 저장하기

📢 인접 리스트 알아보기  보통 자바에서 그래프를 구현할 때 인접 행렬이나 인접 리스트를 통해 연결된 노드의 정보를 저장한다.  인접 행렬은 2차원 배열을 이용해 연결을 표현한다.  인접 리스트는 각 노드에 연결된 노드를 리스트에 저장한다. 그래프의 연결 정보를 인접 행렬과 인접 리스트로 어떻게 변환하는지 자세히 알아보자 우선 그래프에는 무방향 그래프와 방향 그래프가 있는데 이에 따라 인접 행렬과 인접 리스트의 형태도 달라진다.    인접 행렬을 이용하면 연결이 별로 없는 희소그래프를 표현할 때 메모리 낭비가 심하다. 그래서 나는 주로 인접리스트를 많이 사용한다.    📢 인접 리스트에 연결 정보 저장하기  우선 인접리스트로 그래프를 표현하기 위한 방법은 다음과 같다.(무방향그래프라고 가정하고 설명할..
개발 공부/JAVA 2025. 1. 20. 19:34
이전 Prev 1 Next 다음