그래프 인접행렬(자바)

1. 메인 함수

자바에서 그래프를 인접 행렬로 표현하는 프로그램을 작성할 때, 메인 함수는 프로그램의 실행 시작점으로서 중요한 역할을 맡는다. 메인 함수는 그래프의 초기화, 데이터 입력, 그래프의 기반 작업 수행 및 결과 출력 등 여러 기능을 포함할 수 있다. 이 과정을 통해 사용자는 그래프의 구조와 연결 상태를 시각적으로 확인할 수 있다. 메인 함수는 일반적으로 `public static void main(String args)` 형식으로 정의되며, 자바 애플리케이션의 진입점이 된다. 여기서 `String args`는 커맨드라인 인수를 처리하기 위한 배열로, 사용자로부터 그래프의 정점 수나 간선 정보를 받아올 때 유용하게 사용된다. 메인 함수의 첫 번째 작업은 그래프의 크기를 결정하는 것이다. 예를 들어, 사용자가 몇 개의 정점을 가진 그래프를 생성할지를 입력할 수 있으며, 이 값은 인접 행렬의 크기를 설정하는 데에 사용된다. 인접 행렬은 정점 수에 따라 nxn 크기의 2차원 배열로 초기화되며, 배열의 각 요소는 그래프에 존재하는 간선의 유무를 나타낸다. 초기화 과정이 끝난 후, 사용자는 그래프의 간선 정보를 입력해야 한다. 이 부분에서 메인 함수는 반복문을 사용하…