[알고리즘] JAVA 그래프와 인접행렬

무방향 그래프

 

graph[x][y] = 1;

graph[y][x] = 1;

 

행렬 표현

ex. 1번 정점과 연결된 정점을 찾아라

- 1행에서 1인 정점 찾기 -> 2번, 5번 

 

 

방향 그래프

graph[x][y] = 1;

 

ex. 2번 정점 이동하는 원소를 찾아라

- 2행에서 1으로 되어있는 정점 찾기 -> 5번

 

 

가중치 그래프

graph[x][y] = 가중치;