그래프와 인접행렬

01 May 2023 in Algorithm on Java, Coding, Test

문제

문제는 아니고, 그래프에 대한 설명이다.

해결방법

• 그래프는 G(V,E) = Graph(Vertex,Edge) 로 표현된다.
• 인접행렬 : 그래프 이론에서 인접 행렬(隣接行列, 영어: adjacency matrix)은 그래프에서 어느 꼭짓점들이 변으로 연결되었는지 나타내는 정사각 행렬 이다.
• 종류(기본적으로 그래프는 2차원 배열로 표현한다)
  • 무방향 그래프
  • 방향 그래프
  • 가중치 방향 그래프

코드